MODIFIKASI ALGORITMA VIGENÈRE CIPHER MENGGUNAKAN METODE CATALAN NUMBER DAN DOUBLE COLUMNAR TRANSPOSITION
Submitted : 2017-02-09, Published : .
Abstract
Vigenère Cipher is one of the well-known ciphering algorithms of the past. Modifications to Vigenère Cipher algorithm is made to improve its security, making it more difficult to decipher by a cryptanalyst. Due to the nature of the algorithm, these measures have to be taken to maintain the confidentiality of ciphered data. This research modified the Vigenère Cipher using Catalan Numbers method and Double Columnar Transposition. Catalan Numbers method is a mathematical method used to randomize the initial key so as to generate a key which is longer and having stronger characteristics; a key which is harder to guess, either by cryptanalysts or by key-deciphering methods. In addition to the first method, Double Columnar Transposition is used to rearrange the position of data in the generated ciphertext in order to make it appear more random, hence slowing down the cryptanalysis process of the encrypted text. Double Columnar Transposition is done by applying columnar transposition twice to the ciphered text. The applied modifications to Vigenère Cipher are then tested using Kasiski Examination. Resulting ciphertexts are known to have randomised characteristics, which made it difficult to guess the ciphering method used to generate the ciphertexts. Tests done using Kasiski Examination {1, 2, 4} proven that the ciphertexts passed the test, hence putting down the possibility of easy deciphering, and the modifications successfully provided a better and stronger encryption to the Vigenère Cipher.
Keywords
Full Text:
PDF (Bahasa Indonesia)References
Ariyus, Doni, 2006, Kriptografi:Keamanan Data dan Komunikasi, Graha Ilmu.
Ariyus, Doni, 2008, Pengantar Ilmu Kriptografi Teori Analisis dan Implementasi, Andi Offset
Utama Munir, Renaldi, 2006, Kriptografi. Informatika. Bandung.
Kendall, K.E. dan J.E. Kendall, 2003, Analisis dan Perancangan Sistem, Alih bahasa oleh Thamir Abdul Hafedh Al-Hamdany, Jilid 1 dan Jilid2, Edisi ke-5, Prenhallindo, Jakarta.
Lietara, Andreas Parry, 2009, Studi & Analisis Mengenai Felix Cipher Serta Modifikasinya Menggunakan Teknik – Teknik Transposisi. Informatika, Bandung.
Mollin, R.A., 2007, An Introduction to Cryptography, 2nd Ed, Taylor & Francis Group, LLC Boca Raton.
Munir, Rinaldi. 2010. Pengukuran Kekuatan Kunci pada Algortima Vigenère Cipher.http://informatika.stei.itb.ac.id/-rinaldi.munir/Kriptografi/2010-2011/Makalah1/ Makalah-IF3058-Sem1-2010-2011-058.pdf. Didownload pada Tanggal 2 Januari 2014.
Neeta Wadhwa, ,SAM Rizvi, S.Z.Hussain, 2010, “Analysis of Substitution and Permutation from Cryptanalysis Perspective” Proceedings of the International Symposium on Computer Engineering and Technology "ISCET-2010".
http://mathworld.wolfram.com/CatalanNumber.html/ Diakses pada 12 Desember 2013 Jam 14.00.
Article Metrics
Abstract view: 703 times
Download : 870 times
This work is licensed under a Creative Commons Attribution 4.0 International License.
Refbacks
- There are currently no refbacks.