BAB IV

ALGORITMA DAN IMPLEMENTASI

4.1 Algoritma Embeding Pesan Metode Least Significant Bit

Algoritma embedding pesan pada metode least significant bit dapat dilihat
berdasarkan algoritma pseudocode berikut ini:
Header : { Algoritma_embeding_pesan_metode_LSB }
Var : citra_cover, total_cover, total_pesan, kolom_pesan, kolom_cover,
baris_cover, kolom_pesan, baris_pesan, stego_image=int(3);
pesan=text;
biner_citra=int(8);
Input : citra_cover, pesan;
Proses :
[kolom_cover,baris_cover]=size(citra_cover);
[kolom_pesan,baris_pesan]=size(pesan);
total _cover= kolom_cover * baris_cover * 8;
total_pesan=kolom_pesan_*baris_pesan*8;
If total_biner_cover>=total_biner_pesan then
// proses konversi nilai citra_cover ke dalam biner
For i=1 to kolom_cover;
For j=1 to baris_cover;
biner_citra(i,j)=dec2biner(citra_cover,i,j);
End
End
Biner_pesan=dec2biner(pesan);
// proses penyisipan bit pesan ke bit cover
For i=1 to kolom_cover;
For j=1 to baris_cover;
[citra_cover,i,j]=[,i,0];
If kolom_cover=kolom_pesan then
[biner_citra,i,j]=[pesan,i,1];

44
 45

End
End
End
stego_image=bin2dec(citra_stego);
End
Output : stego_image;

4.2 Algoritma Extraction Pesan Metode Least Significant Bit

Algoritma extraction pesan dalam metode least significant bit dapat dilihat
berdasarkan potongan algoritma program berikut ini:
Header : {Algoritma_extraction_pesan_metode_LSB}
Var : stego_image, kolom_stego, baris_stego=int(3);
pesan=text, biner_citra, biner_pesan=int(8);
Input : stego_image;
Proses :
[kolom_stego,baris_stego]=size(stego_image);
// proses konversi nilai citra_cover ke dalam biner
For i=1 to kolom_stego;
For j=1 to baris_stego;
biner_citra(i,j)=dec2biner[stego_image,i,j];
End
End
biner_pesan=dec2biner(pesan);
// proses pengambilan bit pesan
For i=1 to kolom_stego;
For j=1 to baris_stego;
biner_pesan(i,j)=[biner_pesan,i,j]
End
End
pesan=bin2dec(biner_pesan);
Output : pesan;
 46

4.3 Algoritma Embeding Pesan Metode End of File

Algoritma embeding pesan dalam metode end of file dapat dilihat

berdasarkan potongan algoritma program berikut ini:
Header : {Algoritma_embeding_pesan_metode_EOF}
Var : citra_cover, kolom_cover, baris_cover, stego_image, baris_kunci=int(3);
pesan, pesan_baru=text;
kunci, pembatas=char(2);
Input : citra_cover, pesan, kunci;
Proses :
[kolom_cover,baris_cover]=size(citra_cover);
pesan_baru= [kunci pesan pembatas];
[kolom_pesan,baris_pesan]=size(pesan_baru);
// proses menambahkan piksel pesan
For i=1 to kolom_cover;
j= baris_cover + 1;
stego_image=citra_stego[pesan,i,j];
End
End
// proses penentuan baris kunci
baris_kunci= (baris_cover+1) mod 256;
stego_image=[baris_kunci, kolom_cover, baris_cover];
Output : stego_image;

4.4 Algoritma Extraction Pesan Metode End of File

Algoritma extraction pesan dalam metode end of file dapat dilihat

berdasarkan potongan algoritma program berikut ini:
Header : {Algoritma_extraction_pesan_metode_EOF}
Var : citra_stego, baris_kunci, kolom_stego, baris_stego=int(3);
kunci =char(2);
pesan=text;
Input : citra_stego, kunci;
 47

Proses :
[kolom_stego,baris_stego]=size(citra_stego);
// pengambilan nilai baris kunci
baris_kunci=citra_stego[kolom_stego,baris_stego];
baris_kunci= baris_kunci inverse 256;
// proses mencari piksel pesan berdasarkan baris kunci
For i=1 to kolom_cover;
For j=1 to baris_cover;
If kunci=citra_stego(i,j) then
For i:baris_kunci to kolom_stego
j:baris_kunci to baris_stego
Pesan=citra_stego(i,j)
End
End
End
Output : pesan;

4.5 Implementasi

Kegiatan implementasi dilakukan dengan dasar kegiatan yang sudah

