MODIFIKASI ALGORITMA VIGENÈRE CIPHER MENGGUNAKAN METODE CATALAN NUMBER DAN DOUBLE COLUMNAR TRANSPOSITION

Guruh Marindra Pratama, E.Nurmiyati Tamatjita

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

Vigenère Cipher, Catalan Number, Double Columnar Transposition

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: 526 times
Download     : 732   times

Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.

Refbacks

  • There are currently no refbacks.