Implementasi Algoritma GOST pada file serta penyembunyian text terenkripsi ke dalam gambar dengan algoritma LSB
IMPLEMENTASI ALGORITMA GOST PADA FILE SERTA
PENYEMBUNYIAN TEXT TERENKRIPSI KE DALAM GAMBAR
DENGAN ALGORITMA LSB
SKRIPSI
Oleh
DINI RIZKI FAJRIZA
070823015
PROGRAM STUDI SARJANA MATEMATIKA
DEPARTEMEN MATEMATIKA
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
UNIVERSITAS SUMATERA UTARA
MEDAN
2012
Universitas Sumatera Utara
ABSTRAK
Aktivitas pertukaran informasi yang sangat besar dewasa ini memicu adanya
pengembangan sistem informasi untuk bisa menjaga kualitas pengiriman
informasi. Kualitas yang dimaksud mengarah kepada keamanan sewaktu
pengiriman informasi sehingga informasi yang dipertukarkan benar-benar tidak
mengalami intervensi dari pihak lain yang tidak mempunyai hak akan informasi
tersebut.
Steganografi adalah suatu teknik untuk menyembunyikan suatu informasi yang
rahasia atau sensitif tanpa terlihat agar tidak terlihat seperti semestinya. Data
rahasia disembunyikan dengan cara disisipkan pada suatu media seperti image,
audio, dan video sehingga tidak terlihat bahwa dalam media tersebut
disembunyikan suatu pesan informasi.
Untuk itu penulis menggabungkan metode enkripsi algoritma GOST dengan
metode steganografi LSB. Steganografi dengan menggunakan LSB merupakan
teknik yang sederhana dan sangat sesuai bagi pemula dibidang steganografi.
Kriptografi dengan menggunakan algoritma GOST yang memberikan manfaat
bahwa informasi dalam keadaan tidak dapat dibaca dan steganografi yang
memberikan manfaat bahwa informasi tidak dapat diketahui keberadaanya
merupakan perpaduan yang saling melengkapi.
Kata kunci: kriptografi, steganografi, least significant bit, informasi
i
Universitas Sumatera Utara
KATA PENGANTAR
Puji dan syukur ke hadirat Allah SWT, karena berkat rahmat dan karuniaNya sehingga penulis dapat menyelesaikan tugas akhir yang berjudul:
“Implementasi Algoritma GOST pada file serta penyembunyian text terenkripsi
ke dalam gambar dengan algoritma LSB”. Salawat beriring salam tak lupa penulis
persembahkan kepada junjungan umat Islam, Nabi Muhammad SAW.
Pada kesempatan ini penulis mengucapkan terima kasih kepada Bapak
Drs. Bambang Irawan, M.Sc selaku dosen pembimbing I dan Bapak Drs. Marwan
Harahap, M.Eng selaku dosen pembimbing II yang dengan penuh sabar, arif dan
bijaksana memberikan bimbingan, petunjuk dan arahan serta dorongan kepada
penulis untuk menyelesaikan tugas akhir ini.
Penulis juga mengucapkan terima kasih kepada orang tua penulis, Bapak
Drs. H Muchrizal Leman dan Hj Sri Bulan Lubis atas doanya. Tak lupa ucapan
terima kasih kepada abang penulis, Muhammad Yusrizal dan adik penulis,
Muhammad Riza Akbar yang menjadi penyemangat penulis dalam pengerjaan
tugas akhir ini. Terima kasih kepada keluarga dan teman-teman penulis yang tidak
dapat penulis sebutkan satu persatu yang telah banyak memberikan semangat dan
perhatian serta toleransi sehingga tugas akhir ini selesai.
Penulis menyadari masih banyak kekurangan dalam tulisan ini, namun
penulis mengharapkan tugas akhir ini bisa bermanfaat dan memberikan inspirasi
untuk pengembangan selanjutnya.
Medan, Februari 2012
Hormat saya,
Penulis
ii
Universitas Sumatera Utara
DAFTAR ISI
ABSTRAK ............................................................................................................... i
KATA PENGANTAR ............................................................................................ ii
DAFTAR ISI .......................................................................................................... iii
BAB 1 PENDAHULUAN ...................................................................................... 1
1.1 Latar Belakang .............................................................................................. 1
1.2 Rumusan Masalah ......................................................................................... 5
1.3 Batasan Masalah............................................................................................ 5
1.4 Tujuan Penelitian .......................................................................................... 5
1.5 Manfaat Penelitian ........................................................................................ 6
1.6 Tinjauan Pustaka ........................................................................................... 6
1.7 Metode Penelitian........................................................................................ 13
BAB 2 LANDASAN TEORI ................................................................................ 15
2.1 Kriptografi ................................................................................................... 15
2.2 Steganografi ................................................................................................ 16
2.3 Sejarah Kriptografi ...................................................................................... 19
2.4 Sejarah Steganografi ................................................................................... 22
2.5 Tujuan Kriptografi ...................................................................................... 24
2.6 Tujuan Steganografi .................................................................................... 25
2.7 Terminologi Dasar Kriptografi ................................................................... 25
2.8 Algoritma & Kunci ..................................................................................... 26
2.9 Pengelompokkan Algoritma Kriptografi..................................................... 27
2.9.1 Algoritma Simetris Vs Algoritma Asimetris ....................................... 28
2.10 Algoritma GOST ....................................................................................... 30
2.11 Fungsi Hash ............................................................................................... 33
2.11.1 Karakteristik Fungsi Hash .................................................................. 34
2.11.2 Secure Hash Algorithm ( SHA ) ........................................................ 34
2.12 Cryptanalisys ............................................................................................. 37
2.13 Steganografi Gambar ................................................................................ 39
BAB 3 ANALISIS DAN PEMODELAN PERANGKAT LUNAK ..................... 50
3.1 Analisis Masalah ......................................................................................... 50
3.2 Penyelesaian Masalah ................................................................................. 51
3.2.1 Proses Enkripsi Algoritma GOST ........................................................ 52
3.2.2 Proses Dekripsi Algoritma GOST ........................................................ 56
iii
Universitas Sumatera Utara
3.2.3 Proses Steganografi LSB...................................................................... 57
3.3 Model Analisis Perangkat Lunak ................................................................ 59
3.3.1 Pemodelan Fungsional ......................................................................... 59
3.3.2 Kamus Data .......................................................................................... 67
BAB 4 PERANCANGAN DAN IMPLEMENTASI PERANGKAT LUNAK .... 69
4.1 Perancangan ................................................................................................ 69
4.1.2 Perancangan Antar Muka Pemakai ..................................................... 70
4.1.3 Perancangan Struktur Data ................................................................... 75
4.1.4 Perancangan Prosedural ....................................................................... 76
4.2 Implementasi Perangkat Lunak .................................................................. 90
4.2.1 Tampilan Program Menu Utama .......................................................... 91
4.2.2 Tampilan Enkripsi Dekripsi File ......................................................... 92
4.2.3 Tampilan Menu Steganografi ............................................................... 94
4.2.4 Tampilan Tulis Pesan .......................................................................... 94
4.2.5 Tampilan Baca Pesan .......................................................................... 95
BAB 5 KESIMPULAN DAN SARAN................................................................. 97
5.1 Kesimpulan ................................................................................................ 97
5.2 Saran........................................................................................................... 97
DAFTAR PUSTAKA ........................................................................................... 99
iv
Universitas Sumatera Utara
PENYEMBUNYIAN TEXT TERENKRIPSI KE DALAM GAMBAR
DENGAN ALGORITMA LSB
SKRIPSI
Oleh
DINI RIZKI FAJRIZA
070823015
PROGRAM STUDI SARJANA MATEMATIKA
DEPARTEMEN MATEMATIKA
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
UNIVERSITAS SUMATERA UTARA
MEDAN
2012
Universitas Sumatera Utara
ABSTRAK
Aktivitas pertukaran informasi yang sangat besar dewasa ini memicu adanya
pengembangan sistem informasi untuk bisa menjaga kualitas pengiriman
informasi. Kualitas yang dimaksud mengarah kepada keamanan sewaktu
pengiriman informasi sehingga informasi yang dipertukarkan benar-benar tidak
mengalami intervensi dari pihak lain yang tidak mempunyai hak akan informasi
tersebut.
Steganografi adalah suatu teknik untuk menyembunyikan suatu informasi yang
rahasia atau sensitif tanpa terlihat agar tidak terlihat seperti semestinya. Data
rahasia disembunyikan dengan cara disisipkan pada suatu media seperti image,
audio, dan video sehingga tidak terlihat bahwa dalam media tersebut
disembunyikan suatu pesan informasi.
Untuk itu penulis menggabungkan metode enkripsi algoritma GOST dengan
metode steganografi LSB. Steganografi dengan menggunakan LSB merupakan
teknik yang sederhana dan sangat sesuai bagi pemula dibidang steganografi.
Kriptografi dengan menggunakan algoritma GOST yang memberikan manfaat
bahwa informasi dalam keadaan tidak dapat dibaca dan steganografi yang
memberikan manfaat bahwa informasi tidak dapat diketahui keberadaanya
merupakan perpaduan yang saling melengkapi.
Kata kunci: kriptografi, steganografi, least significant bit, informasi
i
Universitas Sumatera Utara
KATA PENGANTAR
Puji dan syukur ke hadirat Allah SWT, karena berkat rahmat dan karuniaNya sehingga penulis dapat menyelesaikan tugas akhir yang berjudul:
“Implementasi Algoritma GOST pada file serta penyembunyian text terenkripsi
ke dalam gambar dengan algoritma LSB”. Salawat beriring salam tak lupa penulis
persembahkan kepada junjungan umat Islam, Nabi Muhammad SAW.
Pada kesempatan ini penulis mengucapkan terima kasih kepada Bapak
Drs. Bambang Irawan, M.Sc selaku dosen pembimbing I dan Bapak Drs. Marwan
Harahap, M.Eng selaku dosen pembimbing II yang dengan penuh sabar, arif dan
bijaksana memberikan bimbingan, petunjuk dan arahan serta dorongan kepada
penulis untuk menyelesaikan tugas akhir ini.
Penulis juga mengucapkan terima kasih kepada orang tua penulis, Bapak
Drs. H Muchrizal Leman dan Hj Sri Bulan Lubis atas doanya. Tak lupa ucapan
terima kasih kepada abang penulis, Muhammad Yusrizal dan adik penulis,
Muhammad Riza Akbar yang menjadi penyemangat penulis dalam pengerjaan
tugas akhir ini. Terima kasih kepada keluarga dan teman-teman penulis yang tidak
dapat penulis sebutkan satu persatu yang telah banyak memberikan semangat dan
perhatian serta toleransi sehingga tugas akhir ini selesai.
Penulis menyadari masih banyak kekurangan dalam tulisan ini, namun
penulis mengharapkan tugas akhir ini bisa bermanfaat dan memberikan inspirasi
untuk pengembangan selanjutnya.
Medan, Februari 2012
Hormat saya,
Penulis
ii
Universitas Sumatera Utara
DAFTAR ISI
ABSTRAK ............................................................................................................... i
KATA PENGANTAR ............................................................................................ ii
DAFTAR ISI .......................................................................................................... iii
BAB 1 PENDAHULUAN ...................................................................................... 1
1.1 Latar Belakang .............................................................................................. 1
1.2 Rumusan Masalah ......................................................................................... 5
1.3 Batasan Masalah............................................................................................ 5
1.4 Tujuan Penelitian .......................................................................................... 5
1.5 Manfaat Penelitian ........................................................................................ 6
1.6 Tinjauan Pustaka ........................................................................................... 6
1.7 Metode Penelitian........................................................................................ 13
BAB 2 LANDASAN TEORI ................................................................................ 15
2.1 Kriptografi ................................................................................................... 15
2.2 Steganografi ................................................................................................ 16
2.3 Sejarah Kriptografi ...................................................................................... 19
2.4 Sejarah Steganografi ................................................................................... 22
2.5 Tujuan Kriptografi ...................................................................................... 24
2.6 Tujuan Steganografi .................................................................................... 25
2.7 Terminologi Dasar Kriptografi ................................................................... 25
2.8 Algoritma & Kunci ..................................................................................... 26
2.9 Pengelompokkan Algoritma Kriptografi..................................................... 27
2.9.1 Algoritma Simetris Vs Algoritma Asimetris ....................................... 28
2.10 Algoritma GOST ....................................................................................... 30
2.11 Fungsi Hash ............................................................................................... 33
2.11.1 Karakteristik Fungsi Hash .................................................................. 34
2.11.2 Secure Hash Algorithm ( SHA ) ........................................................ 34
2.12 Cryptanalisys ............................................................................................. 37
2.13 Steganografi Gambar ................................................................................ 39
BAB 3 ANALISIS DAN PEMODELAN PERANGKAT LUNAK ..................... 50
3.1 Analisis Masalah ......................................................................................... 50
3.2 Penyelesaian Masalah ................................................................................. 51
3.2.1 Proses Enkripsi Algoritma GOST ........................................................ 52
3.2.2 Proses Dekripsi Algoritma GOST ........................................................ 56
iii
Universitas Sumatera Utara
3.2.3 Proses Steganografi LSB...................................................................... 57
3.3 Model Analisis Perangkat Lunak ................................................................ 59
3.3.1 Pemodelan Fungsional ......................................................................... 59
3.3.2 Kamus Data .......................................................................................... 67
BAB 4 PERANCANGAN DAN IMPLEMENTASI PERANGKAT LUNAK .... 69
4.1 Perancangan ................................................................................................ 69
4.1.2 Perancangan Antar Muka Pemakai ..................................................... 70
4.1.3 Perancangan Struktur Data ................................................................... 75
4.1.4 Perancangan Prosedural ....................................................................... 76
4.2 Implementasi Perangkat Lunak .................................................................. 90
4.2.1 Tampilan Program Menu Utama .......................................................... 91
4.2.2 Tampilan Enkripsi Dekripsi File ......................................................... 92
4.2.3 Tampilan Menu Steganografi ............................................................... 94
4.2.4 Tampilan Tulis Pesan .......................................................................... 94
4.2.5 Tampilan Baca Pesan .......................................................................... 95
BAB 5 KESIMPULAN DAN SARAN................................................................. 97
5.1 Kesimpulan ................................................................................................ 97
5.2 Saran........................................................................................................... 97
DAFTAR PUSTAKA ........................................................................................... 99
iv
Universitas Sumatera Utara