IMPLEMENTASI AUTENTIKASI DATA TEKS DENNING-SACCO DENGAN MENGGUNAKAN ALGORITMA KUNCI PUBLIK RSA DRAFT SKRIPSI SANTO PALENTIN MANARIAS

Transkripsi

1 IMPLEMENTASI AUTENTIKASI DATA TEKS DENNING-SACCO DENGAN MENGGUNAKAN ALGORITMA KUNCI PUBLIK RSA DRAFT SKRIPSI SANTO PALENTIN MANARIAS PROGRAM STUDI S1 ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2013

2 IMPLEMENTASI AUTENTIKASI DATA TEKS DENNING-SACCO DENGAN MENGGUNAKANALGORTIMA KUNCI PUBLIK RSA SKRIPSI Diajukan untuk melengkapi tugas akhir dan memenuhi syarat mencapai gelar Sarjana Komputer SANTO PALENTIN MANARIAS PROGRAM STUDI S1 ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2014

3 PERSETUJUAN Judul : IMPLEMENTASI AUTENTIKASI DATA TEKS DENNING-SACCO DENGAN MENGGUNAKAN ALGORITMA KUNCI PUBLIK RSA Kategori : SKRIPSI Nama : SANTO PALENTIN MANARIAS Nomor Induk Mahasiswa : Program Studi Fakultas Komisi Pembimbing : : SARJANA (S1) ILMU KOMPUTER : ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA Diluluskan di Medan, Pembimbing 2 Pembimbing 1 M. Fadly Syahputra, B.Sc, M.Sc.ITs Maya Silvi Lydia, B.Sc, M.Sc NIP NIP Diketahui/Disetujui oleh Program Studi S1 Ilmu Komputer Ketua, Dr. Poltak Sihombing, M.Kom NIP

4 PERNYATAAN IMPLEMENTASI AUTENTIKASI DATA TEKS DENNING-SACCO DENGAN MENGGUNAKAN ALGORITMA KUNCI PUBLIK RSA SKRIPSI Saya mengakui bahwa skripsi ini adalah hasil karya saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing telah disebutkan sumbernya. Medan, 10 Desember 2013 Santo Palentin Manarias

5 PENGHARGAAN Puji dan syukur penulis panjatkan kepada Yesus Kristus, Tuhan Yang Maha Esa, yang telah memberikan berkat dan naungan kasih-nya, serta segala sesuatu dalam hidup, sehingga penulis dapat menyelesaikan penyusunan skripsi ini, sebagai syarat untuk memperoleh gelar Sarjana Komputer, Program Studi S1 Ilmu Komputer, Fakultas Ilmu Komputer dan Teknologi Informasi,. Ucapan terima kasih penulis sampaikan kepada semua pihak yang telah membantu penulis dalam menyelesaikan skripsi ini baik secara langsung maupun tidak langsung. Pada kesempatan ini penulis ingin mengucapkan terima kasih yang sebesar-besarnya kepada. 1. Bapak Prof. Dr. Dr. Syahril Pasaribu, DTM&H, M.Sc(CTM), Sp.A(K) selaku Rektor. 2. Bapak Prof. Dr. Muhammad Zarlis selaku Dekan Fakultas Ilmu Komputer dan Teknologi Informasi 3. Bapak Dr. Poltak Sihombing, M.Kom selaku Ketua Program Studi S1 Ilmu Komputer. 4. Ibu Maya Silvi Lydia, B.Sc, M.Sc selaku Sekretaris Program Studi S1Ilmu Komputer dan Dosen Pembimbing yang telah membimbing dan memberikan kritik serta sarannya dalam penyempurnaan skripsi ini. 5. M. Fadly Syahputra, B.Sc, M.Sc.ITs selaku Dosen Pembimbing yang telah membimbing dan memberikan kritik serta sarannya dalam penyempurnaan skripsi ini. 6. Bapak M. Andri Budiman, ST, M.CompSc, MEM selaku Dosen Pembanding yang telah memberikan kritik dan sarannya dalam penyempurnaan skripsi ini. 7. Ibu Dian Rachmawati S.Kom, M.Kom selaku Dosen Pembanding dan Dosen Pembimbing Akademik yang telah memberikan kritik dan sarannya dalam penyempurnaan skripsi ini. 8. Pembantu Dekan Fakultas Ilmu Komputer dan Teknologi Informasi Universitas Sumatera Utara, seluruh tenaga pengajar dan pegawai di Program Studi S1Ilmu Komputer Fasilkom-TI. 9. Ayahanda St. A Nainggolan dan Ibunda M Parapat, serta kakak-kakak tersayang Juliasni Br Nainggolan, Rame Juniar Br Nainggolan Jessi Marito Br Nainggolan, Rotua Eva Rita Br Nainggolan, Natalinda Br Nainggolan, Abangda Edward Peterson Nainggolan dan Abangda Elis Pahala Nainggolan, Lae Ganda

