Abstract
Though it dates back centuries, Vigenere Cipher is still a practical encryption method that can be efficiently used for many applications. We have designed and implemented an interactive cryptanalysis software based on the Kasiski test, and a novel use of the Index of Coincidence (IC) concept. Our results show that cryptanalysis is possible for very short text lengths where classical cryptanalysis methods fail. Furthermore, we have observed that our software which is designed to work on English based ciphertexts, can be successfully executed on ciphertexts based on other languages. Along the way, we also compute and report the IC values for Turkish and some other languages under a different number of enciphering alphabets.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
D. Kahn, The Codebreakers: The story of Secret Writing. New York: Macmillan, 1967. (abriged edition, NewYork: New American Library, 1974).
H. C. vanTilborg, An Introduction to Cryptology. Kluwer Academic Publishers, 1988.
C. Shannon, “Communication Theory and Secrecy Systems”, Bell System Technical Journal, vol. 28, pp. 656–715, Oct 1949.
D. R. Stinson, Cryptography: Theory and Practice. CRC Press, 1995.
A. Menezes, P. vanOorschot, and S. Vanstone, Handbook of Applied Cryptography. CRC Press, 1997.
D. R. Stinson, “A More Efficient Method of Breaking a Vigenere Cipher”, 1997. unpublished manuscript.
C. P. Pfleeger, Security in Computing. Prentice-Hall, 1989.
A. H. Koltuksuz, Simetrik Kriptosistemler icin Turkiye Turkcesinin Kriptanalitik Olcutleri. PhD thesis, Ege University, 1996. (in Turkish).
T. Goksu and L. Ertaul, “Yer Degistirmeli, Aktarmali ve Dizi Sifreleyiciler Icin Turkce’nin Yapisal Ozelliklerini Kullanan Bir Kriptoanaliz”, in Proc. of the 3rd Symposium on Computer Networks, pp. 184–194, June 1998. (in Turkish).
M. E. Dalkilic and G. Dalkilic, “Language Statistics of Present-Day Turkish with Computer Applications,” July 2000. (working paper).
J. Seberry and J. Pieprzyk, Cryptography: An Introduction to Computer Security. Prentice Hall, 1989.
A. S. Tanenbaum, Computer Networks, 3rd Ed. Prentice Hall, 1996.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Dalkilic, M.E., Gungor, C. (2000). An Interactive Cryptanalysis Algorithm for the Vigenere Cipher. In: Yakhno, T. (eds) Advances in Information Systems. ADVIS 2000. Lecture Notes in Computer Science, vol 1909. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-40888-6_33
Download citation
DOI: https://doi.org/10.1007/3-540-40888-6_33
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-41184-0
Online ISBN: 978-3-540-40888-8
eBook Packages: Springer Book Archive