Back to Search Start Over

Finding the key length of a Vigenère cipher: How to improve the twist algorithm.

Authors :
Park, Seongmin
Kim, Juneyeun
Cho, Kookrae
Yum, Dae Hyun
Source :
Cryptologia. May2020, Vol. 44 Issue 3, p197-204. 8p.
Publication Year :
2020

Abstract

A Vigenère cipher applies a single short key repeatedly to encrypt a plaintext. If a cryptanalyst correctly finds out the key length, the ciphertext can be divided into multiple instances of shift cipher and be broken by frequency analysis. To determine the key length, the twist algorithm, an alternate method to the standard Kasiski and Friedman tests, was recently proposed. In this article, we propose the twist+ algorithm, an improved twist algorithm, which can estimate the key length more accurately than the original twist algorithm. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
01611194
Volume :
44
Issue :
3
Database :
Academic Search Index
Journal :
Cryptologia
Publication Type :
Academic Journal
Accession number :
143114268
Full Text :
https://doi.org/10.1080/01611194.2019.1657202