A Theoretical Treatment of Related-Key Attacks: RKA-PRPs, RKA-PRFs, and Applications

By Mihir Bellare, Tadayoshi Kohno. International Conference on the Theory and Application of Cryptographic Techniques, 2003

320 citations recorded by the source corpus.

Subfields: Artificial Intelligence, Computer Vision and Pattern Recognition, Hardware and Architecture

View Paper: https://www.semanticscholar.org/paper/453cd11ef578c1be65c9e09badbc3568b73a515e

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Artificial Intelligence

1. Dan Boneh
2. Brent Waters
3. David Pointcheval
4. Mihir Bellare
5. Michel Abdalla
6. Amit Sahai
7. David A. Wagner
8. Aggelos Kiayias

In Computer Vision and Pattern Recognition

1. Dan Boneh
2. Mihir Bellare
3. David Pointcheval
4. Dmitry Khovratovich
5. Alex Biryukov
6. Aggelos Kiayias
7. Michel Abdalla
8. David A. Wagner

In Hardware and Architecture

1. David A. Wagner
2. Mihir Bellare
3. Dan Boneh
4. Tal Malkin
5. Nicholas Carlini
6. Emmanuel Prouff

Citations in the corpus

• BiTR: Built-in Tamper Resilience (2011, background): “Bellare and Kohno defined security against related key attacks (RKA) for block ciphers [6], and there has been follow-up work [5, 3] (see also the references therein).”
• New Proofs for NMAC and HMAC: Security without Collision Resistance (2006, methodology): “We apply the theory of PRFs under related-key attacks [7] to extend the observation of [3] to this single-key version of HMAC, showing it inherits the security of NMAC as long as the data-input-keyed compression function is a PRF under an appropriate (and small) class of related key attacks.”
• Related-Key Cryptanalysis of the Full AES-192 and AES-256 (2009, background): “The relation between the keys can be an arbitrary bijective function R (or even a family of such functions) chosen in advance by the attacker (for a formal treatment of the general related key model see [2,14]).”
• Key Homomorphic PRFs and Their Applications (2013, background): “Much recent work has focused on preventing related key attacks [10, 9, 11].”
• Tweakable Block Ciphers (2002, background): “Bellare and Kohno [5] discuss the issue of creating tweakable block ciphers from block ciphers secure against related-key attacks.”
• Simple Password-Based Encrypted Key Exchange Protocols (2005, background): “Such security notion, for instance, may completely rule out the possibility of using block-cipher-based MAC algorithms since similar security requirements in the context of block ciphers are known to be impossible to achieve [2].”