Implementasi Perbedaan Algoritma Blim-Blum-Shub Dengan Algoritma Quadratic Linear Congruential Generator Pada Aplikasi Password Generator
BAB 1
PENDAHULUAN
1.1. Latar Belakang
Perkembangan teknologi dari masa ke masa semakin canggih. Banyak dari kebutuhan dan
pekerjaan manusia dapat dilakukan dengan mudah sekarang ini. Berbagai contoh nyata yang
bisa dilihat seperti mencari informasi melalui portal berita dunia maya, mendengarkan music
melalui digital audio player atau smartphone, berinteraksi melalui media sosial, mencari
jurnal referensi untuk skripsi, melakukan transaksi jual beli online, dan lainnya.
Ada satu hal penting yang berkaitan erat dengan dunia maya dan media sosial, yaitu
password. Password adalah kata rahasia yang harus digunakan untuk mendapatkan akses ke
sesuatu atau string karakter yang memungkinkan akses ke computer, interface, atau sistem.
Password juga dapat didefinisikan sebagai kunci-kunci yang dapat mengontrol akses
(Qureshi, 2009). Umumnya berfungsi untuk mengamankan informasi yang bersifat pribadi.
Smartphone, smartwatch, personal computer, dunia maya, dan perangkat lainnya rata-rata
menyediakan fitur password. Ada juga terdapat beberapa sistem pengamanan yang mirip
dengan password, seperti gesture, pattern, dan PIN.
Banyak dari pengguna media sosial maupun pengguna layanan dunia maya yang
membuat password secara sembarangan. Kebanyakan dari mereka membuat password yang
mudah ditebak. Ada yang menggunakan nama, tanggal lahir, maupun kombinasi nama dan
tanggal lahir. Hal tersebut sangat berbahaya. Jika akun atau device yang dimiliki berisi
informasi yang sangat penting, misalnya PIN ATM, kartu kredit, dan hal penting lainnya, lalu
akun tersebut dibobol orang yang tidak bertanggung jawab. Bayangkan jika device yang
dimiliki hilang dan tidak menggunakan proteksi password untuk membuka device tersebut
serta didalamnya ada informasi sensitif mengenai akun media sosial, akun bank, dan
sebagainya.
Salah satu cara untuk menghindari pembobolan akun atau device adalah dengan
menggunakan random password. Tentu saja lebih sulit dihapal daripada password yang
hanya menggunakan nama dan tanggal lahir tetapi tingkat keamanan akun atau device akan
semakin tinggi. Random password sendiri dapat diciptakan dengan menggunakan algoritma
Blum-Blum-Shub dan algoritma Quadratic Linear Congruential Generator.
Universitas Sumatera Utara
2
Algoritma Blum-Blum-Shub adalah algoritma yang digunakan untuk membangkitkan
bilangan acak dimana hasil dari pengacakan tersebut tidak dapat diprediksi. Sedangkan
algoritma Quadratic Linear Congruential Generator adalah algoritma pembangkit bilangan
acak yang merupakan pengembangan dari algoritma Linear Congruential Generator.
Inilah yang menarik perhatian untuk dibuatnya Software Password Generator dengan
menggunakan dan membandingkan 2 jenis algoritma pembangkitan angka acak yang
berbeda, yaitu Blum-Blum-Shub dengan Qudratic Linear Congruential Generator.
Diharapkan nantinya dengan software Password Generator ini, dapat membantu mencegah
kemungkinan pembobolan akun baik itu akun media sosial maupun akun bisnis yang
menggunakan password sebagai pengamanannya.
1.2. Rumusan Masalah
Berdasarkan latar belakang masalah, maka rumusan masalah yang akan dibahas dalam
penelitian ini adalah belum diketahuinya kinerja 2 jenis algoritma pembangkit bilangan
integer yakni Blum-Blum-Shub dengan Quadratic Linear Congruential Generator.
1.3. Batasan Masalah
Batasan masalah dari latar belakang penelitian ini yaitu:
1. Menciptakan 1 deret random number dalam sekali generate.
2. Deret yang diciptakan sebanyak 10 digit.
3. Menggunakan bahasa pemograman C#.
4. Perhitungan dilakukan dengan membandingkan kesesuaian kompleksitas Big θ (theta)
dan hasil real running time dalam milisekon.
1.4. Tujuan Penelitian
Tujuan dari penelitian ini adalah:
1. Membuat aplikasi password generator dengan menggunakan algoritma Blum-BlumShub dan Quadratic Linear Congruential Generator yang mudah untuk digunakan.
2. Menerapkan hasil
dari algoritma
Blum-Blum-Shub
atau
Quadratic
Linear
Congruential Generator untuk pengamanan password akun sosial media.
1.5. Manfaat Penelitian
Manfaat yang didapat dari penelitian ini adalah :
Universitas Sumatera Utara
3
1. Menjadi bahan referensi penelitian selanjutnya mengenai algoritma Blum-Blum-Shub
dan Quadratic Linear Congruential Generator.
2. Menentukan algoritma password generator terbaik diantara algoritma Blum-BlumShub dengan Quadratic Linear Congruential Generator.
1.6. Metodologi Penelitian
Metodologi yang digunakan dalam tugas akhir adalah :
1.
Studi Literatur
Pada tahap ini dilakukan pengumpulan referensi yang diperlukan dalam penelitian.
Hal ini dilakukan untuk memperoleh informasi dan data yang diperlukan untuk
penulisan skripsi ini. Referensi yang digunakan dapat berupa buku, jurnal, artikel, dan
makalah baik berupa media cetak maupun media internet mengenai kriptografi,
password generator, Pseudo-Random Number Generator (PRNG), algoritma BlumBlum-Shub, algoritma Quadratic Linear Congruential Generator, dan C# serta beberapa
referensi lainnya untuk menunjang pencapaian tujuan skripsi.
2.
Analisis dan Perancangan Sistem
Masalah akan dianalisa dan diidentifikasi kebutuhan yang terkait serta disesuaikan
dengan batasan masalah untuk mencapai tujuan. Hasil analisa terhadap studi literatur
akan digunakan sebagai bahan acuan untuk merancang perangkat lunak, termasuk
perancangan model antarmuka serta proses kerja sistem.
3.
Implementasi Sistem
Pada tahap ini sistem diimplementasikan dengan menggunakan algoritma Blum-BlumShub dan Quadratic Linear Congruential Generator untuk menciptakan random number.
4.
Pengujian Sistem
Pada tahap ini akan dilakukan pengujian terhadap sistem yang telah dibangun.
5.
Dokumentasi Sistem
Dalam tahap dokumentasi dilakukan penyusunan laporan dari hasil analisis dan
perancangan sistem dalam format penulisan penelitian.
1.7. Sistematika Penulisan
Sistematika penulisan skripsi ini terdiri dari beberapa bagian utama yang dijelaskan seperti
berikut.
Universitas Sumatera Utara
4
BAB 1
PENDAHULUAN
Bab ini akan menjelaskan mengenai latar belakang masalah yang dibahas
dalam skripsi, dan juga terdapat rumusan masalah, batasan masalah, tujuan
penelitian, manfaat penelitian, metode penelitian dan sistematika penulisan
skripsi.
BAB 2
LANDASAN TEORI
Dalam bab ini terdapat tinjuan teoritis yang berkaitan dengan Algoritma BlumBlum-Shub dan Algoritma Quadratic Linear Congruential Generator.
BAB 3
ANALISIS DAN PERANCANGAN SISTEM
Bab ini membahas analisis terhadap masalah penelitian, analisis kebutuhan
dalam membangun sistem dan perancangan terhadap sistem yang akan
dibangun.
BAB 4
IMPLEMENTASI DAN PENGUJIAN SISTEM
Pada bab ini berisi tentang implementasi sistem yang berdasarkan tahapan
perancangan dengan menggunakan bahasa pemrograman C#. Kemudian
dilanjutkan dengan tahapan pengujian sistem untuk menguji apakah sistem
sudah berjalan sesuai dengan perancangan.
BAB 5
KESIMPULAN DAN SARAN
Bab ini merupakan bagian bab penutup yang menguraikan tentang kesimpulan
yang di dapat penulis dari pembahasan bab-bab sebelumnya dan saran sebagai
masukan terhadap permasalahan yang muncul yang diharapkan dapat
bermanfaat bagi pemecahan masalah tersebut.
Universitas Sumatera Utara
PENDAHULUAN
1.1. Latar Belakang
Perkembangan teknologi dari masa ke masa semakin canggih. Banyak dari kebutuhan dan
pekerjaan manusia dapat dilakukan dengan mudah sekarang ini. Berbagai contoh nyata yang
bisa dilihat seperti mencari informasi melalui portal berita dunia maya, mendengarkan music
melalui digital audio player atau smartphone, berinteraksi melalui media sosial, mencari
jurnal referensi untuk skripsi, melakukan transaksi jual beli online, dan lainnya.
Ada satu hal penting yang berkaitan erat dengan dunia maya dan media sosial, yaitu
password. Password adalah kata rahasia yang harus digunakan untuk mendapatkan akses ke
sesuatu atau string karakter yang memungkinkan akses ke computer, interface, atau sistem.
Password juga dapat didefinisikan sebagai kunci-kunci yang dapat mengontrol akses
(Qureshi, 2009). Umumnya berfungsi untuk mengamankan informasi yang bersifat pribadi.
Smartphone, smartwatch, personal computer, dunia maya, dan perangkat lainnya rata-rata
menyediakan fitur password. Ada juga terdapat beberapa sistem pengamanan yang mirip
dengan password, seperti gesture, pattern, dan PIN.
Banyak dari pengguna media sosial maupun pengguna layanan dunia maya yang
membuat password secara sembarangan. Kebanyakan dari mereka membuat password yang
mudah ditebak. Ada yang menggunakan nama, tanggal lahir, maupun kombinasi nama dan
tanggal lahir. Hal tersebut sangat berbahaya. Jika akun atau device yang dimiliki berisi
informasi yang sangat penting, misalnya PIN ATM, kartu kredit, dan hal penting lainnya, lalu
akun tersebut dibobol orang yang tidak bertanggung jawab. Bayangkan jika device yang
dimiliki hilang dan tidak menggunakan proteksi password untuk membuka device tersebut
serta didalamnya ada informasi sensitif mengenai akun media sosial, akun bank, dan
sebagainya.
Salah satu cara untuk menghindari pembobolan akun atau device adalah dengan
menggunakan random password. Tentu saja lebih sulit dihapal daripada password yang
hanya menggunakan nama dan tanggal lahir tetapi tingkat keamanan akun atau device akan
semakin tinggi. Random password sendiri dapat diciptakan dengan menggunakan algoritma
Blum-Blum-Shub dan algoritma Quadratic Linear Congruential Generator.
Universitas Sumatera Utara
2
Algoritma Blum-Blum-Shub adalah algoritma yang digunakan untuk membangkitkan
bilangan acak dimana hasil dari pengacakan tersebut tidak dapat diprediksi. Sedangkan
algoritma Quadratic Linear Congruential Generator adalah algoritma pembangkit bilangan
acak yang merupakan pengembangan dari algoritma Linear Congruential Generator.
Inilah yang menarik perhatian untuk dibuatnya Software Password Generator dengan
menggunakan dan membandingkan 2 jenis algoritma pembangkitan angka acak yang
berbeda, yaitu Blum-Blum-Shub dengan Qudratic Linear Congruential Generator.
Diharapkan nantinya dengan software Password Generator ini, dapat membantu mencegah
kemungkinan pembobolan akun baik itu akun media sosial maupun akun bisnis yang
menggunakan password sebagai pengamanannya.
1.2. Rumusan Masalah
Berdasarkan latar belakang masalah, maka rumusan masalah yang akan dibahas dalam
penelitian ini adalah belum diketahuinya kinerja 2 jenis algoritma pembangkit bilangan
integer yakni Blum-Blum-Shub dengan Quadratic Linear Congruential Generator.
1.3. Batasan Masalah
Batasan masalah dari latar belakang penelitian ini yaitu:
1. Menciptakan 1 deret random number dalam sekali generate.
2. Deret yang diciptakan sebanyak 10 digit.
3. Menggunakan bahasa pemograman C#.
4. Perhitungan dilakukan dengan membandingkan kesesuaian kompleksitas Big θ (theta)
dan hasil real running time dalam milisekon.
1.4. Tujuan Penelitian
Tujuan dari penelitian ini adalah:
1. Membuat aplikasi password generator dengan menggunakan algoritma Blum-BlumShub dan Quadratic Linear Congruential Generator yang mudah untuk digunakan.
2. Menerapkan hasil
dari algoritma
Blum-Blum-Shub
atau
Quadratic
Linear
Congruential Generator untuk pengamanan password akun sosial media.
1.5. Manfaat Penelitian
Manfaat yang didapat dari penelitian ini adalah :
Universitas Sumatera Utara
3
1. Menjadi bahan referensi penelitian selanjutnya mengenai algoritma Blum-Blum-Shub
dan Quadratic Linear Congruential Generator.
2. Menentukan algoritma password generator terbaik diantara algoritma Blum-BlumShub dengan Quadratic Linear Congruential Generator.
1.6. Metodologi Penelitian
Metodologi yang digunakan dalam tugas akhir adalah :
1.
Studi Literatur
Pada tahap ini dilakukan pengumpulan referensi yang diperlukan dalam penelitian.
Hal ini dilakukan untuk memperoleh informasi dan data yang diperlukan untuk
penulisan skripsi ini. Referensi yang digunakan dapat berupa buku, jurnal, artikel, dan
makalah baik berupa media cetak maupun media internet mengenai kriptografi,
password generator, Pseudo-Random Number Generator (PRNG), algoritma BlumBlum-Shub, algoritma Quadratic Linear Congruential Generator, dan C# serta beberapa
referensi lainnya untuk menunjang pencapaian tujuan skripsi.
2.
Analisis dan Perancangan Sistem
Masalah akan dianalisa dan diidentifikasi kebutuhan yang terkait serta disesuaikan
dengan batasan masalah untuk mencapai tujuan. Hasil analisa terhadap studi literatur
akan digunakan sebagai bahan acuan untuk merancang perangkat lunak, termasuk
perancangan model antarmuka serta proses kerja sistem.
3.
Implementasi Sistem
Pada tahap ini sistem diimplementasikan dengan menggunakan algoritma Blum-BlumShub dan Quadratic Linear Congruential Generator untuk menciptakan random number.
4.
Pengujian Sistem
Pada tahap ini akan dilakukan pengujian terhadap sistem yang telah dibangun.
5.
Dokumentasi Sistem
Dalam tahap dokumentasi dilakukan penyusunan laporan dari hasil analisis dan
perancangan sistem dalam format penulisan penelitian.
1.7. Sistematika Penulisan
Sistematika penulisan skripsi ini terdiri dari beberapa bagian utama yang dijelaskan seperti
berikut.
Universitas Sumatera Utara
4
BAB 1
PENDAHULUAN
Bab ini akan menjelaskan mengenai latar belakang masalah yang dibahas
dalam skripsi, dan juga terdapat rumusan masalah, batasan masalah, tujuan
penelitian, manfaat penelitian, metode penelitian dan sistematika penulisan
skripsi.
BAB 2
LANDASAN TEORI
Dalam bab ini terdapat tinjuan teoritis yang berkaitan dengan Algoritma BlumBlum-Shub dan Algoritma Quadratic Linear Congruential Generator.
BAB 3
ANALISIS DAN PERANCANGAN SISTEM
Bab ini membahas analisis terhadap masalah penelitian, analisis kebutuhan
dalam membangun sistem dan perancangan terhadap sistem yang akan
dibangun.
BAB 4
IMPLEMENTASI DAN PENGUJIAN SISTEM
Pada bab ini berisi tentang implementasi sistem yang berdasarkan tahapan
perancangan dengan menggunakan bahasa pemrograman C#. Kemudian
dilanjutkan dengan tahapan pengujian sistem untuk menguji apakah sistem
sudah berjalan sesuai dengan perancangan.
BAB 5
KESIMPULAN DAN SARAN
Bab ini merupakan bagian bab penutup yang menguraikan tentang kesimpulan
yang di dapat penulis dari pembahasan bab-bab sebelumnya dan saran sebagai
masukan terhadap permasalahan yang muncul yang diharapkan dapat
bermanfaat bagi pemecahan masalah tersebut.
Universitas Sumatera Utara