direncanakan dalam rencana implementasi. Kegiatan-kegiatan yang dapat
dilakukan dalam tahap implementasi yaitu pemrograman dan pengetesan program.

4.5.1 Spesifikasi Perangkat Keras

Adapun spesifikasi perangkat keras yang digunakan adalah sebagai berikut

ini:
1. Processor minimal intel Core 2 Duo 2,0 Ghz
2. RAM minimal 2 GB
3. Harddisk minimal 80 GB
4. VGA onboard shared memory 1 GB
 48

4.5.2 Spesifikasi Perangkat Lunak

Adapun spesifikasi perangkat lunak yang digunakan adalah sebagai berikut

ini:
1. Sistem Operasi Windows 7
2. Matlab 7.10.0 (R2010a)

4.5.3 Halaman Comand Window Stegano LSB

Adapun tampilan comand window stegano LSB untuk proses embed dan
extraction pesan dapat dilihat pada gambar 4.1 dibawah ini.

Gambar 4.1 Tampilan Comand Window Stegano LSB

Adapun dalam comand window, Jika dimasukkan pilihan pertama (1) yaitu
proses embedding pesan, maka muncul proses penginputan citra cover dan juga
pesan yang akan disisipkan, kemudian setelahnya pesan akan disisipkan kedalam
citra cover sehingga akan didapatkan stego image. Adapun jika dinputkan pilihan
ke dua(2) yaitu proses extraction pesan, maka akan muncul proses penginputan
citra stego image, setelahnya pesan akan diambil pesan melalui proses exctration
dari citra stego image.

4.5.4 Halaman Comand Window Stegano EOF

Adapun tampilan comand window stegano LSB untuk proses embed dan
extraction pesan dapat dilihat pada gambar 4.2 dibawah ini.
 49

Gambar 4.2 Tampilan Comand Window Stegano EOF

Adapun dalam comand window, Jika dimasukkan pilihan pertama (1) yaitu
proses embedding pesan, maka muncul proses penginputan citra cover ,pesan dan
juga kunci, kemudian setelahnya pesan akan disisipkan kedalam citra cover
sehingga akan didapatkan stego image. Adapun jika dinputkan pilihan ke dua(2)
yaitu proses extraction pesan, maka akan muncul proses penginputan citra stego
image dan juga kunci, setelahnya pesan akan diambil pesan melalui proses
exctration dari citra stego image.

4.5.5 Halaman Curent Direktori Gambar

Halaman curent direktori gambar dijadikan sebagai tempat pemilihan

gambar yang akan dijadikan sebagai cover dalam proses stegano, adapun halaman
curent direktori gambar dapat dilihat pada gambar 4.3 dibawah ini:

Gambar 4.3 Halaman Curent Direktori Gambar

4.5.6 Tampilan Pengujian Stegano LSB

Pengujian stegano LSB terdapat 3 pilihan, dimana pilihan pertama adalah

proses embeding pesan, pilihan kedua proses extraction pesan dan ketiga keluar
program. Adapun tahapan proses embeding pesan yaitu dengan langkah pertama
 50

memilih gambar yang akan dijadikan sebagai cover, dan kemudian memasukkan
pesan yang akan disisipkan pada gambar asli (cover image). Tahapan proses
embeding pesan dapat dilihat pada gambar 4.4 dibawah ini:

Gambar 4.4 Pengujian Embeding Pesan LSB

Adapun perubahan nilai setelah penyisipan pesan dapat dilihat seperti

gambar 4.5 di bawah ini:

Gambar 4.5 Perubahan Nilai Setelah Disisipkan Pesan

 51

Tahapan yang kedua yaitu tahapan proses extraction pesan, dimana dalam
tahapan ini dilakukan penginputan stego image. Adapun tahapan proses extraction
pesan dapat dilihat pada gambar 4.6 di bawah ini:

Gambar 4.6 Pengujian Extraction Pesan LSB

4.5.7 Tampilan Pengujian Stegano EOF

Pengujian stegano EOF terdapat 3 pilihan, dimana pilihan pertama adalah

proses embeding pesan, pilihan kedua proses extraction pesan dan ketiga keluar
program. Adapun tahapan proses embeding pesan yaitu dengan langkah pertama
memilih gambar yang akan dijadikan sebagai cover, memasukkan pesan yang
akan disisipkan pada gambar asli (cover image), dan kemudian memasukkan 2
karakter kunci. Tahapan proses embeding pesan dapat dilihat pada gambar 4.7 di
bawah ini:
 52

Gambar 4.7 Pengujian Embeding Pesan EOF

