PERBANDINGAN ALGORITMA RSA DAN ELGAMAL PADA
KEAMANAN DATA SIDIK JARI
HALAMAN JUDUL
SKRIPSI
Diajukan untuk memenuhi salah satu syarat mencapai gelar Strata Satu
Program Studi Informatika
Disusun oleh:
AFFRIZA BRILYAN RELO PAMBUDI AGUS PUTRA
M0512002
PROGRAM STUDI INFORMATIKA
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
UNIVERSITAS SEBELAS MARET
SURAKARTA
2017
iii
SKRIPSI
PERBANDINGAN ALGORITMA RSA DAN ELGAMAL PADA
KEAMANAN DATA SIDIK JARI
HALAMAN PENGAJUAN
Disusun oleh:
Affriza Brilyan Relo Pambudi Agus Putra
M0512002
Diajukan untuk memenuhi sebagian persyaratan memperoleh gelar Strata Satu Program Studi
Informatika
PROGRAM STUDI INFORMATIKA
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
UNIVERSITAS SEBELAS MARET
SURAKARTA
2017
iii
iii
iii
iii
iii
HALAMAN PERSEMBAHAN
Tugas akhir ini ku persembahkan untuk
kedua orang tua, kakak ku,teman – teman KKN desa WatuPatok 2016
beserta teman teman informatika angkatan 2012
v
iii
MOTTO
“Ya Allah aku memohon kepada-Mu ilmu yang bermanfaat, rizki yang baik, dan amal yang
diterima”
HR. Ibnu Majah
“Allah tidak membebani seseorang melainkan sesuai dengan kesanggupannya.”
Q.S. Al Baqarah: 286
“Maka apabila kamu telah selesai (dari sesuatu urusan), kerjakanlah dengan sungguh-
sungguh (urusan) yang lain,”
Q.S. Al Insyirah: 7
“Man Jadda Wajada”
vi
iii
KATA PENGANTAR
Segala puji penulis panjatkan kehadirat Allah atas limpahan nikmat, hidayah dan
inayah-Nya sehingga penulis dapat menyelesaikan tugas akhir yang berjudul “Perbandingan
Algoritma RSA Dan Elgamal Pada Keamanan Data Sidik Jari”.
Penulis mengucapkan terima kasih kepada semua pihak yang telah meluangkan waktu
untuk memberikan bimbingan dan saran sehingga laporan ini dapat berwujud sebagaimana
yang diharapkan, terutama kepada:
1. Bapak Prof. Ari Handono Ramelan, MSc.(Hons).,Ph.D., Dekan FMIPA UNS.
2. Bapak Drs. Bambang Harjito, M.App.Sc.,Ph.D selaku Ketua Prodi S1 Informatika
FMIPA UNS dan Dosen Pembibing I yang selalu bijaksana memberikan bimbingan,
nasehat serta waktunya selama penulisan dan penelitian tugas akhir ini.
3. Bapak Dr. Anto Satriyo Nugroho,M.Eng selaku dosen pembimbing dua tugas akhir
atas kebaikan dan bimbingan selama penyelesaian tugas akhir ini.
4. Ibu Sari Widya Sihwi S.kom.,M.T.I selaku Pembimbing Akademik yang senangtiasa
mendengarkan keluh kesah penulis.
5. Bapak – Ibu Dosen, para Staff Informatika serta teman-teman Informatika angkatan
2012 serta semua pihak yang tidak dapat penulis sebutkan satu persatu yang telah
membantu banyak dalam penyelesaian tugas akhir ini.
6. Kedua orang tua atas jasa – jasanya, kesabaran,do’a dan tidak pernah lelah dalam
mendidik dan memberi cinta yang tulus dan ikhlas kepada penulis sejak kecil.
Surakarta, 22 Desember 2017
Penulis
vii
iii
PERBANDINGAN ALGORITMA RSA DAN ELGAMAL PADA KEAMANAN
DATA SIDIK JARI
AFFRIZA BRILYAN RELO PAMBUDI AGUS PUTRA
Program Studi Informatika, Fakultas Matematika dan Ilmu Pengetahuan Alam,
Universitas Sebelas Maret
ABSTRAK
Analisis Algoritma membantu kinerja sebuah program melalui uji dengan mengukur
running proses dan kemanan menentukan operasi dan fungsi yang dominan digunakan. Pada
Penelitian tugas akhir yang dibahas adalah membandingkan keamanan RSA dan Elgamal
yang diimplementasikan pada data sidik jari, enkripsi RSA dan Elgamal digunakan untuk
menjaga keamanan dan kerahasiaan data. Dalam tugas akhir ini, dibahas perbandingan
kinerja antara algoritma RSA dan Elgamal dengan data sidik jari 20,41,62,85 dan 100, dalam
runtime algoritma RSA lebih efisien dari pada algoritma Elgamal. RSA membutuhkan waktu
enkripsi dan dekripsi 0,061 detik dan 0,084 detik, sedangkan algoritma elgamal memerlukan
waktu enkripsi 0,155 detik dan dekripsi 0,298 detik dengan menjalankan 20 data sidik jari.
Serangan Cracking digunakan untuk menguji kedua algoritma dan ditemukan bahwa kedua
algoritma keamanan plaintext tidak dapat melindungi data sidik jari.
Kata Kunci : Algoritma RSA, Elgamal, Running Time, Keamanan dan sidik jari.
PERFOMANCE COMPARISON BETWEEN RSA ALGORITHM AND
ELGAMAL ON FINGER PRINT DATA SECURITY
AFFRIZA BRILYAN RELO PAMBUDI AGUS PUTRA
Department of Informatics, Faculty of Mathematics and Natural Sciences,
Sebelas Maret University
viii
iii
ABSTRACT
Algorithm Analysis helps the performance of a program through the test by
measuring the running process and the security determines the dominant operation and
function is used. In the study discussed is comparing RSA and Elgamal security that is
implemented on fingerprint data. RSA and Elgamal encryption is used to maintain data
security and confidentiality. In this final project, we discussed the performance comparison
between RSA and Elgamal algorithm with fingerprint data 20,41,62,85 and 100, in RSA
algorithm runtime more efficient than Elgamal algorithm. RSA takes 0.061 seconds and
0.084 seconds of encryption and decryption time, while the elgamal algorithm takes 0.155
seconds of encryption and 0.298 seconds decryption by running 20 fingerprint data. Cracking
attacks are used to test both algorithms and found that both plaintext security algorithms can
not protect fingerprint data.
Keywords: RSA, Algorithm, Elgamal, Running Time, Security, Fingerprint.
ix
iii
DAFTAR ISI
HALAMAN JUDUL ..................................................................................................... i
HALAMAN PENGAJUAN.......................................................................................... ii
HALAMAN PERSETUJUAN..................................................................................... iii
HALAMAN PENGESAHAN ..................................................................................... iv
HALAMAN PERSEMBAHAN ................................................................................... 7
MOTTO ........................................................................................................................ 8
KATA PENGANTAR ................................................................................................ vii
ABSTRAK ................................................................................................................. viii
ABSTRACT ................................................................................................................ 11
DAFTAR ISI ............................................................................................................... 12
DAFTAR TABEL ....................................................................................................... xii
DAFTAR GAMBAR .................................................. Error! Bookmark not defined.
BAB I PENDAHULUAN ........................................... Error! Bookmark not defined.
1.1. Latar Belakang ..................................................... Error! Bookmark not defined.
1.2. Rumusan Masalah .................................................................................................. 3
1.3. Batasan Masalah .................................................................................................... 3
1.4. Tujuan Penelitian ................................................. Error! Bookmark not defined.
1.5. Manfaat Penelitian ............................................... Error! Bookmark not defined.
1.6. Sistematika Penulisan ............................................................................................ 4
BAB II TINJAUAN PUSTAKA ................................ Error! Bookmark not defined.
2.1. Dasar Teori........................................................... Error! Bookmark not defined.
2.1.1. Kriptografi ..................................................................................................... 5
2.1.2. RSA ................................................................................................................. 5
2.1.3. Elgamal .......................................................................................................... 7
2.1.4. Konsep Sidik Jari ........................................................................................... 8 x
iii
2.2. Penelitian Terkait ................................................. Error! Bookmark not defined.
2.3. Kerangka Pemikiran............................................. Error! Bookmark not defined.
BAB III METODOLOGI ............................................................................................ 14
3.1. Pengumpulan Data ............................................... Error! Bookmark not defined.
3.2. Implementasi dan Penngembangan Aplikasi ....... Error! Bookmark not defined.
3.3. Pengujian dan Hasil ............................................................................................ 21
BAB IV HASIL DAN PEMBAHASAN .................................................................... 22
4.1. Deskripsi Data ...................................................................................................... 22
4.2. Proses Perhitungan Keamanan Algoritma RSA dan Elgamal ............................. 23
4.3. Hasil Running Time Proses ................................................................................. 30
4.4. Uji Serangan Cracking Sidik Jari Pada Algoritma RSA ...................................... 34
4.5. Uji Serangan Cracking Sidik Jari Pada Algoritma Elgamal............................... 38
BAB V KESIMPULAN DAN SARAN ..................................................................... 41
5.1. Kesimpulan .......................................................................................................... 41
5.2. Saran .................................................................................................................... 42
DAFTAR PUSTAKA ................................................................................................. 43
LAMPIRAN ................................................................................................................ 44
xi
iii
DAFTAR TABEL
Tabel 2.4. Penelitian Terkait .................................. Error! Bookmark not defined.
Tabel 4.1. Tabel Data Sidik Jari............................................................................. 22
Tabel 4.2. Tabel Hasil Enkripsi RSA..................................................................... 24
Tabel 4.3. Tabel Hasil Dekripsi RSA .................................................................... 26
Tabel 4.4. Tabel Hasil Enkripsi Elgamal ............................................................... 29
Tabel 4.5. Tabel Hasil Dekripsi Elgamal ............................................................... 30
xii
iii
Top Related