Implementasi Perbedaan Algoritma Blim-Blum-Shub Dengan Algoritma Quadratic Linear Congruential Generator Pada Aplikasi Password Generator

vii

ABSTRAK

Perkembangan teknologi semakin canggih, terutama di bidang komunikasi.
Manusia dengan mudahnya berkomunikasi antara satu dengan yang lain hanya
dengan menggunakan aplikasi media sosial meskipun jarak keduanya berjauhan.
Fitur keamanan seperti password pun sangat berperan penting. Tetapi masih
banyak orang yang menggunakan nama dan tanggal lahir maupun gabungan
keduanya sebagai password. Hal ini merupakan masalah yang sangat berbahaya
dikarenakan mudahnya password tersebut ditebak. Akun atau device dapat
disalahgunakan oleh orang yang tidak bertanggung jawab. Salah satu cara untuk
mengamankannya adalah dengan menggunakan random number. Ada beberapa
algoritma yang dapat membangkitkan bilangan acak yaitu Blum-Blum-Shub dan
Quadratic Linear Congruential Generator. Tulisan ini menjelaskan bagaimana
cara mengimplementasikan algoritma Blum-Blum-Shub dan Quadratic Linear
Congruential Generator untuk menciptakan password yang aman serta
membandingkan mana yang paling baik diantara keduanya. Hasil akhir yang
diperoleh adalah algoritma BBS lebih unggul dibandingkan dengan algoritma
QLCG, baik dalam proses running time program serta keacakan password.
Kata kunci: Kriptografi, Pembangkit Bilangan Acak,

Quadratic Linear Congruential Generator

Blum-Blum-Shub,

Universitas Sumatera Utara

viii

DIFFERENCE IMPLEMENTATION OF BLUM-BLUM-SHUB ALGORITHM WITH QUADRATIC LINEAR CONGRUENTIAL
GENERATOR ALGORITHM ON PASSWORD
GENERATOR APPLICATION
ABSTRACT
Technological developments increasing sophisticatedly, especially in
communication sector. Human easily communicate with each other only by using
social media applications even though the distance is far apart. Security features
such as passwords are very important. But there are still many people who use
name and date of birth as well as combination of both as a password. This is very
risky because the password is very easy to guess. Accounts or devices may be
misused by irresponsible person. One of the ways to secure it is to use random
number. There are several algorithms that generate random numbers such as BlumBlum-Shub dan Quadratic Linear Congruential Generator. This paper explains how

to implement Blum-Blum-Shub and Quadratic Linear Congruential Generator to
create secure passwords and compare which one is the best between these two. The
final result obtained is BBS algorithm is better that QLCG algorithm, both in
running time process and password randomnes.
Kata kunci: Cryptography, Random Number Generator, Blum-Blum-Shub,
Quadratic Linear Congruential Generator

Universitas Sumatera Utara