Implementasi Algoritma Hill Cipher 3x3 dan Rabin Public Key pada Pengiriman Short Message Service (SMS)

vi

ABSTRAK

Setiap SMS yang masuk pada perangkat seseorang merupakan suatu privasi. Keamanan
dan kerahasiaan pesan merupakan salah satu aspek penting. Untuk menjaga kerahasian
SMS diperlukan sebuah sistem keamanan yang berupa aplikasi keamanan dari suatu
pesan. Ada beberapa cara dan teknik yang digunakan untuk menjaga kerahasian pesan,
yaitu Kriptografi dimana pesan disamarkan menjadi sandi. Dalam penelitian ini, penulis
mengimplementasi kombinasi algoritma simetris dan asimetris berbasis Android.
Algoritma simetris yang digunakan untuk mengenkripsi maupun mendekripsi pesan
adalah algoritma Hill Cipher dan algoritma asimetris yang digunakan untuk
mengenkripsi maupun mendekripsi kunci algoritma simetris adalah algoritma Rabin
Public Key. Panjang plaintext sesudah proses enkripsi akan sama setelah proses
dekripsi. Waktu yang dibutuhkan untuk proses enkripsi cenderung lebih singkat
dibandingkan waktu yang dibutuhkan untuk proses dekripsi. Hal ini disebabkan pada
proses dekripsi algoritma Rabin Public Key mempunyai empat kunci yang harus
dipecahkan untuk menjadi kunci yang sebenarnya akan tetapi waktu yang dibutuhkan
untuk proses enkripsi dan proses dekripsi masih tergolong sangat singkat.
Kata kunci:

Kriptografi, Hill Cipher, Rabin Public Key, SMS, Android.

Universitas Sumatera Utara

vii

IMPLEMENTATION OF HILL CIPHER AND RABIN PUBLIC KEY FOR
SENDING SHORT MESSAGE SERVICE (SMS)

ABSTRACT

Each incoming SMS on the device is a privacy person. Security and confidentiality
message is one important aspect. To keep a secret SMS needed a security system like
security application from a message. There are several ways and techniques that are
used to maintain the confidentiality of message, namely Cryptography where the
message disguised as a password. In this research, the author makes implementation of
a combination between symmetric and asymmetric algorithms based on Android
system. Symmetric algorithm used Hill Cipher algorithms to encrypt and decrypt
messages and asymmetric algorithms used Rabin Public Key algorithms to encrypt and
decrypt the symmetric key algorithm. Plaintext lenght after the encryption process will

same after decryption process. The time needed for encryption tend to be short than the
time required for the decryption process, this is due to the process of decryption Rabin
Public Key algorithm has four keys that must be solved to be the real key but the time
needed for encryption and decryption process still relatively very short.
Keywords:

Cryptography, Hill Cipher, Rabin Public Key, SMS, Android.

Universitas Sumatera Utara