IMPLEMENTASI VIGENÉRE CIPHER DENGAN METODE LINEAR FEEDBACK SHIFT REGISTER PADA TEXT
RIA FIRGI YANI 0 8 1 4 0 1 0 9 5
PROGRAM STUDI S1 ILMU KOMPUTER
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA
IMPLEMENTASI VIGENÉRE CIPHER DENGAN METODE LINEAR FEEDBACK SHIFT REGISTER PADA TEXT
SKRIPSI
Diajukan untuk melengkapi tugas dan memenuhi syarat memperoleh ijazah Sarjana Ilmu Komputer
RIA FIRGI YANI 0 8 1 4 0 1 0 9 5
PROGRAM STUDI S1 ILMU KOMPUTER
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA
PERSETUJUAN
Judul : IMPLEMENTASI VIGENÉRE CIPHER DENGAN
METODE LINEAR SHIFT REGISTER PADA TEXT
Fakultas : ILMU KOMPUTER DAN TEKNOLOGI
INFORMASI (FASILKOMTI) UNIVERSITAS SUMATERA UTARA
Diluluskan di Medan,2013
Komisi Pembimbing :
Pembimbing II, Pembimbing I,
Handrizal, S.Si. M.Comp.Sc Prof.Dr.Iryanto,M.Si
NIP. NIP. 194604041971071001
Diketahui/Disetujui oleh
Program Studi S1 Ilmu Komputer Ketua,
PERNYATAAN
IMPLEMENTASI VIGENÉRE CIPHER DENGAN METODE LINEAR FEEDBACK SHIFT REGISTER PADA TEXT
SKRIPSI
Saya menyatakan bahwa skripsi ini adalah hasil kerja saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing disebutkan sumbernya.
Medan, 23 Juli 2013
PENGHARGAAN
Alhamdulillah. Puji dan syukur penulis ucapkan kepada Allah SWT atas limpahan rahmat dan karunia-Nya penulis dapat menyelesaikan skripsi ini sebagai syarat untuk memperoleh gelar Sarjana Komputer, Program Studi Ilmu Komputer Universitas Sumatera Utara. Serta, Shalawat dan Salam kepada Rasulullah Muhammad SAW.
Pada pengerjaan skripsi dengan judul Implementasi Vigenére Cipher dengan Metode Linear Feedback Shift Register pada Text, penulis menyadari bahwa banyak campur tangan pihak yang turut membantu dan memotivasi dalam pengerjaannya.
Dalam kesempatan ini, penulis mengucapkan terima kasih kepada:
1. Bapak Prof. Dr. Syahril Pasaribu, DTM&H, MSc(CTM), Sp, A(K) sebagai
Rektor Universitas Sumatera Utara (USU).
2. Bapak Prof. Dr. Muhammad Zarlis sebagai Dekan Fakultas Ilmu Komputer
dan Teknologi Informasi Universitas Sumatera Utara.
3. Bapak Dr. Poltak Sihombing, M.Kom sebagai Ketua Program Studi S1 Ilmu
Komputer dan Teknologi Informasi Universitas Sumatera Utara dan selaku pembanding I yang telah meluangkan waktu, tenaga, dan pikiran serta dalam membimbing , mengarahkan, menasehati, memotivasi, dan menyemangati penulis agar penulis dapat menyelesaikan skirpsi ini.
4. Bapak Prof.Dr.Iryanto,M.Si, dan Bapak Handrizal,S.Si,M.Comp.Sc selaku
pembimbing yang telah meluangkan waktu, tenaga, dan pikiran serta dalam membimbing, mengarahkan, menasehati, memotivasi, dan menyemangati penulis agar penulis dapat menyelesaikan skripsi ini.
5. Bapak Muhammad Andri Budiman,ST,MCompSC,MEM sebagai dosen
pembanding II yang telah memberikan kritik dan saran yang berguna bagi penulis.
6. Sekertaris Program Studi Ilmu Komputer Ibu Maya Silvi Lydia, B.Sc, M.Sc,
dan Pembantu Dekan Fakultas Ilmu Komputer dan Teknologi Informasi, dan pegawai di S1 Ilmu Komputer USU.
7. Orangtua tercinta Ayahanda Rustam Koto, Ibunda Jasneli Chaniago yang
8. Adik-adik penulis Rima Virgi Yani dan Ririn Virgi Yani serta kepada seluruh keluarga besar penulis.
9. Teman-teman Seperjuangan mahasiswa S1-Ilmu Komputer stambuk 2008
Khususnya Cindy Violita,Mirnawati, Serta senior-senior yang telah memberikan motivasi dan perhatiannya.
10.Sahabat terbaik Fitri Rebtyna Harahap S.Kom, Safar Ritonga,S.T, Reza
Rangkuti yang telah memberikan motivasi dan dukungannya.
11.Semua pihak yang terlibat langsung ataupun tidak langsung yang tidak dapat
penulis ucapkan satu per satu yang telah membantu menyelesaikan skripsi ini.
Penulis menyadari bahwa skripsi ini masih banyak kekurangan. Oleh karena itu penulis menerima kritik dan saran yang bersifat membangun demi kesempurnaan skripsi ini. Semoga skripsi ini dapat bermanfaat bagi penulis dan pembaca, khususnya rekan-rekan mahasiswa lainnya yang mengikuti perkuliahan di Universitas Sumatera Utara (USU) Medan.
Medan,Mei 2013
Penulis
ABSTRAK
Teknologi informasi yang semakin berkembang memudahkan pertukaran dokumen yang berupa pesan teks dari satu orang ke orang lain. Dimasa sekarang ini pengiriman pesan dengan kriptografi masih sering digunakan, karena masyarakat masih mempercayai system ini. Salah satu cara agar pesan teks lebih aman dan terjaga kerahasiannya yaitu pengiriman pesan teks dengan metode Vigenére Chiper. Agar keamanan pesan terjaga maka algoritmanya ditambah dengan menggunakan metode Linear Feedback Shift Register. Dimana pada saat pengenkripsian pesan teks kunci yang akan dikirim dibangkitkan terlebih dahulu. Proses ini dilakukan agar kerahasiaan kunci dan pesan yang dikirim lebih aman dan terjaga kerahasiaannya. Pesan teks yang akan dienkripsikan disini akan lebih mudah dibuka oleh sipenerima, dimana pada proses enkripsi kunci dan teks sudah tersimpan secara otomatis sehingga lebih
memudahkan saat melakukan pengenkripsian. Pada tulisan ini system dibangun
dengan menggunakan bahasa pemograman Java dengan editornya Netbeans 7.2.1. Hasil dari pada penelitian ini adalah berupa sebuah software yang dapat mengenkripsi dan dekripsi sebuah file teks dengan v Vigenére Cipher dan metode Linear Feedback Shift Register.
IMPLEMENTASI VIGENÉRE CIPHER BYMETHOD LINEAR FEEDBACK SHIFT REGISTER ON THE TEXT
ABSTRACT
Technology of information which develops rapidly make easy the exchange of document. The document can be in from of message from one person to the other . Today, the sending of message by using cryptography is shill widely used, because people still believe in this system. One of the way to make the message saver and out of record. We send the message of Vigenére Cipher by using the method of Linear Feeddback Shift Register. In this process the sending of message is done by using the encryption and the description of the message. When we make the description, the key of the text message must be rise first. This process is done so that the secret of the text message is saver and out of record. The text which is encryption here is more easy to be opened by this receiver of the message. Where in the process of encryption, the key and the text message is saved automatically so that it is make easy to make encryption. In this writing, the system built by using the language program of Java with the editor of Netbeans 7.2.1. The message description will sent back the message which has been description before.
DAFTAR ISI
BAB 2 LANDASAN TEORI 2.1 Kriptografi ... 7
2.1.1 Algoritma Kriptografi ... 9
2.1.2 Jenis Sistem Kriptografi ... 9
2.1.2.1 Kriptografi Kunci Rahasia (Secret Key Cryptografi) ... 10
2.1.2.2 Kriptografi Kunci Publik (Public Key Cryptography) ... 10
2.1.3 Tujuan Kriptografi ... 11
2.5 Algoritma Enkripsi dengan XOR Sederhana ... 31
3.1.1 Analisis Algoritma Vigenére Cipher ... 33
3.1.2 Linear Feedback Shift Register ... 41
3.1.2.1 Stream Cipher Using LFSRs ... 42
3.1.3 Flowchart ... 42
3.1.3.2 Flowchart Proses Dekripsi Vigenére Cipher ... 44
3.1.3.3 Flowchart Proses Enkripsi LFSR ... 45
3.1.3.4 Flowchart Proses Dekripsi LFSR ... 46
3.1.4 Perancangan Sistem ... 47
3.1.4.1 Halaman Utama ... 47
3.1.4.2 Tampilan Dekripsi ... 49
3.1.4.3 Tampilan About ... 50
3.1.4.4 Tampilan Help ... 50
BAB 4 IMPLEMENTASI DAN PENGUJIAN APLIKASI 4.1 Implementasi ... 51
BAB 5 KESIMPULAN DAN SARAN 5.1 Kesimpulan ... 63
5.2 Saran ... 63
DAFTAR TABEL
Halaman
2.1 Bujursangkar Vigenére ... 15
2.2 Enkripsi hurus S dengan Kunci R ... 16
2.3 Proses Enkripsi ... 19
2.4 Operasi NOT ... 27
2.5 Operasi AND ... 28
2.4 Operasi OR ... 29
2.7 Operasi XOR ... 30
3.1 Vigenére Cipher ... 34
3.2 Plaintext dan Kunci ... 35
3.3 Karakter Enkripsi D ... 35
3.4 Karakter Enkripsi O ... 36
3.5 Karakter Enkripsi S ... 36
3.6 Karakter Enkripsi E ... 37
3.7 Karakter Enkripsi N ... 37
3.8 Karakter Ciphertext dan Kunci ... 38
3.9 Karakter Dekripsi O ... 39
3.10 Karakter Dekripsi K ... 39
3.11 Karakter Dekripsi E ... 40
3.12 Karakter Dekripsi O ... 40
DAFTAR GAMBAR
Halaman
2.1 Kunci public ... 11
2.2 Enkripsi dan Dekripsi ... 12
2.3 Proses Enkripsi/Dekripsi Algoritma Simetris ... 13
2.4 Proses Enkripsi/Dekripsi Algoritma Asimetris ... 14
2.5 Sebuah LFSR 17-Bit ... ... ... 22
2.6 Bagian-bagian FSR ... ... ... 23
2.7 Sketsa Geffe Generator ... ... ... 24
2.8 LFSR sederhana ... ... ... 25
2.9 LFSR 4-bit ... ... ... ... 25
3.1 Diagram Flowchart Enkripsi Vigenére Cipher ... 43
3.2 Diagram Flowchart Dekripsi Vigenére Cipher ... 44
3.3 Diagram Flowchart Enkripsi LFSR ... 45
4.11 Tampilan Dekripsi Ciphertext ... 58
4.12 Tampilan Dekripsi untuk mencari ciphertext yang telah disimpan ... 58
4.13 Tampilan Dekripsi Kunci ... 59
4.14 Dekripsi untuk mencari kunci yang telah disimpan ... 60
4.15 Tampilan Dekripsi Plaintext ... 60
4.16 Tampilan About ... 61
