Algoritma asimetris adalah algoritma yang menggunakan kunci berbeda untuk proses enkripsi dan dekripsinya. Algoritma ini juga disebut sebagai sistem kriptografi
public-key karena kunci untuk enkripsi dibuat secara umum public-key, dapat diketahui oleh siapa saja, tapi untuk proses dekripsinya dibuat satu kunci yang hanya
diketahui oleh yang berwenang. Kunci ini disebut private-key.
Hill Cipher merupakan salah satu algoritma kunci simetris. Algoritma Hill Cipher menggunakan matriks bujur sangkar sebagai kunci untuk melakukan enkripsi
dan dekripsi. Dasar teori matriks yang digunakan dalam Hill Cipher antara lain adalah operasi perkalian dan melakukan invers pada matriks.
Ide awal dari invers matriks tergeneralisasi Generalized Inverses of Matrix adalah menggeneralisasi pengertian invers matriks. Dari teori invers matriks
tergeneralisasi tersebut maka ada kemungkinan menggunakan matriks persegi panjang sebagai kunci. Dengan adanya kemungkinan tersebut, maka penulis tertarik untuk
melakukan pengembangan terhadap algoritma Hill Cipher yaitu dengan mengaplikasikan invers matriks tergeneralisasi pada algoritma Hill Cipher.
1.2
Perumusan Masalah
Rumusan masalah dari penulisan skripsi ini adalah: 1. Bagaimana menerapkan invers matriks tergeneralisasi pada algoritma Hill Cipher.
2. Bagaimana mengimplementasikan Hill Cipher Tergeneralisasi dalam sebuah program komputer.
1.3 Batasan Masalah
Permasalahan pada skripsi ini dibatasi pada hal-hal sebagai berikut: 1. Penyandian hanya dilakukan pada pesan dalam format teks.
2. Proses penyandian pesan yang dibahas meliputi: proses pembangkitan kunci, proses enkripsi dan proses dekripsi serta implementasinya dalam sebuah program
komputer. 3. Pembahasan invers matriks tergeneralisasi dibatasi hanya pada himpunan Z
26.
4. Bilangan prima dan kunci yang digunakan pada algoritma Hill Cipher Tergeneralisasi dibatasi hanya pada Z
29.
5. Aplikasi dibuat dengan menggunakan bahasa pemrograman MATLAB 7.0.
1.4 Tujuan Penelitian
Tujuan dari skripsi ini adalah Merancang suatu sistem keamanan data dengan menggunakan algoritma Hill Cipher Tergeneralisasi dengan kunci dapat berbentuk
matriks bujur sangkar atau matriks persegi panjang, kemudian
mengimplementasikannya dalam sebuah program komputer.
1.5 Manfaat Penelitian
Diharapkan skripsi ini dapat memperkaya literatur mengenai kriptografi khususnya algoritma Hill Cipher, sehingga nantinya dapat bermanfaat untuk menjaga keamanan
data dan dapat diimplementasikan.
1.6 Metode Penelitian
Penelitian dalam skripsi ini dilakukan dengan beberapa tahapan, yaitu: 1. Studi Literatur
Penulisan ini dimulai dengan studi kepustakaan yaitu mengumpulkan bahan-bahan referensi baik dari buku, artikel, paper, jurnal, makalah, maupun situs internet
mengenai algoritma kriptografi Hill Cipher, invers matriks tergeneralisasi dan konsep matematis yang mendasarinya serta pemrograman untuk pambuatan
aplikasinya, dan beberapa referensi lainnya untuk menunjang pencapaian tujuan skripsi. Kemudian mengkaji tentang invers matriks tergeneralisasi dan algoritma
kriptografi Hill Cipher.
2. Analisis masalah Pada tahap ini dilakukan analisis terhadap algoritma Hill Cipher dan invers
matriks tergeneralisasi dari aspek matematis dan proses penyandian kemudian menerapkan invers matriks tergeneralisasi pada algoritma Hill Cipher.
3. Perancangan Sistem Pada tahap ini, sistem dirancang sehingga dapat menjamin keamanan data.
Perancangan sistem meliputi perancangan data, perancangan struktur program, dan perancangan prosedural sistem.
4. Pengkodean Pada tahap ini, sistem yang telah dirancang kemudian diimplementasikan kedalam
bahasa pemrograman.
5. Pengujian Pada tahap ini, menguji program dan mencari kesalahan pada program hingga
program itu dapat berjalan sesuai dengan yang dirancang.
6. Penyusunan laporan dan kesimpulan akhir Pada tahap ini, menyusun laporan hasil analisis dan perancangan kedalam format
penulisan skripsi dengan disertai kesimpulan akhir.
1.7 Sistematika Penulisan
