Kriptanalisis Algoritma Vigenere Chiper dengan Algoritma Genetika untuk Penentuan Kata Kunci
DOI:
https://doi.org/10.14421/jiska.2017.22-07Abstract
Cryptanalysis is the art to solve without key ciphers, in contrast to cryptography, namely to maintain the confidentiality of data by encode a plaintext. Vigenere ciphers is one of the kriptanalisis algorithm. Brute force attack and exhaustive attack is a technique of kriptanalisis vigenere ciphers, but less optimal in result. In my research this time proposed a way of solving the secret key (Cryptanalysis), using a genetic algorithm on text Indonesia-speaking ciphers. .
The first step in this study performed a chromosome design would be the length of the keyword, the method used is the coincidence index (IOC), the IOC values with text Indonesian is 0,075. To get the value of fitness done the search weights by comparison Word decryption of keywords with Indonesian Language Dictionary. Genetic algorithms will seek all possible keywords, there are genetic algorithms in the process of reproduction includes crossover, mutation and elitisme. There are parameters that are included in the process of a keyword search that is the value of the probability of crossover, mutation probability and population, number of the parameter that you want to optimize to get keywords
This analysis is performed on the five scenarios with any combination of parameters, number of characters chipertext and two types of different keywords. After 1000 times testing with a combination of parameters generated 467 the data successfully guessing keywords within approximately 60 minutes. With the testing of two different keywords and two different ciphers text amount done by as much as five times the test showed that both have the value of the average test time the fastest standard deviation value. After an analysis of the results of the research, the optimal parameters is obtained with a value Pc 0.09, Pm 0.3 and Pop_size 20.
Keywords : Cryptanalysis, Genetic Algorithm, Vigenere Chiper, Index Coincidence.
References
Adyaksyah, R., & Irawan, M. I. (2012). Perancangan Sistem Kriptanalisis RSA Menggunakan Jaringan Syaraf Tirua Perceptron. JURNAL TEKNIK POMITS (pp. 1-6). Surabaya: Intitut Teknologi Sepuluh Nopember.
Andana, G. (2014). Analisis Frekuensi pada Teks Bahasa Indonesia Dan Modifikasi Algoritma Kriptografi Klasik. Bandung: Institut Teknologi Bandung.
Ariyus, D. (2008). Pengantar Ilmu Kriptografi: Teori, Analisis, Dan Implementasi. Yogyakarta: Andi.
B., C. C. (2013). Kriptanalisis pada Vigenere Cipher Menggunakan Aplikasi Maple untuk Menerapkan Teknik Signature dan Scrawls. Bandung: Institut Teknologi Bandung.
BAWONO, H. R. (2015). KRIPTANALISIS PADA ALGORITMA CIPHER VIGENERE. Yogyakarta: Universitas Sanata Darma.
Christensen, C. (2015). Retrieved Desember 13, 2016, from http://www.nku.edu/: http://www.nku.edu/~christensen/1402%20Friedman%20test%202.pdf
Delman, B. (2004). Genetic algorithms in cryptography. New York: Rochester Institute of Technology .
Hapsari, A., Perdana, R., & Risvelina. (n.d.). Retrieved Mei 18, 2017, from http://informatika.stei.itb.ac.id/~rinaldi.munir/Kriptografi/Makalah/Makalah07.pdf
Hutasoit, J. T. (2008). Penerapan Algoritma Backtracking Pada Proses Kriptanalisis terhadap Hasil Enkripsi Vigenere Chiper denganMenggunakan Pendekana Dictonary Attack . Bandung : Institut Teknologi Bandung.
Munir, R. (2006). Kriptografi. Bandung: Penerbit Informatika.
Name, N. (n.d.). Retrieved Maret 20, 2017, from shodhganga.inflibnet.ac.in: http://shodhganga.inflibnet.ac.in/bitstream/10603/26543/10/10_chapter5.pdf
Omran, S. S., Al-Khalid, A. S., & Al-Saady, D. M. (2011). A cryptanalytic attack on Vigenère cipher using genetic algorithm. IEEE Conference on Open System (ICOS2011), 6.
P., E. A. (2007). Computational Intelligence. Ltd.: John Wiley & Sons.
Robi, N. M. (2016). Implementasi Algoritma Genetika untuk Penjadwalan Instruktur Training ICT di UIN Sunan Kalijaga. Yogyakarta: UIN Sunan Kalijaga.
Rodriguez, J. F. (2015). GENETIC ALGORITHM FOR CRYPTANALYSIS ON THE VIGENERE CIPHER. United State: ProQuest LLC.
Schneier, B. (1996). Aplied Cryptography 2nd. New York: John wiley and sons.
Sutanto, & Khudri, W. (2012). Kriptanalisis Algoritma Vigenere Chiper. Solo: Universitas Sebelas Maret Solo.
Toemeh, R., & Arumugam, S. (2008). Applying Genetic Algorithms for Searching Key-Space of Polyalphabetic Substitution Ciphers. The International Arab Journal of Information Technology, 5.
Wardoyo, A. E., & Nilogiri, A. (2012). Penerapan Teknik Exhaustive Attack pada Proses Kriptanalisis Vigenre Chipertext Menggunakan Bantuan Kamus Bahasa Indonesia. Jember: Universitas Muhamadiyah Jember.
Wati, D. A. (2011). Sistem Kendali Cerdas: Fuzzy Logic Controller, Jaringan Syaraf Tiruan, Algoritma Genetik Dan Algoritma Particle Swarm Aptimization. Yogyakarta: Graha Ilmu.
Widodo, T. S. (2012). Komputasi Evolusioner. Yogyakarta: Graha Ilmu.
Downloads
Published
How to Cite
Issue
Section
License
Authors who publish with this journal agree to the following terms as stated in http://creativecommons.org/licenses/by-nc/4.0
a. Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
b. Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
c. Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work.