WILLIAMS
SKRIPSI
RAJA HAFIZH AL IHSAN
131401048
PROGRAM STUDI S1 ILMU KOMPUTER
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
MEDAN
ALGORITMA ENIGMA DAN ALGORITMA RABIN-WILLIAMS
SKRIPSI
Diajukan untuk melengkapi tugas dan memenuhi syarat memperoleh ijazah Sarjana Ilmu Komputer
RAJA HAFIZH AL IHSAN 131401048
PROGRAM STUDI S1 ILMU KOMPUTER
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA
PERSETUJUAN
Judul : PENGAMANAN FILE TEKS DENGAN SKEMA
HYBRID MENGGUNAKAN ALGORITMA ENIGMA
DAN ALGORITMA RABIN-WILLIAMS
Kategori : SKRIPSI
Nama : RAJA HAFIZH AL IHSAN Nomor Induk Mahasiswa : 131401048
Program Studi : SARJANA (S1) ILMU KOMPUTER Fakultas : ILMU KOMPUTER DAN TEKNOLOGI
INFORMASI UNIVERSITAS SUMATERA UTARA Komisi Pembimbing :
Dosen Pembimbing II Dosen Pembimbing I
Amalia, S.T., M.T. M.Andri Budiman, S.T., M.Comp.Sc., M.E.M. NIP. 197812212014042001 NIP. 197510082008011011
Diketahui/Disetujui oleh
Program Studi S1 IlmuKomputer Ketua,
PERNYATAAN
PENGAMANAN FILE TEKS DENGAN SKEMA HYBRID MENGGUNAKAN ALGORITMA ENIGMA DAN ALGORITMA RABIN-WILLIAMS
SKRIPSI
Saya mengakui bahwa skripsi ini adalah hasil karya saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing telah disebutkan sumbernya.
Medan, Maret 2017
PENGHARGAAN
Puji dan syukur penulis ucapkan kehadirat Allah SWT, 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 Universitas Sumatera Utara. Banyak bantuan berupa uluran tangan, budi baik, buah pikiran dan kerjasama yang telah penulis terima selama menempuh studi sampai dengan penyelesaian studi (skripsi) ini. Oleh karena itu, seyogianya penulis menyampaikan ucapan terimakasih kepada pihak-pihak yang telah membantu.
Ucapan terima kasih penulis sampaikan kepada:
1. Prof. Dr. Runtung Sitepu, SH, M.Hum selaku Rektor Universitas Sumatera Utara.
2. Prof. Dr. Opim Salim Sitompul M.sc selaku Dekan Fakultas Ilmu Komputer dan Teknologi Informasi Universitas Sumatera Utara.
3. Bapak Dr. Poltak Sihombing, M.Kom selaku Ketua Program Studi S1 Ilmu Komputer Fakultas Ilmu Komputer dan Teknologi Informasi Universitas Sumatera Utara.
4. Ibu Maya Silvi Lydia, B.Sc, M.Sc selaku dosen Pembimbing Akademik yang telah memberikan nasihat, arahan dan motivasi kepada penulis.
5. Bapak M.Andri Budiman, S.T., M.Comp.Sc., M.E.M selaku dosen pembimbing I yang telah memberikan bimbingan, kritik, dan saran kepada penulis dalam menyelesaikan skripsi ini.
6. Ibu Amalia., S.T., MT selaku dosen pembimbing II yang telah memberikan bimbingan, kritik, dan saran kepada penulis dalam menyelesaikan skripsi ini. 7. Bapak Dr. Syahril Effendi S.Si., M.IT selaku dosen pembanding I yang telah
memberikan kritik dan saran guna memperbaiki kesalahan yang ada pada skripsi ini.
9. Ayahanda Raja junaidi dan ibunda tercinta Laily fajaria S.E yang selalu memberikan doa dan dukungan serta kasih sayang kepada penulis.
10.Keluarga besar Rokyoto, nenek tercinta Hj.Nuraini Shomad , Bunda Alm.Iramalia Intan S.Sos, Om saya Iraizidin yang selalu memberikan arahan dan motivasi kepada penulis.
11.Seluruh tenaga pengajar dan pegawai di Fakultas Ilmu Komputer dan Teknologi Informasi USU terkhusus abangda Faisal Hamid dan Abdul manaf yang telah membantu penulis dalam proses pembuatan skripsi.
12.Abangda Farid Akbar Siregar S.Kom dan Abdul Rahmad Pasaribu yang telah banyak membantu penulis dalam pembuatan skripsi ini.
13.Sahabat-Sahabat Zulkarnain Shiddiq, M. Ari Syahputra, M.Sofyan, Fadhilah Atika, Tiara Rizky, Atika Yasinta, Adiba Nazila, Christian Alesi, Ripqi, Riwan Indra, Bobby Armando, Ebit Neygo, M.Irfan Sampino, Rudy Chandra, Dennis Adrian, Rizky Putra, Fahry Mayprana yang telah berbagi kebersamaan dan saling memberikan semangat serta dorongan kepada penulis selama menyelesaikan skripsi ini.
14.Keluarga Besar Red Carpet Society RCS terkhusus abangda Sandy Ramadhan Turnip, abangda Fadly, abangda Alfi Albar S.Kom, Muhammad Ali Subada, abangda Izhari Ishak Aksa S.Kom, abangda Syukur Hutagalung S.Kom, abangda Gamal Nasir S.Kom, abangda Mulia Zaky yang telah berbagi cerita dan memberikan motivasi kepada penulis selama menyelesaikan skripsi ini. 15.Rekan-Rekan Seluruh stambuk 2013 Ilmu komputer USU dan kawan-kawan
pengurus IMILKOM periode 2014-2015 dan 2016-2017 yang telah banyak memberi motivasi kepada penulis dalam pengerjaan skripsi ini.
16.Adik-adik stambuk 2014, 2015 dan 2016 terkhusus Kevin rinanda, Fachry ramadhan dan Selina Amelia Savittri yang telah banyak memotivasi penulis dalam mengerjakan skripsi ini
17.Rekan-rekan pengurus di Departemen Seni dan Olahraga yang telah banyak memberikan semangat dan arahan kepada penulis dalam pengerjaan skripsi ini. 18.Abang-abang stambuk 2011 terkhusus abangda Aditya Putra S.Kom, Roni
19.Semua pihak yang terlibat langsung atau tidak langsung yang penulis tidak dapat tuliskan satu per satu
Semoga Allah SWT melimpahkan berkah kepada semua pihak yang telah memberikan bantuan, semangat, perhatian, serta dukungan kepada penulis dalam menyelesaikan skripsi ini. semoga skripsi ini bermanfaat bagi pribadi, keluarga, masyarakat, organisasi dan negara.
Medan, Maret 2017
ABSTRAK
Perkembangan teknologi informasi yang semakin pesat memberi pengaruh yang besar di hampir seluruh aspek kehidupan manusia. Tentunya tingkat keamanan yang tinggi sangat di perlukan agar informasi tersebut tidak dapat di akses oleh orang yang tidak berkepentingan. Pengamanan file teks dalam penelitian ini memanfaatkan algoritma klasik dan algoritma modern. Dalam penelitian ini penulis menggabungkan algoritma simetri dan asimetri untuk mengamankan pesan yang akan dikirim. Algoritma
Enigma digunakan untuk mengamankan teks pesan dan Algoritma Rabin-Williams
untuk mengamankan kunci dari pesan yang telah dienkripsi. Dalam hal ini Algoritma
Enigma bekerja dengan perputaran setiap rotor yang berlaku sebagai kunci Algoritma
Enigma itu sendiri. Waktu rata-rata enkripsi untuk 100 karakter Plaintext selama 2
millisecond sedangkan waktu rata rata dekripsi untuk 100 karakter Ciphertext selama 4 millisecond.
ABSTRACT
The development of information technology is growing rapidly gives a great influence on almost all aspects of human life. Of course, a high level of security is in need so that such information can not be accessed by unauthorized persons. Securing a text file in the study of classical Algorithms and Algorithms utilizing modern. In this study the authors combine symmetry and asymmetry algorithms to secure message to be sent. Enigma algorithm used to secure text messages and Algorithm Rabin-Williams to secure the keys of the message that has been encrypted. In this case the algorithm
Enigma works with the rotation of each rotor which serves as a key algorithm Enigma
itself. The average time to 100 characters Plaintext encryption for 2 milliseconds, while the average time for the 100 characters Ciphertext decryption for 4 milliseconds.
DAFTAR ISI
1.7 Sistematika Penulisan 5
Bab II Tinjauan Pustaka
2.1 Kriptografi 7
2.1.1 Terminologi 7
2.1.2 Komponen Kriptografi 8
2.1.3 Tujuan Kriptografi 9
2.2 Jenis-Jenis Algoritma Kriptografi 10
2.2.1 Algoritma Simetris 10
2.2.2 Algoritma Asimetris 11
2.3 Sandi Enigma 11
2.3.1 Mekanisme dan Prinsip Dasar Enigma 12
2.3.2 Komponen Enkripsi dan Dekripsi Enigma 13
2.3.3 Cara Kerja Mesin Enigma 14
2.4.4 Metode Dekripsi Algoritma Rabin 18
2.4.5 Algoritma Williams Skema M3 19
2.4.5.1 Metode Enkripsi Algoritma Williams Skema M3 20
2.4.5.2 Metode Dekripsi Algoritma Williams Skema M3 21
2.4.6 Algoritma Rabin-Williams 22
2.4.7 Teori Pembangkit Bilangan Prima Lehmann 25
2.5 Penelitian yang Relevan 26
Bab 3 Analisis dan Perancangan Sistem
3.1 Analisis Sistem 27
3.1.1 Analisis Masalah 27
3.1.2 Analisis Persyaratan 28
3.1.3 Analisis Permodelan Sistem 29
3.2 Perancangan Antarmuka (Interface) 39
3.2.1 Form Utama atau Home 39 3.2.2 Form Bangkitkan Kunci 40
3.2.3 Form Enkripsi 41
3.2.4 Form Dekripsi 42
3.2.5 Form Tentang 43
Bab 4 Implementasi dan Pengujian
4.1 Implementasi Sistem 45
4.1.1 Tampilan Utama 45
4.1.2 Tampilan Bangkit Kunci 46
4.1.3 Tampilan Enkripsi Pesan 46
4.1.4 Tampilan Dekripsi Pesan 47
4.1.5 Tampilan Tentang 48
4.2 Pengujian Sistem 48
4.2.1 Pengujian Proses Pembangkitan Kunci 48 4.2.2 Pengujian Proses Enkripsi File Teks 50 4.2.3 Pengujian Proses Enkripsi Kunci Pesan 56 4.2.4 Pengujian Dekripsi Kunci Pesan 57 4.2.5 Pengujian Dekripsi Pesan 58
4.3 Hasil Pengujian Sistem 62
Bab 5 Kesimpulan dan Saran
5.1 Kesimpulan 63
5.2 Saran 63
DAFTAR GAMBAR
Nomor
Gambar
Nama Gambar Halaman
2.1 Skema proses enkripsi dan dekripsi 8 2.2 Skema kriptografi simetris 11
2.3 Kriptografi asimetris 11
2.4 Cara Kerja 3 Buah Rotor 13
3.1 Diagram Ishikawa 27
3.2 Diagram Use-Case 30
3.3 Activity Diagram Pembangkit Kunci 31 3.4 Activity Diagram Enkripsi 32 3.5 Activity Diagram Dekripsi 33 3.6 Sequence Diagram Enkripsi 34 3.7 Sequence Diagram Dekripsi 35 3.8 Sequence Diagram Bangkit Kunci 35 3.9 Flowchart Hybrid Cryptosystem 36 3.10 Flowchart Enkripsi Algoritma Enigma 37 3.11 Flowchat Dekripsi Algoritma Enigma 38 3.12 Pseudocode Algoritma Lehmann 39 3.13 Rancangan tampilan utama 40 3.14 Rancangan Form Bangkit Kunci 41 3.15 Rancangan Tampilan Form Enkripsi 41 3.16 Rancangan Tampilan Form Dekripsi 42 3.17 Tampilan Form Tentang 43
4.1 Tampilan Utama 45
4.2 Tampilan Bangkit Kunci 46 4.3 TampilanEnkripsi Pesan 47 4.4 Tampilan Dekripsi Pesan 47
4.5 Tampilan Tentang 48
Nomor
Gambar
Nama Gambar Halaman
