Kriptografi juga dibagi atas dua: kriptografi klasik dan kriptografi modern. Yang masing-masing memiliki algoritma tersendiri. Algoritma RSA merupakan
algoritma yang dikembangkan pada kriptografi modern. Algoritma ini bersifat asimetrik di mana kunci dari masing-masing algoritma ini dibangkitkan dengan
menggunakan pembangkit bilangan acak dan dalam proses enkripsi dan dekripsinya menggunakan kunci yang berbeda.
Pada penelitian sebelumnya telah dilakukan penelitian untuk keamanan data dengan kriptografi RSA dengan metode tambahan lain yaitu modified LSBLeast
Significant Bit. RSA digunakan untuk mengenkripsi pesan asli plainteks menjadi pesan terenkrip cipherteks, selanjutnya cipherteks disembunyikan dalam media citra
digital agar keberadaan pesan tidak dicurigai oleh pihak lain. Penggabungan dua algoritma tersebut dapat menjaga kerahasiaan pesan, dimana pesan hanya dapat
diakses oleh orang yang berwenang dan memiliki kunci. Penelitian diatas dibuat oleh Sisca Anggraini dengan judul “Sistem Keamanan Data dengan RSA dan Modified
LSB” [1]. Selain itu pada penelitian yang dibuat oleh Beny dengan judul “Analisis dan Perancangan Sistem Kriptografi Simetris Triple DES dan Kriptografi Simetris RSA”,
didapatkan bahwa dengan penggabungan Triple DES dan RSA dapat menambah tingkat keamanan pesan [3].
Untuk itu, penulis mengangkat judul ini untuk menguji keamanan dari algoritma RSA ini dengan menggunakan metode Universal Exponent Factoring
dengan menganalisis waktu untuk mendapatkan bilangan prima yang dibangkitkan untuk kunci private pada algoritma RSA tersebut.
1.2 Perumusan Masalah
Berdasarkan latar belakang diatas maka yang menjadi rumusan masalah adalah bagaimana menganalisis waktu yang dibutuhkan untuk memecahkan kunci private
dengan menggunakan metode Universal Exponent Factoring.
Universitas Sumatera Utara
1.3 Batasan Masalah
Batasan masalah yang diangkat pada pengujian tingkat keamanan RSA ini adalah sebagai berikut :
1. Pengujian dilakukan dengan metode Universal Exponent Factoring yang menganalisis waktu yang dibutuhkan untuk memecahkan kunci private.
2. Dilakukan perhitungan Big O, Big
Ω
dan Big
θ
pada metode Universal Exponent Factoring.
3. Pengujian bilangan prima yang dipakai adalah Fermat’s Little Theorem. 4. Nilai n dibatasi hanya sampai 10 digit.
5. Sistem ini dibangun dengan bahasa pemrograman C.
1.4 Tujuan Penelitian
Tujuan dari penelitian ini adalah sebagai berikut: 1. Untuk mengetahui bagaimana tingkat keamanan algoritma RSA dengan
menghitung lama waktu untuk memperoleh kunci private dengan metode Universal Exponent Factoring.
2. Menghitung Big O, Big
Ω
dan Big
θ
dari metode Universal Exponent Factoring.
1.5 Manfaat Penelitian
Manfaat dari penelitian ini sebagai berikut: 1. Manfaat untuk penulis adalah:
a. Penulis dapat mengetahui tingkat keamanan RSA jika diuji dengan metode Universal Exponent Factoring.
b. Menambah pengetahuan penulis dibidang kriptografi khususnya algoritma RSA.
2. Manfaat untuk bidang ilmu adalah: Menjadi referensi untuk penelitian selanjutnya di bidang kriptografi.
3. Manfaat untuk masyarakat: Dengan pengujian tingkat keamanan ini diharapkan penggunaan algoritma RSA
dalam berbagai bidang dapat diterapkan dengan baik.
Universitas Sumatera Utara
1.6 Metode Penelitian
Tahapan yang dilakukan dalam penelitian ini adalah:
1. Studi Literatur Penelitian ini terlebih dahulu dipelajari literatur yang didapat melalui buku,
jurnal, artikel, makalah maupun situs internet yang membahas kriptografi dengan algoritma RSA dan metode Universal Exponent Factoring.
2. Analisis dan Perancangan Sistem Pada tahap ini akan dilakukan analisis terhadap masalah sesuai dengan batasan
masalah dan tujuan yang akan dicapai dari pengujian tingkat keamanan RSA ini. Setelah itu dilakukan perancangan flowchart, antar muka dan perancangan
sistem untuk dapat menguji tingkat keamanan algoritma RSA dengan metode Universal Exponent Factoring.
3. Implementasi Sistem Pada tahap ini akan dilaksanakan pengkodean coding dalam bahasa
pemrograman c untuk membuat aplikasi untuk pengujian tingkat keamanan RSA dengan metode Universal Exponent Factoring.
4. Pengujian Sistem Dalam tahap ini dilakukan pengujian terhadap sistem yang telah dibangun,
dengan melihat waktu yang dibutuhkan sistem untuk mendapatkan kunci private RSA sesuai nilai yang dimasukkan.
5. Dokumentasi Dalam tahapan ini dilakukan penyusunan laporan dari hasil analisis dan
perancangan sistem dalam format penulisan penelitian.
1.7 Sistematika Penulisan
