Quagmire ciphers and group theory: Recovering keywords from the key table

Thomas Kaeding

Paper 2022/1475

Quagmire ciphers and group theory: Recovering keywords from the key table

Thomas Kaeding

Abstract

We demonstrate that with some ideas from group theory we are very often able to recover the keywords for a quagmire cipher from its key table. This would be the last task for a cryptologist in analyzing such a cipher.

Note: Added a method for dealing with order-13 elements.

Metadata

Available format(s): PDF
Category: Attacks and cryptanalysis
Publication info: Preprint.
Keywords: quagmire group theory
Contact author(s): kaeding @ blackswan duckdns org
History: 2022-11-25: last of 2 revisions; 2022-10-27: received; See all versions
Short URL: https://ia.cr/2022/1475
License: CC BY

BibTeX

@misc{cryptoeprint:2022/1475,
      author = {Thomas Kaeding},
      title = {Quagmire ciphers and group theory: Recovering keywords from the key table},
      howpublished = {Cryptology {ePrint} Archive, Paper 2022/1475},
      year = {2022},
      url = {https://eprint.iacr.org/2022/1475}
}