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, Blum-Blum-Shub,}

Quadratic Linear Congruential Generator

viii

DIFFERENCE IMPLEMENTATION OF

_BLUMBLUMSHUB

-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 Blum-Blum-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