Pelita Informatika Budi Darma, Volume : IX, Nomor: 3, April 2015 ISSN : 2301-9425

ALGORITMA HILL CHIPER UNTUK ENKRIPSI DATA TEKS YANG

DIGUNAKAN UNTUK STEGANOGRAFI GAMBAR DENGAN
METODE LSB (LEAST SIGNIFICANT BIT)
Win junaidi (0911348)

Mahasiswa Program Studi Teknik Informatika STMIK Budidarma Medan

Jl. Sisingamangaraja No. 338 Simpang Limun Medan
http://www.stmik-budidarma.ac.id // Email : win_dzgayo@yahoo.com

ABSTRAK
Perkembangan teknologi informasi saat ini, semakin memudahkan para pelaku kejahatan komputer (cyber
crime), atau yang sering disebut dengan istilah cracker, script kiddies, carder, lamer ataupun istilah nama yang
lain, dengan menyalahgunakan teknologi komputer tersebut untuk mendukung kegiatannya, dimana aktivitas
mereka sangat mengganggu privasi seseorang. Oleh karena itu diperlukan sebuah sistem atau aplikasi yang
aman sehingga dapat mempersulit para pelaku kejahatan komputer untuk melakukan aktivitasnya, dan
membantu para pengguna teknologi dalam hal pengamanan data yang diakses tersebut.
Untuk mempersulit para pelaku kejahatan komputer maka penulis menggabungkan metode enkripsi algoritma
Hill Cipher dengan metode steganografi LSB (Least Significant Bit), yang diharapkan mampu menambah
keamanan sebuah data.Steganografi dengan menggunakan metode LSB (Least Significant Bit) adalah teknik
yang paling sederhana. Oleh karena itu steganografi dengan metode ini sangat sesuai bagi para pemula
dibidang steganografi. Metode LSB (Least Significant Bit) melakukan penyimpanan data dengan cara mengganti
bit bit yang tidak signifikan (least significant pixel) pada berkas (file) wadah (cover) dengan bit-bit berkas
yang akan disimpan. Untuk meningkatkan keamanan data yang akan disimpan, data yang disimpan juga
dienkripsi terlebih dahulu, yaitu diacak dengan metode Hill Cipher.

Kata Kunci : Steganografi, Enkripsi, Hill Chiper, Least Significant Bit.

1. PENDAHULUAN akan mengubah output (keluaran) dari algoritma

