IMPLEMENTASI MODIFIKASI SISTEM KRIPTOGRAFI RSA DAN ELLIPTIC CURVE DIGITAL SIGNATURE ALGORITHM (ECDSA) SKRIPSI ANDRUS

Transkripsi

1 IMPLEMENTASI MODIFIKASI SISTEM KRIPTOGRAFI RSA DAN ELLIPTIC CURVE DIGITAL SIGNATURE ALGORITHM (ECDSA) SKRIPSI ANDRUS PROGRAM STUDI S1 ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2016

2 IMPLEMENTASI MODIFIKASI SISTEM KRIPTOGRAFI RSA DAN ELLIPTIC CURVE DIGITAL SIGNATURE ALGORITHM (ECDSA) SKRIPSI Diajukan untuk melengkapi tugas dan memenuhi syarat memperoleh ijazah Sarjana Ilmu Komputer ANDRUS PROGRAM STUDI S1 ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2016

3 ii PERSETUJUAN Judul : IMPLEMENTASI MODIFIKASI SISTEM KRIPTOGRAFI RSA DAN ELLIPTIC CURVE DIGITAL SIGNATURE ALGORITHM (ECDSA) Kategori : SKRIPSI Nama : ANDRUS Nomor Induk Mahasiswa : Program Studi : SARJANA (S1) ILMU KOMPUTER Fakultas : ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA Komisi Pembimbing : Dosen Pembimbing II Dosen Pembimbing I Jos Timanta Tarigan, S. Kom, M. Sc Prof. Dr. Opim Salim Sitompul, M. Sc. NIP NIP Diketahui/Disetujui oleh Program Studi S1 Ilmu Komputer Ketua, Dr. Poltak Sihombing, M.Kom NIP

4 iii PERNYATAAN IMPLEMENTASI MODIFIKASI SISTEM KRIPTOGRAFI RSA DAN ELLIPTIC CURVE DIGITAL SIGNATURE ALGORITHM (ECDSA) SKRIPSI Saya mengakui bahwa skripsi ini adalah hasil karya saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing telah disebutkan sumbernya. Medan, Mei 2016 Andrus

5 iv PENGHARGAAN Puji dan syukur penulis ucapkan kepada Tuhan Yang Maha Esa, karena rahmat dan izin-nya penulis dapat menyelesaikan penyusunan skripsi ini, sebagai syarat untuk memperoleh gelar Sarjana Komputer, pada Program Studi S1 Ilmu Komputer Fakultas Ilmu Komputer dan Teknologi Informasi. Banyak bantuan berupa bantuan, kebaikan, buah pikiran dan kerjasama yang telah penulis peroleh selama menjalani studi sampai dengan penyelesaian skripsi ini. Oleh karena itu, sudah sepantutnya penulis menyampaikan ucapan terimakasih kepada pihak-pihak yang telah membantu. Ucapan terima kasih penulis sampaikan kepada: 1. Almarhum ayah Harris Max, ibu tercinta Ng Siu San, kepada adik Diorman, dua kakak Yenny dan Selly yang selalu memberikan perhatian dan dukungan serta kasih sayang kepada penulis. 2. Bapak Prof. Dr. Opim Salim Sitompul, M. Sc selaku Dekan Fakultas Ilmu Komputer dan Teknologi Informasi, dan dosen pembimbing I yang telah memberikan bimbingan selaku dosen pembanding I yang telah memberikan bimbingan, kritik, dan saran kepada penulis dalam menyelesaikan skripsi ini. 3. Bapak Jos Timanta Tarigan, S. Kom, M. Sc selaku dosen pembimbing II yang telah memberikan bimbingan selaku dosen pembanding I yang telah memberikan bimbingan, kritik, dan saran kepada penulis dalam menyelesaikan skripsi ini. 4. Ibu Dr. Elviawaty Muisa Zamzami, ST., MT., MM selaku Wakil Dekan I dan dosen pembanding I yang telah memberikan bimbingan, kritik, dan saran kepada penulis dalam menyelesaikan skripsi ini. 5. Bapak Herriyance, ST., M.Kom selaku dosen pembanding II yang telah memberikan bimbingan, kritik, dan saran kepada penulis dalam menyelesaikan skripsi ini. 6. Bapak Prof. Dr. Runtung Sitepu selaku Rektor.

