Paper 2007/227
Related-Key Statistical Cryptanalysis
Darakhshan J. Mir and Poorvi L. Vora
Abstract
This paper presents the Cryptanalytic Channel Model (CCM). The model treats statistical key recovery as communication over a low capacity channel, where the channel and the encoding are determined by the cipher and the specific attack. A new attack, related-key recovery -- the use of $n$ related keys generated from $k$ independent ones -- is defined for all ciphers vulnerable to single-key recovery. It is shown to correspond to the use of a concatenated code over the channel, where the relationship among the keys determines the outer code, and the cipher and the attack the inner code. It is shown that there exists a relationship among keys for which the communication complexity per bit of independent key is finite, for any probability of key recovery error. This may be compared to the unbounded communication complexity per bit of the single-key-recovery attack. The practical implications of this result are demonstrated through experiments on reduced-round DES.
Metadata
- Available format(s)
-
PDF
- Category
- Secret-key cryptography
- Publication info
- Published elsewhere. Unknown where it was published
- Keywords
- cryptanalysisinformation theory
- Contact author(s)
- poorvi @ gwu edu
- History
- 2007-07-07: revised
- 2007-06-19: received
- See all versions
- Short URL
- https://ia.cr/2007/227
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2007/227,
author = {Darakhshan J. Mir and Poorvi L. Vora},
title = {Related-Key Statistical Cryptanalysis},
howpublished = {Cryptology {ePrint} Archive, Paper 2007/227},
year = {2007},
url = {https://eprint.iacr.org/2007/227}
}
