Algoritma RSA mempunyai dua kunci yang berbeda yaitu kunci publik untuk enkripsi dan kunci privat untuk deskripsi. Algoritma RSA banyak digunakan dan
dipercaya dalam mengamankan data atau informasi menggunakan kunci dengan bilangan yang cukup besar. Algoritma tersebut dipatenkan oleh Massachusetts
Institute of Technology pada tahun 1983Stallings, 2005. Keamanan algoritma RSA terletak pada sulitnya memfaktorkan bilangan yang besar menjadi faktor-faktor prima.
Pemfaktoran dilakukan untuk memperoleh kunci pribadi. Sejauh ini belum ditemukan algoritma yang lebih baik dari RSA.
Dengan melakukan pembangkitan dua bilangan prima, algoritma RSA membutuhkan waktu yang cukup banyak dalam melakukan prosesnya. Namun
algoritma RSA lebih banyak dikembangkan karena konsep yang cukup rumit untuk ditembus.
Dalam penulisan skripsi ini menggunakan pembangkit kunci bilangan prima algoritma Lehman dan untuk mencari bilangan acak menggunakan CSPRNG berbasis
RSA.
1.2 Rumusan Masalah
Berdasarkan uraian latar belakang yang telah diuraikan penulis diatas, rumusan maslah dari penulisan skripsi ini adalah sebagai berikut :
1. Bagaimana proses penyandian pesan dengan menggunakan algoritma RSA.
2. Bagaimana proses penentuan bilangan prima dengan algoritma Lehman.
3. Bagaimana mengimplementasikan algoritma RSA dan algoritma Lehman dalam
sebuah perangkat lunak sehingga dapat menjaga keamanan pesan.
1.3 Batasan Masalah
Agar tulisan ini tidak menyimpang dari ruang lingkup pembahasan dan fous pada hal- hal, diperlukan batasan masalah sebagai berikut :
1. Perancangan aplikasi RSA melakukan proses enskripsi dan deskripsi
2. Data yang dienkripsikan berupa teks dengan karakter ASCII.
3. Bahasa pemrograman yang dipakai adalah Visual Basic 6.0.
Universitas Sumatera Utara
1.4 Tujuan Penelitian
Tujuan dari penulisan skripsi ini untuk merancang sebuah aplikasi perangkat lunak yang dapat menyandikan pesan dengan tingkat keamanan yang lebih baik didasarkan
pada penggunaan kedua algoritma yang telah dipaparkan sebelumnya.
1.5 Manfaat Penelitian
Manfaat penelitian ini adalah : 1.
Agar dapat mengetahui proses pembangkit bilangan prima. 2.
Membuat perlindungan terhadap pesan ketika pesan tersebut kita kirim ke pihak lain sehingga nantinya pesan yang akan kita kirim tidak diketahui oleh
pihak – pihak lainnya. 3.
Menambah ilmu pengetahuan serta menjadi bahan referensi dan perbandingan untuk penelitian yang berkaitan dengan konsep RSA dan algoritma Lehman.
1.6 Metodologi Penelitian
Metodologi penelitian yang digunakan dalam pembuatan skripsi ini adalah :
1. Studi Literatur
Dilakukan studi literatur yang digunakan dengan mengumpulkan bahan referensi mengenai konsep RSA, pembangkit bilangan acak berbasis RSA,
pembangkit bilangan prima Lehman dan pembangkit bilancang acak berbasis RSA.
2. Analisa Permasalahan
Pada tahap ini dilakukan analisis dengan menggunakan algoritma RSA dan algoritma Lehmann pada perancangan aplikasi RSA.
Universitas Sumatera Utara
3. Pengumpulan Data
Pada tahap ini dikumpulkan data berupa jurnal, artikel, makalah, buku dan beberapa bahan referensi lainnya yang mendukung pada penulisan skripsi ini.
4. Perancangan sistem
Pada tahap ini dilakukan perancangan antarmuka untuk mendukung pembuatan aplikasi RSA.
5. Implementasi Sistem
Dilakukan proses implementasi pengkodean program menggunakan bahasa pemrograman yang telah dipilih yang sesuai dengan analisis dan perancangan
yang sudah dilakukan.
6. Pengujian
Pada tahap ini dilakukan pengujian terhadap sistem untuk menemukan kesalahah agar sesuai dengan yang diharapkan.
7. Dokumentasi dan Penyusunan Laporan
Mengumpulkan semua dokumen-dokumen baik tertulis, gambar maupun video yang berhubungan dengan penulisan skripsi ini.
1.7 Sistematika Penulisan