6 v 7. Bapak Dr. Poltak Sihombing, M.Kom selaku Ketua Program Studi S1 Ilmu Komputer dan dosen Pembimbing Akademik yang telah memberikan bimbingan dan dukungan kepada penulis. 8. Ibu Maya Silvi Lydia, B.Sc, M.Sc selaku Wakil Dekan III dan Sekretaris Program Studi S1 Ilmu Komputer. 9. Seluruh tenaga pengajar dan pegawai di Fakultas Ilmu Komputer dan Teknologi Informasi USU, terutama abangda Faisal Hamid yang telah membantu proses akademik dan tugas akhir penulis. 10. Stambuk 2011 yang telah memberikan semangat, teman diskusi dan teman seperjuangan dalam menggapai gelar Sarjana Komputer. 11. Stambuk 2010, adik-adik stambuk 2012 dan 2013 yang telah memberikan bantuan moral, nasihat, pengetahuan, semangat, serta berbagi canda tawa kepada penulis. 12. Semua pihak yang terlibat langsung atau tidak langsung yang penulis tidak dapat tuliskan satu per satu. Semoga Tuhan Yang Maha Esa memberikan berkah kepada semua pihak yang telah memberikan bantuan, semangat, perhatian, serta dukungan kepada penulis dalam menyelesaikan skripsi ini. Semoga skripsi ini dapat bermanfaat bagi pribadi, keluarga, masyarakat, organisasi dan negara. Medan, Mei 2016 Penulis

7 vi ABSTRAK Semakin pesat perkembangan teknologi informasi membuat keamanan data menjadi salah satu faktor yang penting dalam komunikasi data. Hal ini diperlukan untuk menghindari akses oleh pihak yang tidak berhak. Salah cara yang digunakan untuk menjaga kerahasian pesan dan menjamin pengirim pesan dapat dikenali adalah dengan menggunakan sistem kriptografi. Dalam penelitian ini, penulis menggabungkan penggunaan algoritma Rivest-Shamir-Adleman (RSA) yang dimodifikasi dengan algoritma Elliptic Curve Digital Signature Algorithm (ECDSA), dimana pengirim akan membuat tanda tangan digital untuk pesan kemudian dienkripsi bersamaan dengan pesan dengan menggunakan kunci penerima. Modifikasi pada algoritma RSA bertujuan untuk mempercepat proses dalam algoritma tersebut. Proses pembacaan pesan yang sudah disamarkan dan pengidentifikasian pengirim hanya dapat dilakukan oleh orang yang mengetahui kunci yang digunakan. Berdasarkan penelitian yang dilakukan algoritma ECDSA keaslian dan kepemilikan dari pesan dan dijamin. Kata kunci: ECDSA, Kunci, Modifikasi RSA, Kriptografi, Pesan.

8 vii ABSTRACT Rapid development of information technology makes data security is one of important factor in data communications. The former is necessary to avoid access by unauthorized parties. One of the way to maintain message confidentiality and ensure the sender of the message can be identified by using a cryptography system. In this research, the writer combines the use of modified Rivest-Shamir-Adleman (RSA) algorithm with Elliptic Curve Digital Signature Algorithm (ECDSA), the sender will create a digital signature over the message and then encrypted together with the message by using receiver key. Modifications to RSA algorithm purpose is to speed up the process in the algorithm. The process of reading the message that has camouflaged and to identify sender can only be done by someone who know the used key. Based on research, ECDSA algorithm can guarante authenticity and ownership of message. Keyword : ECDSA, Key, Modified RSA, Cryptography and Message.

9 viii DAFTAR ISI Halaman Persetujuan Pernyataan Penghargaan Abstrak Abstract Daftar Isi Daftar Tabel Daftar Gambar Daftar Lampiran ii iii iv vi vii viii x xi xiii Bab I Pendahuluan 1.1 Latar Belakang Rumusan Masalah Batasan Masalah Tujuan Penelitian Manfaat Penelitian Metodologi Penelitian Sistematika Penulisan 4 Bab II Tinjauan Pustaka 2.1 Kriptografi Terminologi Tujuan Kriptografi Grup Teori Bilangan Bulat Kekongruenan Faktor Persekutuan Terbesar Relatif Prima Fungsi Phi Euler Algoritma Extended Euclidean Inversi Modulo Eksponensial Modulo Pengujian Bilangan Prima Miller-Rabin Algoritma SHA Algoritma SHA Kurva Elips Kriptografi Kurva Elips Aturan Penjumlahan Dua Titik Pada Kurva Elips Sistem Kriptografi RSA Pembangkitan Kunci RSA 25