Adapun nilai piksel baru yang telah ditambahkan berdasarkan nilai pesan
yang disisipkan dapat dilihat pada gambar 4.8 di bawah ini:

Gambar 4.8 Nilai Piksel Setelah Disisipkan Pesan

Tahapan yang kedua yaitu tahapan proses extraction pesan, dimana dalam
tahapan ini, dimulai dengan tahapan penginputkan gambar stego image yang telah
sisipkan pesan, dan kemudian memasukkan 2 karakter kunci yang sama pada saat
 53

proses embeding pesan. Adapun tahapan proses extraction pesan dapat dilihat
pada gambar 4.9 di bawah ini:

Gambar 4.9 Pengujian Extraction Pesan EOF

4.5.8 Hasil Perbandingan Berdasarkan Pengujian Size File Metode LSB dan
EOF

Adapun pengujian metode LSB berdasarkan size file dapat dilihat pada
tabel 4.1 dibawah ini:

Tabel 4.1 Hasil Pengujian Metode LSB Berdasarkan Size File

Size file Kualitas citra
Gambar Pesan
cover stego MSE/PSNR
Cover

MSE =0,62
db
PSNR= 50,23
60x60.bmp Tahapan yang
db
Piksel 60x60 kedua yaitu
............................ 3,51
3,51 kb Kualitas citra
stego saat proses kb
mengalami
embeding pesan
kerusakan
(440 karakter)
karena nilai
MSE > dari
nilai PSNR
gambarhsl.bmp
piksel 60x60
 54

cover

MSE=0,20
db
PSNR= 97,33
100x100.bmp
db
Piksel 100x100
nama saya toni (14 9,76
9,76 kb
karakter) kb Kualitas citra
stego
masih bagus
karena nilai
MSE < dari
nilai PSNR

gambarhsl.bmp
piksel 100x100
Cover

MSE=0,04
db
PSNR=110,8
200x200.bmp
9 db
Piksel 200x200 Belajar adalah
39,06 39,06k
kunci sukses (38
kb b Kualitas citra
stego karakter)
masih bagus
karena nilai
MSE < dari
nilai PSNR
gambarhsl.bmp
piksel 200x200
Cover

MSE=0,01
db
512x512.bmp PSNR=130,5
Piksel 512x512 7 db
teknik penyisipan 256
256 kb
stego pesan (23 karakter) kb Kualitas citra
masih bagus
karena nilai
MSE < dari
nilai PSNR
gambarhsl.bmp
piksel 512x512
 55

Hasil pengujian metode EOF berdasarkan size file dapat dilihat pada tabel
4.2 di bawah ini:

Tabel 4.2 Hasil Pengujian Metode EOF Berdasarkan Size File

Kualitas citra
Size file
Gambar Pesan PSNR
cover stego

cover

nama saya toni

60x60.bmp sahata pandapotan
piksel 60x60 (31 karakter),
untuk
3,51
menyesuaikan nilai 3,57 kb Tetap
kb
piksel, maka nilai
stego pesan yang kurang
ditambahkan
dengan angka 0

gambarhsl.bmp
piksel 61x60

cover

saya sangat suka

belajar ilmu
100x100.bmp
komputer (38
piksel 100x100
karakter), untuk
9,76
menyesuaikan nilai 9,86 kb Tetap
kb
piksel maka nilai
stego
pesan yang kurang
ditambahkan
dengan angka 0

gambarhsl.bmp
piksel 101x100
 56

cover

komputer adalah
kumpulan dari
beberapa hardware,
software dan media
200x200.bmp
penyimpan yang
piksel 200x200
saling berinteraksi
39,06 39,25k
(101 karakter), Tetap
stego kb b
untuk
menyesuaikan nilai
piksel, maka nilai
pesan yang kurang
ditambahkan
gambarhsl.bmp dengan angka 0
piksel 201x200

Cover

air susu di balas

dengan air tuba (33
512x512.bmp
karakter), untuk
piksel 512x512
menyesuaikan nilai 256 256,50
Tetap
piksel, maka nilai kb kb
stego
pesan yang kurang
ditambahkan
dengan angka 0

gambarhsl.bmp
piksel 513x513

Adapun hasil tabel pengujian metode LSB dan EOF berdasarkan size file
di atas, dapat disimpulkan bahwa metode yang baik dalam penyisipan pesan yaitu
metode LSB dikarenakan pesan yang disisipkan tidak mengubah size file gambar,
berbeda dengan metode EOF yang memiliki perubahan size file dikarenakan pesan
yang disisipkan menambah ukuran piksel dari citra cover, keunggulannya yaitu
kualitas citra awal dan citra akhir masih tetap sama.