Cited 0 time in webofscience Cited 0 time in scopus

Finding the key length of a Vigenere cipher: How to improve the twist algorithm

Title
Finding the key length of a Vigenere cipher: How to improve the twist algorithm
Authors
Park, SeongminKim, JuneyeunCho, KookraeYum, Dae Hyun
DGIST Authors
Cho, Kookrae
Issue Date
2020-05
Citation
Cryptologia, 44(3), 197-204
Type
Article
Article Type
Article
Author Keywords
cryptanalysispolyalphabetic ciphersubstitution ciphertwist indextwist(+) algorithmVigenere cipher
ISSN
0161-1194
Abstract
A Vigenere 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.
URI
http://hdl.handle.net/20.500.11750/12743
DOI
10.1080/01611194.2019.1657202
Publisher
Taylor & Francis
Related Researcher
Files:
There are no files associated with this item.
Collection:
Division of Electronics & Information System1. Journal Articles


qrcode mendeley

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

BROWSE