10 ix Enkripsi RSA Dekripsi RSA Algoritma Tanda Tangan Digital Kurva Elips Elliptic Curve Digital Signature Algorithm Pembangkitan Kunci ECDSA Pembentukan Tanda Tangan ECDSA Proses Verifikasi Tanda Tangan ECDSA Pretty Good Privacy (PGP) Penelitian yang Relevan 28 Bab 3 Analisis dan Perancangan Sistem 3.1 Analisis Sistem Analisis Permasalah an Analisis Kebutuhan Perancangan Sistem 32 Bab 4 Implementasi dan Pengujian 4.1 Implementasi Sistem Tampilan Halaman Depan Tampilan Bangkitkan Kunci Tampilan Bangkitkan Tanda Tangan Digital dan Enkripsi Pesan Tampilan Enkripsi Pesan dan Verifikasi Tanda Tangan Digital Tampilan Pilihan Pengujian Sistem Skenario Skenario Pembangkitan Kunci dengan menggunakan algoritma ECDSA dan RSA Skenario Pembangkitan Tanda Tangan Digital dan Enkripsi Pesan Skenario Dekripsi Pesan dan Verifikasi Tanda Tangan Digital Pengujian Pembangkitan Kunci, Enkripsi dan Dekripsi RSA Pengujian Pembangkitan Kunci, Pembangkitan Tanda Tangan Digital dan Verifikasi Tanda Tangan Digital ECDSA 58 Bab 5 Kesimpulan dan Saran 5.1 Kesimpulan Saran 61 Daftar Pustaka 62

11 x DAFTAR TABEL Nomor Tabel Nama Tabel Halaman 2.1 Tabel Algoritma Extended Euclidean Tabel Inversi Modulo Tabel Modulus Eksponensial Tabel Perhitungan Algoritma Miller-Rabin Tabel Perhitungan Algoritma Miller-Rabin Tabel Perhitungan Algoritma Miller-Rabin Tabel Perhitungan Algoritma Miller-Rabin Nilai Konstanta Variabel K Hubungan antara Grup dengan kurva Perhitungan Euler Criterion Pasangan koordinat pada kurva elips Pengujian Pembangkitan Kunci RSA yang dimodifikasi Pengujian Enkripsi dan Dekripsi RSA yang dimodifikasi Pengujian Pembangkitan Kunci ECDSA Pengujian Pembangkitan Tanda Tangan dan Verifikasi Tanda Tangan Digital 60

12 xi DAFTAR GAMBAR Nomor Gambar Nama Gambar Halaman 2.1 Skema Sebuah Sistem Kriptografi Skema Tanda Tangan Digital Proses SHA-1 untuk setiap bitword Proses SHA-1 untuk setiap 512 bit blok Proses SHA-2 pada setiap iterasi Sebaran titik-titik pada kurva elips Gambaran secara geometri penjumlahan dua titik berbeda Gambaran Secara geometri penjumlahan dua titik sama Gambaran Geometris untuk (3,10) + (9,7) = (17,20) Gambaran Geometris untuk (3,10) + (3,10) = (7,12) Flowchart Proses Pembangkitan Kunci Flowchart Proses Enkripsi Pesan dan Tanda Tangan 33 Digital 3.3 Flowchart Dekripsi Pesan dan Verifikasi Tanda Tangan 34 Digital 3.4 Use Case Activity Bangkitkan Kunci Activity Bangkitkan Tanda Tangan Digital dan Enkripsi 37 Pesan 3.7 Activity Diagram Dekripsi Pesan dan Verifikasi Tanda 38 Tangan Digital 3.8 Sequence Diagram Bangkitkan Kunci Sequence Diagram Bangkitkan Tanda Tangan 39 Digital dan Dekripsi Pesan 3.10 Sequence Diagram Dekripsi Pesan dan Verifikasi Tanda 40 Tangan Digital 3.11 Rancangan Antarmuka Bangkitkan Kunci Rancangan Antarmuka Bangkitkan Tanda Tangan Digital 42 dan Enkripsi Pesan Rancangan Baca Pesan dan Verifikasi Tanda Tangan Tampilan Halaman Depan 44

13 xii 4.2 Tampilan Bangkitkan Kunci Tampilan Bangkitkan Tanda Tangan Digital dan Enkripsi 45 Pesan 4.4 Tampilan Enkripsi Pesan dan Verifikasi Tanda Tangan 46 Digital 4.5 Tampilan Pilihan Grafik Pembangkitan Kunci RSA Grafik Enkripsi dan Dekripsi RSA Grafik Pembangkitan Kunci ECDSA Grafik Pembangkitan dan Verifikasi Tanda Tangan Digital 60

14 xiii DAFTAR LAMPIRAN Nomor Lampiran Nama Lampiran Halaman 1 Tabel Bitword 64 2 Tabel Perubahan nilai variabel A, B, C, D, E, F, G, H 65 3 Tabel Enkripsi 68 4 Ciphertext 70 5 Tabel Dekripsi 71 6 Listing Program 73