6 Sihombing yang selalu memberikan kasih sayang, doa serta dukungannya kepada penulis. 10. Keponakan tersayang Grace Humbasa Br Sihombing, Gishela Br Sihombing. 11. Adinda Ari Pareme Br Simanullang yang selalu memberikan semangat, doa dan perhatiannya kepada penulis. 12. Rekan-rekan S-1 Ilmu Komputer Stambuk 2009 yang selalu memberikan doa, semangat, bantuan, kritik dan saran kepada penulis selama proses penyelesaian skripsi ini. 13. Teman-Teman Panglima yang selalu memberikan doa dan semangat kepada penulis selama proses penyelesaian skripsi ini. 14. Teman-Teman Ressurexit Dominus yang selalu memberikan doa dan semangat kepada penulis selama proses penyelesaian skripsi ini. Penulis menyadari bahwa skripsi ini masih terdapat kekurangan. Oleh karena itu, penulis mengharapkan kritik dan saran yang bersifat membangun demi kesempurnaan skripsi ini. Medan, 10 Desember 2013 Penulis

7 ABSTRAK Kriptografi merupakan ilmu yang mempelajari cara mengamankan data. Salah satu tujuan dari kriptografi adalah autentikasi yang bertujuan untuk memastikan bahwa data yang diperoleh berasal dari pihak yang berwenang dan dikirim kepada pihak yang memiliki otoritas untuk mendapatkan informasi tersebut. Salah satu bentuk autentikasi kriptografi adalah protokol Denning-Sacco. Protokol Denning-Sacco di penelitian ini memanfaatkan session key dengan menggunakan Linear Congruential Generator serta timestamp dan menggunakan algoritma kunci publik RSA. Algoritma RSA memanfaatkan dua buah bilangan prima yang kemudian membentuk dua pasang kunci yaitu kunci publik dan kunci privat yang digunakan dalam proses enkripsi dekripsi. Dalam proses pembangkitan kunci dilakukan pengujian dengan menggunakan Fermat Little Theorem untuk memastikan bahwa bilangan yang dipakai adalah bilangan prima. Hasil kombinasi antara protokol Denning-Sacco dan algoritma kunci publik RSA menunjukkan bahwa perbedaan panjang kunci yang digunakan antara masingmasing pihak berpengaruh pada hasil autentikasi. Penggunaan session key dan timestamp pada proses komunikasi dapat mengurangi terjadinya penyangkalan karena session key dibangkitkan secara acak dan disepakati secara bersama-sama, serta timestamp yang menunjukkan waktu proses autentikasi. Pemakaian kunci masingmasing user dalam melakukan komunikasi dapat meningkatkan keamanan karena dengan menggunakan satu kunci saja, cipherteks tidak dapat didekripsi secara sempurna. Kata Kunci: Kriptografi, Autentikasi, Protokol Denning-Sacco, RSA, Fermat s Little Theorem, Linear Congruential Generator.

8 Implementation Of Denning-Sacco Data Text Authentication Using Public Key RSA Algorithm Cryptography is the study of how to secure the data. One of the goals of cryptography is authentication which aims to ensure that the data obtained came from authorities and sent to the party that has the authority to obtain such information. One form is the cryptographic authentication Denning-Sacco protocol. Denning-Sacco protocol in this study utilizes the session key by using the Linear Congruential Generator and timestamp and uses RSA public key algorithm. RSA algorithm utilizes two primes then form two pairs of keys are public keys and private keys used in encryption decryption process. In the key generation process testing using Fermat Little Theorem to ensure that the numbers used are primes. The result of the combination between the Denning-Sacco protocol and the RSA public key algorithm shows that the difference in length of the key used between each of the parties affect the authentication result. The use of the session key and the timestamp on the communication process can reduce the occurrence of denial because the session key randomly generated and agreed together, and a timestamp indicating the time the authentication process. The use of keys each user in the communication can improve security because by using only one key, the ciphertext can not be decrypted completely. Keywords: Cryptography, Authentication, Denning-Sacco protocol, RSA, Fermat's Little Theorem, Linear Congruential Generator.

9 DAFTAR ISI Halaman Persetujuan Pernyataan Penghargaan Abstrak Abstract Daftar Isi Daftar Tabel Daftar Gambar Daftar Lampiran ii iii iv vi vii viii xi xii xiv Bab I Pendahuluan 1.1 Latar Belakang Rumusan Masalah Batasan Masalah Tujuan Penelitian Manfaat Penelitian Metode Penelitian Sistematika Penulisan 4 Bab II Landasan Teori 2.1 Kriptografi Definisi Kriptografi Sejarah Kriptografi Tujuan Kriptografi Istilah Dalam Kriptografi Autentikasi Protokol Denning-Sacco Jenis Kriptografi Kriptografi Simetri Kriptografi Asimetri Algoritma RSA Pembangkit Kunci Proses Enkripsi dan Dekripsi Dasar Matematika Kriptografi Pembangi Bersama Terbesar Aritmatika Modulo Bilangan Prima Fermat s Little Theorem Linear Congruential Generator (LCG) Timestamp Penelitian Terdahulu 33

