Kriptanalisis Algoritma Vigenere Chiper dengan Algoritma Genetika untuk Penentuan Kata Kunci

Authors

  • Tsuraya Ats Tsauri UIN Sunan Kalijaga
  • Nurochman Nurochman UIN Sunan Kalijaga

DOI:

https://doi.org/10.14421/jiska.2017.22-07

Abstract

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

2018-01-27

How to Cite

Tsauri, T. A., & Nurochman, N. (2018). Kriptanalisis Algoritma Vigenere Chiper dengan Algoritma Genetika untuk Penentuan Kata Kunci. JISKA (Jurnal Informatika Sunan Kalijaga), 2(2), 115–126. https://doi.org/10.14421/jiska.2017.22-07