ABSTRAKSI: Cryptographically Secure Pseudorandom Number Generator (CSPRNG) adalah pembangkit bilangan acak yang dapat menghasilkan bilangan yang tidak mudah diprediksi pihak lawan. Pembangkit tersebut cocok untuk kriptografi misalnya digunakan untuk pembangkitan elemen-elemen kunci. Kunci inilah yang memegang peranan sangat penting dalam masalah keamanan kriptografi. Semakin sulit kunci itu ditebak oleh pihak lawan maka kriptografi tersebut akan semakin aman dari serangan. Tidak seperti Pseudorandom Number Generator (PRNG) lainnya yang biasanya kurang aman terhadap serangan, Cryptographically Secure Pseudorandom Number Generator (CSPRNG) hadir dengan performansi lebih baik sehingga dapat mengatasi hal tersebut. Hal ini dimungkinkan karena Cryptographically Secure Pseudorandom Number Generator (CSPRNG) dirancang berdasarkan operasi matematika yang sulit seperti pemfaktoran bilangan menjadi faktor prima, logaritma diskrit dan sebagainya.
Blum Blum Shub dan modified RSA merupakan dua pembangkit bilangan acak Cryptographically Secure Pseudorandom Number Generator (CSPRNG). Kedua macam pembangkit bilangan acak ini dapat menghasilkan bilangan yang tidak mudah diprediksi (secure) pihak lawan karena secara statistik memiliki sifat-sifat yang bagus seperti lolos uji keacakan statistik dan tahan terhadap serangan (attack) yang serius. Kedua pembangkit bilangan acak ini akan difungsikan sebagai key untuk enkripsi pada algoritma RC4.
Setelah itu akan dilakukan pengujian dan analisis terhadap algoritma RC4 dengan parameter seperti variansi, distribusi frekuensi, waktu proses, avalanche effect dan brute force attack. Dengan demikian dapat diketahui performansi dari kedua pembangkit bilangan acak tersebut dan dapat diambil kesimpulan pembangkit mana yang mempunyai kinerja terbaik.
Dari hasil analisis terhadap parameter tersebut diperoleh bahwa RC4 dengan Blum Blum Shub memiliki keunggulan dibandingkan modified RSA dalam hal waktu proses yang lebih cepat, variansi yang lebih kecil, distribusi frekuensi yang lebih merata. Sedangkan untuk parameter avalanche effect, kedua pembangkit bilangan acak ini memiliki performansi yang sama.
Kata Kunci : CSPRNG, Blum Blum Shub, modified RSA, RC4ABSTRACT: Cryptographically Secure Pseudorandom Number Generator (CSPRNG) is a random number generator that can generate the unpredictable number from the attacker. The generator is suitable for cryptography for example used for generating key elements. This key has important role on security of cryptography. If the key is increasingly difficult predictabled, the cryptography is increasingly secure from the attacker. Not likely any other Pseudorandom Number Generator (PRNG) that usually is not enough secure from attack, Cryptographically Secure Pseudorandom Number Generator (CSPRNG) come with better performance so that can solve this matter. This is possible because Cryptographically Secure Pseudorandom Number Generator (CSPRNG) is built based on difficult mathematical operation for example getting the primes factor of any number, discrete logarithm and so on.
Blum Blum Shub and modified RSA are two random number generator of Cryptographically Secure Pseudorandom Number Generator (CSPRNG). Both of this random number generator can generate the unpredictable number from the attacker because have good characteristic statistically like pass the random test and powerful from serious attack. Both of this random number generator will be functioned as key for encryption in RC4 algorithm.
After that all, test and analysis will be done for RC4 algorithm with parameter such as variance, frequency distribution, time processing, avalanche effect and brute force attack. So that the performance from both of the random number generator can be known and which generator has the best performance can be concluded.
From the analysis for those parameter can be obtained that RC4 using Blum Blum Shub has better performance than modified RSA for these case such as faster time processing, smaller variance, smooth frequency distribution. Whereas for avalanche effect parameter, both of these key has same performance.
Keyword: CSPRNG, Blum Blum Shub, modified RSA, RC4