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