Optimasi Kunci dengan Blum Blum Shub pada Algoritma 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 more 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 stronger 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.

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.