10 Bab III Analisis dan Perancangan 3.1 Analisis Sistem Analisis Masalah Analisis Persyaratan Persyaratan Fungsional Persyaratan Nonfungsional Pemodelan Sistem Perancangan Unified Modelling Language (UML) Use Case Diagram Activity Diagram Sequence Diagram Perancangan Flowchart Flowchart Sistem Flowchart Proses Autentikasi Flowchart Proses Fermat Little Theorem Flowchart Proses Pembangkitan Kunci Flowchart Proses Pembangkitan Session Key Flowchart Proses Enkripsi Flowchart Proses Dekripsi Flowchart Proses Komunikasi Percobaan Manual Identitas Pembangkitan Kunci Autentikasi Komunikasi Perancangan Interface Sistem Rancangan Interface Form Awal Rancangan Interface Form Autentikasi Rancangan Interface Form Komunikasi 73 Bab IV Implementasi dan Pengujian 4.1 Implementasi Sistem Form Home Form Identitas Form Autentikasi Form Hasil Sign Arbitrator Form Hasil Sign User Form Hasil Enkripsi User Form Hasil Dekripsi Identitas dan Kunci Form Hasil Dekripsi Session Key dan Timestamp Form Komunikasi Form Arsip Form Help Pengujian Sistem Pengujian Proses Autentikasi Pengujian Proses Pembangkitan Kunci Pengujian Proses Sign Identitas dan Kunci Publik Pengujian Proses Pembangkitan Session Key dan Timestamp 85

11 Pengujian Proses Sign dan Enkripsi Session Key dan Timestamp Pengujian Proses Dekripsi Identitas dan Kunci Publik Pengujian Proses Dekripsi Session Key dan Timestamp Pengujian Proses Komunikasi Pengujian Proses Arsip 97 Bab V Kesimpulan dan Saran 5.1 Kesimpulan Saran 99 Daftar Pustaka 100

12 DAFTAR TABEL Nomor Tabel Nama Tabel Kode ASCII Contoh Aritmatika Modulo Hasil Perhitungan LCG Session Key Hasil Enkripsi Hasil Dekripsi Hasil Pembangkitan Kunci Hasil Sign Identitas dan Kunci Publik Hasil Dekripsi Identitas dan Kunci Publik Hasil Percobaan Pembangkitan Kunci Hasil Percobaan Proses Sign Identitas dan Kunci Publik Hasil Percobaan Proses Session Key dan Timestamp Hasil Percobaan Proses Dekripsi Hasil Komunikasi User1 dan User2 Halaman

13 DAFTAR GAMBAR Nomor Gambar Nama Gambar Proses Enkripsi dan Dekripsi Proses Autentikasi Denning-Sacco Proses Enkripsi dan Dekripsi Pada Kriptografi Simetri Proses Enkripsi dan Dekripsi pada Kriptografi Asimetri Diagram Ishikawa Use Case Diagram Autentikasi Use Case Diagram Komunikasi Activity Diagram Autentikasi Activity Diagram Komunikasi Sequence Diagram Proses Autentikasi Sequence Diagram Proses Komunikasi Flowchart Sistem Flowchart Proses Autentikasi Flowchart Proses Fermat Little Theorem Flowchart Proses Pembangkitan Kunci Flowchart Proses Pembangkitan Bilangan Acak (Session Key) Flowchart Proses Enkripsi Flowchart Proses Dekripsi Flowchart Proses Komunikasi Rancangan Form Awal Rancangan Interface Form Autentikasi Denning-Sacco Rancangan Interface Form Komunikasi RSA Tampilan Form Home Tampilan Form Identitas Tampilan Form Autentikasi Tampilan Form Hasil Sign Arbitrator Tampilan Form Hasil Sign User1 Tampilan Form Hasil Enkripsi User1 Tampilan Form Hasil Dekripsi Identitas dan Kunci Publik Tampilan Form Hasil Dekripsi Session Key dan Timestamp Tampilan Form Komunikasi Tampilan Form Arsip Tampilan Form Help Penginputan Identitas Hasil Pembangkitan Kunci Hasil Sign Identitas dan Kunci Publik Hasil Pembangkitan Session Key dan Timestamp Hasil Sign Session Key dan Timestamp Hasil Enkripsi Session Key dan Timestamp Hasil Dekripsi Identitas dan Kunci Publik Hasil Validasi Identitas dan Kunci Publik Hasil Dekripsi Session Key dan Timestamp Hasil Validasi Session Key dan Timestamp Halaman

14 Hasil Komunikasi User1 dan User2 Hasil Eksekusi Tombol Simpan Hasil Pengujian Arsip

15 DAFTAR LAMPIRAN Halaman A. Listing Program 101 B. Curriculum Vitae 119