Optimasi Kunci Dengan Blum Blum Shub Pada Algoritma RC4

ABSTRAK

Perkembangan teknologi saat ini sangat pesat, banyak data yang harus dilindungi. Oleh
karenanya untuk melindungi data diperlukan teknik yang baik. Teknik untuk
mengamankan suatu data yang baik adalah teknik kriptografi. Kriptografi adalah teknik
dalam menyembunyikan pesan. Algoritma RC4 memiliki kelemahan pada menentukan
kunci dan pengacakan kotak substitusi (S-Box). Maka, untuk menyelesaikan
permasalahan tersebut digunakan Blum Blum Shub (BBS). Metode Blum Blum Shub
(BBS) dapat menghasilkan kunci acak yang lebih aman. Blum Blum Shub (BBS)
menggunakan dua buah bilangan prima untuk menghasilkan kunci. Ketika kunci ini
terpasang pada Algoritma RC4, maka tidak perlu membuat kunci sendiri, karena akan
sepenuhnya dihasilkan oleh Blum Blum Shub. Ciphertext akan lebih aman dan kuat
setelah digabungkan dengan metode Blum Blum Shub. Kecepatan waktu yang diperoleh
tidak tergantung pada jumlah karakter yang banyak atau sedikit. Pada enkripsi, waktu
proses tercepat adalah 00:00:04.6041959, sedangkan dekripsi waktu proses tercepat
00:00:01.8386244. pada enkripsi, waktu proses yang lama adalah 00:00:17.0536642,
sedangkan dekripsi waktu proses yang lama 00:00:05.1878581.
Kata kunci: kriptografi, Algorima RC4, BBS, enkripsi, dekripsi

Universitas Sumatera Utara

OPTIMIZATION OF KEY ON BLUM BLUM SHUB
IN ALGORITHM of RC4

ABSTRACT
Technology development is very fast, a lot of data that must be protected. Therefore, to
protect the data it needs good technique. A technique to secure a good data is a
cryptographic technique. Cryptography is a technique of hiding messages. RC4 algorithm
has a weakness in a key determining and randomization of substitution box (S-Box). So,
to solve these problems it is used Blum Blum Shub (BBS). The method of Blum Blum
Shub (BBS) can generate random keys that is mo re secure. Blum Blum Shub (BBS)
using two prime numbers to generate the key. When the key is installed in the RC4
algorithm, then it does not need to create their own key, as it will be entirely produced by
Blum Blum Shub. Ciphertext will be safer and stro nger after combined with the method
of Blum Blum Shub. Speed of time taken does not depend on the number of characters
considered as a lot or a little. In encryption, the fastest processing time is 00: 00:
04.6041959, while the fastest decryption processing time is 00: 00: 01.8386244. In the
encryption, a long processing time is 00: 00: 17.0536642, while long decryption process
is 00: 00: 05.1878581.
Keyword: cryptographic, RC4 algorithm, BBS, encryption, decryption

Universitas Sumatera Utara