English

Modifying twist algorithms for determining the key length of a Vigen\`{e}re cipher

Cryptography and Security 2023-09-28 v1

Abstract

In this article, we analyze and improve upon the twist-based algorithms introduced by Barr--Simoson and Park--Kim--Cho--Yum for determining the key length of a Vigen\`{e}re cipher. We provide an in-depth discussion on how the domain of the twist index affects the accuracy of these algorithms along with supporting experimental evidence. We also introduce a new twist-based algorithm, the twist++^{++} algorithm, and show this algorithm is more accurate than the twist+^{+} algorithm for a wide range of key lengths and text lengths.

Cite

@article{arxiv.2309.15240,
  title  = {Modifying twist algorithms for determining the key length of a Vigen\`{e}re cipher},
  author = {Christian Millichap and Yeeka Yau and Alyssa Pate and Morgan Carns},
  journal= {arXiv preprint arXiv:2309.15240},
  year   = {2023}
}
R2 v1 2026-06-28T12:33:10.192Z