1.1. latar Belakang Masalah
Perkembangan kemajuan teknologi informasi
saat ini, semakin memudahkan para pelaku kejahatan
komputer (cyber crime), atau yang sering disebut
dengan istilah cracker, script kiddies, carder, lamer
ataupun istilah nama yang lain, dengan
menyalahgunakan teknologi komputer tersebut untuk
mendukung kegiatannya, dimana aktivitas mereka
sangat mengganggu privasi seseorang. Oleh karena
itu diperlukan sebuah sistem atau aplikasi yang aman
sehingga dapat mempersulit para pelaku kejahatan
komputer untuk melakukan aktivitasnya, dan
membantu para pengguna teknologi dalam hal
pengamanan data yang diakses tersebut.
Untuk mempersulit para pelaku kejahatan
komputer maka penulis menggabungkan metode
enkripsi algoritma Hill Cipher dengan metode
steganografi LSB (Least Significant Bit), yang
diharapkan mampu menambah keamanan sebuah
data. Enkripsi merupakan sebagian dari kriptografi,
dan merupakan hal yang sangat penting agar
keamanan data yang dikirimkan bisa terjaga
kerahasiaannya. Enkripsi bisa diartikan dengan
chiper atau kode, dimana pesan asli (plaintext)
diubah menjadi kode-kode tersendiri sesuai metode
yang disepakati oleh kedua belah pihak, baik pihak
pengirim pesan maupun penerima pesan (Pramono.A
dan Sujjada.A). Algoritma enkripsi akan
memberikan hasil yang berbeda tergantung pada
kunci yang digunakan. Mengubah kunci dari enkripsi
Algoritma Hill Chiper Untuk Enkripsi Data Teks Yang Digunakan Untuk Steganografi Gambar Dengan
Metode Lsb (Least Significant Bit). Oleh : Win Junaidi
enkripsi. Setelah itu ciphertext kemudian
ditransmisikan oleh pengirim. Setelah itu akan
dilakukan proses dekripsi, yaitu sebuah proses untuk
mengembalikan teks yang telah acak menjadi ke
bentuk semula dengan algoritma dan kunci yang
sama.dalam hal ini dilakukan oleh penerima,
sehingga akan kembali menjadi sebuah informasi
yang dapat dipahami oleh penerima.
Secara umum, kriptografi adalah ilmu yang
mempelajari teknik-teknik matematika yang
berhubungan dengan aspek keamanan informasi
seperti keabsahan, integritas data, serta autentifikasi
data. Kriptografi tidak berarti hanya memberikan
keamanan informasi saja, namun lebih kearah
metode-metode yang digunakan (Ivan
Nugraha,2009). Salah satu metode yang akan penulis
bahas dalam penelitian ini adalah proses enkripsi
algoritma Hill Cipher dengan menambahkan
steganografi. Steganografi merupakan seni untuk
menyembunyikan pesan di dalam pesan lainnya
sedemikian rupa sehingga orang lain tidak menyadari
ada sesuatu di dalam pesan tersebut (Pramono.A dan
Sujjada.A,2009).
Walaupun steganografi dapat dikatakan
mempunyai hubungan yang erat dengan kriptografi,
tapi metode ini sangat berbeda dengan kriptografi.
Kriptografi mengacak pesan sehingga tidak
dimengerti, sedangkan steganografi
menyembunyikan pesan sehingga tidak terlihat.
Pesan dalam cipherteks mungkin akan menimbulkan
92
Pelita Informatika Budi Darma, Volume : IX, Nomor: 3, April 2015
kecurigaan sedangkan pesan yang dibuat dengan
steganografi tidak akan menimbulkan kecurigaan.
Kedua teknik ini dapat digabungkan untuk
mendapatkan metode pengiriman rahasia yang sulit
dilacak. Pertama pesan dienkrip, kemudian
cipherteks disembunyikan dengan cara steganografi
pada media yang kelihatannya tidak mencurigakan.
Cara ini sangat berguna jika digunakan pada
steganografi komputer karena banyak format file
digital yang dapat dijadikan media untuk
menyembunyikan pesan.
1. DASAR TEORI
2.1. Algoritma
Algoritma merupakan fondasi yang harus
dikuasai oleh setiap mahasiswa yang ingin
menyelesaikan suatu masalah secara terstruktur,
efektif, dan efesien, teristemewa lagi bagi mahasiswa
yang ingin menyusun program computer yang
menyelesaikan suatu persoalan, konsep dan dasar-
dasar penyusunan algoritma akan di bahas di dalam
penelitian ini. Secara umum definisi Algoritma
adalah Teknik penyusunan langkah-langkah
penyelesaian masalah dalam bentuk kalimat dengan
jumlah kata terbatas tetapi tersusun secara logis dan
sistematis dan Suatu prosedur yang jelas untuk
menyelesaikan suatu persoalan dengan menggunakan
langkah-langkah tertentu dan terbatas jumlahnya.
2.2. Hil chiper
Hil Cipher termasuk dalam salah satu
kripto sistem polialfabetik, artinya setiap karakter
alfabet bisa dipetakan ke lebih dari satu macam
karakter alfabet. Cipher tersebut ditemukan pada
tahun 1929 oleh Lester S. Hill. Ide dari Hill Cipher
adalah jika m adalah bilangan bulat positif, Dengan
cara mengambil m kombinasi linier dari m karakter
alfabet dalam satu elemen plaintext.
Secara umum, algoritma Hill Cipher akan
menggunakan matrik K m x m sebagai kunci untuk
mengacak pesannya. Jika elemen pada baris i dan
kolom j dari matriks Kij, maka dapat dituliskan
sebagai berikut :
:
(y1,y2,,ym=(x1,x2,............,xm)=
....(2.1)
Dengan kata lain, y = xk.
Dikatakan bahwa ciphertext diperoleh dari plaintext
dengan cara transformasi linier. Untuk melakukan
dekripsi kita menggunakan matriks invers K-1. Jadi
dekripsi di lakukan dengan rumus:
x=Yk-1 (2.2) dijelaskan secara rinci tentang tahap-tahap deksripsi
1 Perkalian matriks memiliki sifat asosiatif, yaitu
(AB)C = A (BC ).
Algoritma Hill Chiper Untuk Enkripsi Data Teks Yang Digunakan Untuk Steganografi Gambar Dengan
Metode Lsb (Least Significant Bit). Oleh : Win Junaidi
ISSN : 2301-9425
2 Matriks identitas m x m, yang di tulis dengan
Im, adalah matriks yang berisi I pada diagonal
utama dan berisi 0 pada elemen lainnya.
2.3. Enkripsi Dan Dekripsi
Menurut Pramono.A dan Sujjada.A (2009)
menyatakan Enkripsi merupakan bagian dari
kriptografi, dan merupakan hal yang sangat penting
supaya keamanan data yang dikirimkan bisa terjaga
kerahasiaannya. Enkripsi bisa diartikan dengan
chiper atau kode, dimana pesan asli (plaintext)
diubah menjadi kode-kode tersendiri sesuai metode
yang disepakati oleh kedua belah pihak, baik pihak
pengirim pesan maupun penerima pesan sedangkan
dekripsi adalah kebalikan dari enkripsi yakni
mengubah chipertext menjadi plaintext sehingga
berupa data asli atau awal.Prosesenkripsi
2.4. Steganografi
Steganografi merupakan suatu cabang ilmu
yang mempelajari tentang bagaimana
menyembunyikan suatu informasi rahasia di
dalam suatu informasi lainnya. Steganografi
mempnyai sejarah yang hampir sama dengan
kriftografi, keduanya banyak di gunakan terutama
pada zaman perang. Steganografi dapat di pelajari
lebih jauh dalam. Perbedaan steganografi dengan
kriftografi terletak pada bagaimana proses
penyembunyian data dan hasil akhir dari proses
tersebut. Kriptografi melakukan proses pengacakan
data aslinya sehingga menghasilkan data terenkripsi
yang benar-benar acak dan berbeda dengan aslinya,
sedangkan steganografi menyembunyikan dalam
data lain yang akan di tumpanginya tanpa mengubah
data yang di tumpanginya tersebut sehingga data
yang di
tumpanginyasebelum dan sesudah peruses penymbu
nyian hampir sama
3. Pembahasan
Berikut ini adalah langkah-langkah penyandian
pesan mengunakan kunci matriks 2x2, yaitu sebagai
berikut :
1. Siapkan Pesan dan Kunci Matriks
K=
2. Mengubah pesan menjadi kode dan matriks 2x2
3. Mengalikan matriks pesan dan matriks kunci
4. Mengubah matriks menjadi deret pesan
5. Mengubah kode pesan menjadi huruf (karakter)
Setelah proses enkripsi selesai dilakukan, maka
untuk mendeskripsi chiperteks menjadi pesan
kembali sebenarnya hampir sama dengan cara
enkripsi. Tetapi kunci yang digunakan harus di
invers terlebih dahulu. Untuk lebih jelasnya tentang
proses dekskripsi chiperteks diatas, dibawah ini
yang dimaksud yaitu :
1. Invers matriks kunci
93
Pelita Informatika Budi Darma, Volume : IX, Nomor: 3, April 2015 ISSN : 2301-9425

2. Menyiapkan pesan chiper

3. Mengubah chiper menjadi kode dan matriks
4. Mengalikan matriks pesan chiper dengan invers
matriks kunci
5. Mengubah matriks pesan menjadi deret kode
6. Mengubah kode menjadi pesan kembali

3.1. Analisa Steganografi dengan LSB

1. Siapkan pesan
2. Mengubah pesan menjadi biner
3. Menyiapkan gambar dan mengetahui nilai RGB Gambar 2 Form Steganografi
setiap pixel
4. Menyisipkan 1 bit pesan ke setiap bit ke-8 pada c. Form Ambil Pesan
tiap-tiap warna pixel Jendela ini berisi proses pengambilan pesan
dari citra gambar, terlebhi dahulu gambar
3.2. Tampilan Hasil Program dimasukkan dengan mengklik tombol Buka Gambar
Tampilan ini berguna untuk melihat dan setelah itu dengan mengklik tombol Proses, barulan
memahami bagaimana program berjalan dan pesan chiper didapat dan langsung didekripsi
bagaimana tampilan sesungguhnya program setelah kembali menjadi pesan utuh.
di bab sebelumnya pernulis hanya menyertakan
desain awal. Dari tampilan ini diharapkan akan
menambah pemahaman permbaca terhadap alur jalan
dan prinsip kerja dari program steganografi dan
enkripsi teks.

a. Menu Utama
Form menu utama adalah jendela awal atau
jendela untuk untuk menampung semua menu yang
tersedia dalam program steganografi. Jendela ini
keluar pertama kali saat program dijalankan dan juga
rancangan jendela ini sangat sederhanya dengan
hanya berisi beberapa menu yang dibutuhkan untuk
steganografi.
Gambar 3 Form Ambil Pesan
d. Tentang Penulis
Form tentang penulis ini berisi tentang
informasi penuli dan program, jendela ini sebenarnya
tidak mempengaruhi apapun tentant proses
steganografi didalam program. Tetapi penulis merasa
perlu untuk membuat jendela ini untuk meberikan
informasi kepada pembaca mengenai penulis.

Gambar 1 Menu Utama

b. Form Steganografi
Form Steganografi adal jendela prosen untuk
menyisipkan pesan chiper kedalam citra gambar
dengan dienkripsi terlebih dahulu. Dibawah terlihat
bahwa gambar yang telah disispi pesan chiper tidak Gambar 4 Form Tentang
terlihat berubah oleh mata. Tetapi secara bit
sebenarnya telah berubah bebeapa. 4. KESIMPULAN DAN SARAN
4.1. Kesimpulan
Dari penulisan skripsi ini maka dapat
diperoleh beberapa kesimpulan sebagai berikut:
Algoritma Hill Chiper Untuk Enkripsi Data Teks Yang Digunakan Untuk Steganografi Gambar Dengan 94
Metode Lsb (Least Significant Bit). Oleh : Win Junaidi
Pelita Informatika Budi Darma, Volume : IX, Nomor: 3, April 2015 ISSN : 2301-9425

1. Cara untuk mengenkripsi teks dengan algoritma 4. Nursal. (2009). Buku panduan visual basic 1.
hill chiper adalah dengan mengubah masing- Penerbit Dinamika ilmu.
masing huruf teks menjadi matriks angka 5. Pramono. A dan Sujjada. A. (2009).
dengan memanfaatkan tabel kode yang telah Implementasi algoritma hill chiper sebagai
ditentukan kemudian hasil perkalian antara media steganografi menggunakan metode LSB.
matriks pesan dan kunci yang telah di modulus 6. Purba. T. B (2012). Implementasi
dengan 26 (duapuluh enam) diubah kembali penyembunyian dan penyandian pesan pada
menjadi urutan huruf dengan tabel kode. Untuk citra menggunakan algoritna affine cipher dan
proses dekripsi sama seperti proses enkripsi metode LSB.
tetapi bedanya adalah matriks kunci di invers 7. Suarga. (2006). Algoritma dan pemograman.
terlebih dahulu baru kemudia dilakukan Penerbit Andi.
perkalian dan modulus 26 hasil perkalian akan 8. Wildan Hidayat. (2010). Perlindungan pesan
mengembalikan chiper ke bentuk pesan semula. rahasia pada citra digital menggunakan LSB
2. Untuk menerapkan chiperteks yang telah steganografi.
diekripsi dengan algoritma hill chiper ke dalam 9. Wijaya. A. E, Rahcmawati. H dan Putra. Y.
proses steganografi sama dengan menerapkan K. 2012. Implementasi steganografi untuk
pesan biasa yang belum di sandikan atau penyembunyian pesan pada video dengan
dienkripsi, yaitu dengan mengubah pesan metode LSB.
menjadi kode biner kemudian mengubah angka
warna dari masing-masing piksel gambar
menjadi kode biner kemudian di setiap bit ke
delapan diubah atau disisipkan dengan 1 bit
pesan.
3. Untuk merancang sebuah sistem yang mampu
menerapkan algoritma hill chiper dalam proses
enkripsi dan menggunakan metode LSB dalam
proses steganografi terlebih dahulu harus
ditentukan kunci untuk enkripsi dan jumlah
maksimal karakter yang digunakan serta jenis
gambar yang digunakan. Kemudian untuk
pembuatan aplikasi sesungguhnya dapat
mengguanakan Visual Studio 2008 atau yang
lebih tinggi

4.2. Saran
Untuk pengembangan program yang
dihasilkan dalam penulisan skripsi ini, dapat
diberikan beberapa saran sebagai berikut:
1. Karakter yang dapat disisipkan dapat lebih dari
66 karakter atau bahkan tidak terhingga.
2. Dapat menggunakan warna dibawah 24 bit atau
juga lebih dan dapat diterapkan pada gambar
yang berekstensi .jpg, .png, .gif dan yang
lainnya.
3. Menggunakan kuci matriks 3x3 atau lebih
untuk enkripsi dengan algoritma hill chiper.
4. Menggunakan bahasa pemograman yang lebih
populer lainnya serperti C++, C#, Python dan
lainya.

DAFTAR PUSTAKA

1. Ariyus. D. (2006). Kriptografi keamanan data

dan komunikasi. Penerbit Graha ilmu.
2. Ismapih. (2011). Perancangan perangakat lunak
pengenkripsian citra BMP, GIF dan JPG
menggunakan metode hill.
3. Ivan Nugraha. (2009). Studi dan perbandingan
performasi algoritma simetri vigenere chipper
binner dan hill chipper binner.
Algoritma Hill Chiper Untuk Enkripsi Data Teks Yang Digunakan Untuk Steganografi Gambar Dengan 95
Metode Lsb (Least Significant Bit). Oleh : Win Junaidi