Implementasi Kriptografi Kurva Eliptik Dengan Algoritma Elgamal Dan Metode Pembangkitan Bilangan Prima Rabin-Miller Untuk Pengamanan File Teks
IMPLEMENTASI KRIPTOGRAFI KURVA ELIPTIK DENGAN ALGORITMA ELGAMAL DAN METODE PEMBANGKITAN BILANGAN PRIMA RABIN-MILLER UNTUK PENGAMANAN FILE TEKS
SKRIPSI
OLEH
EKO PUTRA
081401055 IMPLEMENTASI KRIPTOGRAFI KURVA ELIPTIK DENGAN ALGORITMA ELGAMAL DAN METODE PEMBANGKIT BILANGAN PRIMA RABIN-
MILLER UNTUK PENGAMANAN FILE TEKS SKRIPSI Diajukan untuk melengkapi tugas akhir dan memenuhi syarat mencapai gelar Sarjana
Komputer EKO PUTRA
081401055
PERSETUJUAN
Judul :
IMPLEMENTASI KRIPTOGRAFI KURVA ELIPTIK DENGAN ALGORITMA ELGAMAL DAN METODE PEMBANGKITAN BILANGAN PRIMA RABIN-MILLER UNTUK PENGAMANAN FILE TEKS
Kategori : SKRIPSI Nama : EKO PUTRA Nomor Induk Mahasiswa : 081401055 Program Studi : SARJANA (S1) ILMU KOMPUTER Departemen :
ILMU KOMPUTER Fakultas :
ILMU KOMPUTER DAN TEKNOLOGI
INFORMASI (FASILKOM-TI) UNIVERSITAS SUMATERA UTARA
PERNYATAAN
IMPLEMENTASI KRIPTOGRAFI KURVA ELIPTIK DENGAN ALGORITMA ELGAMAL DAN METODE PEMBANGKITAN BILANGAN PRIMA RABIN-
MILLER UNTUK PENGAMANAN FILE TEKS SKRIPSI Penulis mengakui bahwa skripsi ini adalah hasil karya sendiri, kecuali beberapa ringkasan dan kutipan yang masing-masing disebutkan sumbernya.
PENGHARGAAN
Puji dan syukur penulis ucapkan kepada Tuhan Yang Maha Esa karena kasih dan karunia-Nya sehingga skripsi ini berhasil diselesaikan dengan baik.
Dengan segala kerendahan hati, pada kesempatan ini penulis menyampaikan terima kasih kepada semua pihak yang telah membantu penyelesaian skripsi ini. Penulis mengucapkan terima kasih kepada:
1. Bapak Prof. Dr. dr. Syahril Pasaribu, DTM&H, M.Sc (CTM), Sp.A(k) sbagai Rektor Universitas Sumatera Utara
2. Bapak Prof. Dr. Muhammad Zarlis, M.Sc sebagai Dekan Fakultas Ilmu Komputer dan Teknologi Informasi Universitas Sumatera Utara
3. Bapak Dr. Poltak Sihombing, M.Kom sebagai Ketua Program Studi S1 Ilmu
Ilmu Komputer USU, terkhusus kepada: Brikson, Harry Davidson, Elieser, Hermanda, Johannes, Juanda, Dedy Darwin, Novalia
Penulis menyadari bahwa skripsi ini masih jauh dari sempurna. Oleh karena itu penulis menerima kritik dan saran dari semua pihak yang bersifat membangun dan menyempurnakan skripsi ini. Penulis berharap semoga skripsi ini bermanfaat bagi penulis sendiri pada khususnya dan pembaca pada umumnya.
Medan, 22 Oktober 2013 Penulis
ABSTRAK
Kelemahan terbesar dari kriptografi kurva eliptik adalah rumitnya perhitungan – perhitungan titik pada kurva eliptik yang berdampak pada lamanya proses. Skripsi ini mengkaji bagaimana menyederhanakan perhitungan pada kriptografi kurva eliptik dan berusaha mempersingkat waktu proses tanpa mengurangi tingkat keamanan. Metode enkripsi menggunakan Algoritma ElGamal, implementasi juga melibatkan pembangkitan kunci dengan metode pembangkitan bilangan prima Rabin-Miller. Pengujian dilakukan dengan menggunakan lima berkas file teks dengan ukuran dan panjang yang berbeda. Hasil pengujian menunjukkan bahwa dengan membatasi nilai a dan b menjadi 1 pada fungsi kurva eliptik serta membatasi bilangan prima sebanyak dua digit, berhasil mempersingkat waktu proses, enkripsi juga berlangsung dengan baik dan cepat.
Katakunci: Dekripsi, ElGamal, Enkripsi Kriptografi Kurva Eliptik, Rabin-
IMPLEMENTATION OF ELLIPTIC CURVE CRYPTOGRAPHY WITH
ELGAMAL ALGORITHM AND RABIN-MILLER PRIME NUMBER
GENERATOR TO ENHANCE THE SECURITY OF TEXT FILE
ABSTRACT
The biggest weakness of Elliptic Curve Cryptography is the difficulty of points counting in elliptic curve which affect the process time. This paper considers a method of simplifying the counting in Elliptic Curve Cryptography and quickening the process time without decreasing the security level. Using ElGamal Algorithm as method of encryption, the implementation also involves Rabin-Miller Prime Number Generator to generate the public key. System is tested using five different text files with different size and length. The result shows that by limiting the value of a and b to 1 in the elliptic curve function and also limiting the prime number down to two digits,
Halaman Persetujuan ii
Pernyataan iii
Penghargaan iv
Abstrak vi
Abstract vii
Daftar Isi viii
Daftar Tabel x
Daftar Gambar xi
Daftar Lampiran xii
Bab 1 Pendahuluan
1
1.1 Latar Belakang
1
3.3.1 DFD Level 0
4.1 Implementasi Sistem
52
4.3 Tampilan Sistem
51
4.2.2 Hasil Dekripsi
49
4.2.1 Hasil Enkripsi
49
4.2 Hasil Implementasi dan Pengujian
49
4.1.2 Spesifikasi Kebutuhan Perangkat Lunak
48
4.1.1 Spesifikasi Kebutuhan Perangkat Keras
48
48
42
47 Bab 4 Implementasi dan Pengujian
3.4.5 Tampilan Menu About
46
3.4.4 Tampilan Menu Proses Dekripsi
45
3.4.3 Tampilan Menu Proses Enkripsi
44
3.4.2 Tampilan Menu Proses Pembentukan Kunci
43
3.4.1 Tampilan Menu Utama
43
3.4 Perancangan User Interface
42
3.3.2 DFD Level 1
4.3.1 Tampilan Awal Aplikasi ElGamal Elliptic Curve Cryptosystem 53
DAFTAR TABEL
Nomor Tabel Nama Tabel17 (1,1)
50
48
35
31
30
Konversi Karakter ke Kode ASCII Spesifikasi Kebutuhan Perangkat Keras untuk Implementasi Hasil Enkripsi Hasil Dekripsi
Nilai Elemen E
Halaman
17 )
4.3 Nilai Quadratic Residue Modulo 17 (QR
4.2
4.1
3.3
3.2
3.1
51
40
14
3
Tahapan Proses Enkripsi ElGamal Kriptografi Kurva Eliptik Tahapan Proses Dekripsi ElGamal Kriptografi Kurva Eliptik Flowchart Pembentukan Kunci Kriptografi Kurva Eliptik Flowchart Enkripsi Kriptografi Kurva Eliptik ElGamal
8
9
10
12
15
Contoh Kurva Eliptik untuk Persamaan y
16
18
18
34
36
39
2 = x
3
2.7
2.5
DAFTAR GAMBAR Nomor Gambar Nama Gambar Halaman
2.1
2.2
2.3
2.4
2.8
2 = x
2.6
- – x
2.9
- + x + 1
3.1
3.2
3.3
3.4 Plainteks berupa Teks dan Cipherteksnya Plainteks berupa Gambar dan Cipherteksnya Enkripsi Data Tertentu di dalam Arsip Basis Data (a) Skema Enkripsi dan Dekripsi (b) Contoh Ilustrasi Enkripsi dan Dekripsi Skema Kriptografi Simetri Skema Kriptografi Asimetri Sebuah Surat yang Dibubuhi Tanda Tangan Digital Contoh Kurva Eliptik untuk Persamaan y