Quagmire ciphers, group theory, and information: Key amplification in crib-based attacks

Thomas Kaeding

Paper 2022/1382

Quagmire ciphers, group theory, and information: Key amplification in crib-based attacks

Thomas Kaeding

Abstract

We demonstrate how to apply some ideas from group theory to quagmire ciphers. Techniques are shown for amplifying one's knowledge of the keys. This is useful when breaking a ciphertext with a crib. The basic idea is that only a small amount of information goes into building a key table for a quagmire cipher, so we should only need that much information to reconstruct it.

Metadata

Available format(s): PDF
Category: Attacks and cryptanalysis
Publication info: Preprint.
Keywords: quagmire group theory key amplification crib
Contact author(s): hippykitty @ protonmail com
History: 2022-10-14: approved; 2022-10-12: received; See all versions
Short URL: https://ia.cr/2022/1382
License: CC BY

BibTeX

@misc{cryptoeprint:2022/1382,
      author = {Thomas Kaeding},
      title = {Quagmire ciphers, group theory, and information: Key amplification in crib-based attacks},
      howpublished = {Cryptology ePrint Archive, Paper 2022/1382},
      year = {2022},
      note = {\url{https://eprint.iacr.org/2022/1382}},
      url = {https://eprint.iacr.org/2022/1382}
}