[Resource Topic] 2022/1382: Quagmire ciphers, group theory, and information: Key amplification in crib-based attacks

Welcome to the resource topic for 2022/1382

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

Authors: 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.

ePrint: https://eprint.iacr.org/2022/1382

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .