Paper 2022/1382 Original: eprint.iacr.org/2022/1382 ↗
Quagmire ciphers, group theory, and information: Key amplification in crib-based attacks
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.
- History
- 2022-10-12: last updated
- 2022-10-12: published
- Short URL
- https://ia.cr/2022/1382
- License
- https://creativecommons.org/licenses/by/4.0/
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},
url = {https://eprint.iacr.org/2022/1382}
}