PENGAMANAN FILE TEKS DENGAN SKEMA HYBRID MENGGUNAKAN ALGORITMA ENIGMA DAN ALGORITMA RABIN- WILLIAMS SKRIPSI RAJA HAFIZH AL IHSAN

Transkripsi

1 PENGAMANAN FILE TEKS DENGAN SKEMA HYBRID MENGGUNAKAN ALGORITMA ENIGMA DAN ALGORITMA RABIN- WILLIAMS SKRIPSI RAJA HAFIZH AL IHSAN PROGRAM STUDI S1 ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2017

2 PENGAMANAN FILE TEKS DENGAN SKEMA HYBRID MENGGUNAKAN ALGORITMA ENIGMA DAN ALGORITMA RABIN-WILLIAMS SKRIPSI Diajukan untuk melengkapi tugas dan memenuhi syarat memperoleh ijazah Sarjana Ilmu Komputer RAJA HAFIZH AL IHSAN PROGRAM STUDI S1 ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2017

3 ii 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 : 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 NIP Diketahui/Disetujui oleh Program Studi S1 IlmuKomputer Ketua, Dr. Poltak Sihombing, M.Kom NIP

4 iii 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 Raja Hafizh Al Ihsan

5 iv 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. 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. 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. 8. Bapak Amer Sharif., S.Si., M.Kom selaku dosen pembanding II yang telah memberikan kritik dan saran guna memperbaiki kesalahan yang ada pada skripsi ini.

6 v 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 dan 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 Anggara S.Kom, Henry Yakobus S.Kom, M.Isnaini Zuhry S.Kom yang telah memberikan motivasi serta saran kepada penulis dalam pengerjaan skripsi ini.

7 vi 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 Penulis

8 vi 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. Kata kunci: Rabin-Williams, Kriptografi, File Teks, Enigma

9 vi 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. Kata kunci: Rabin-Williams, Kriptografi, File Teks, Enigma

10 vi DAFTAR ISI Halaman Persetujuan Pernyataan Penghargaan Abstrak Abstract Daftar Isi Daftar Tabel Daftar Gambar Daftar Lampiran ii iii iv vi vii viii x xi xii Bab I Pendahuluan 1.1 Latar Belakang Rumusan Masalah Batasan Masalah Tujuan Penelitian Manfaat Penelitian Metode Penelitian Sistematika Penulisan 5 Bab II Tinjauan Pustaka 2.1 Kriptografi Terminologi Komponen Kriptografi Tujuan Kriptografi Jenis-Jenis Algoritma Kriptografi Algoritma Simetris Algoritma Asimetris Sandi Enigma Mekanisme dan Prinsip Dasar Enigma Komponen Enkripsi dan Dekripsi Enigma Cara Kerja Mesin Enigma Plugboard Rotor Reflektor Rabin-Williams Rabin Public Key Cryptosystem Pembangkitan Kunci Metode Enkripsi Algoritma Rabin 18

11 vii Metode Dekripsi Algoritma Rabin Algoritma Williams Skema M Metode Enkripsi Algoritma Williams Skema M Metode Dekripsi Algoritma Williams Skema M Algoritma Rabin-Williams Teori Pembangkit Bilangan Prima Lehmann Penelitian yang Relevan 26 Bab 3 Analisis dan Perancangan Sistem 3.1 Analisis Sistem Analisis Masalah Analisis Persyaratan Analisis Permodelan Sistem Perancangan Antarmuka (Interface) Form Utama atau Home Form Bangkitkan Kunci Form Enkripsi Form Dekripsi Form Tentang 43 Bab 4 Implementasi dan Pengujian 4.1 Implementasi Sistem Tampilan Utama Tampilan Bangkit Kunci Tampilan Enkripsi Pesan Tampilan Dekripsi Pesan Tampilan Tentang Pengujian Sistem Pengujian Proses Pembangkitan Kunci Pengujian Proses Enkripsi File Teks Pengujian Proses Enkripsi Kunci Pesan Pengujian Dekripsi Kunci Pesan Pengujian Dekripsi Pesan Hasil Pengujian Sistem 62 Bab 5 Kesimpulan dan Saran 5.1 Kesimpulan Saran 63 Daftar Pustaka 64

12 vi DAFTAR GAMBAR Nomor Gambar Nama Gambar Halaman 2.1 Skema proses enkripsi dan dekripsi Skema kriptografi simetris Kriptografi asimetris Cara Kerja 3 Buah Rotor Diagram Ishikawa Diagram Use-Case Activity Diagram Pembangkit Kunci Activity Diagram Enkripsi Activity Diagram Dekripsi Sequence Diagram Enkripsi Sequence Diagram Dekripsi Sequence Diagram Bangkit Kunci Flowchart Hybrid Cryptosystem Flowchart Enkripsi Algoritma Enigma Flowchat Dekripsi Algoritma Enigma Pseudocode Algoritma Lehmann Rancangan tampilan utama Rancangan Form Bangkit Kunci Rancangan Tampilan Form Enkripsi Rancangan Tampilan Form Dekripsi Tampilan Form Tentang Tampilan Utama Tampilan Bangkit Kunci Tampilan Enkripsi Pesan Tampilan Dekripsi Pesan Tampilan Tentang Pengujian Pembangkit Kunci Rabin 49

13 vii Nomor Gambar Nama Gambar Halaman 4.7 Pengujian Proses Enkripsi Pengujian Enkripsi Kunci Pesan Tampilan Hasil Dekripsi Kunci Pesan Tampilan Hasil Dekripsi Pesan Grafik Pengujian Enkripsi Pesan Grafik Pengujian Dekripsi Pesan Grafik Perbandingan Enkripsi Dekripsi Pesan 64