On the notions of PRP-RKA, KR and KR-RKA for block ciphers

Authors:
Ermaliza Razali;Raphael C.-W. Phan;Marc Joye
Affiliations:
Information Security Research Lab, Swinburne University of Technology, Kuching, Malaysia;Laboratoire de sécurité et de cryptographie, EPFL, Lausanne, Switzerland;Thomson R&D France, Technology Group, Corporate Research, Security Laboratory, Cesson-Séévigné Cedex, France
Venue:
ProvSec'07 Proceedings of the 1st international conference on Provable security
Year:
2007

Citing 9
Cited 3

Chosen-key attacks on a block cipher

Cryptologia
The security of the cipher block chaining message authentication code

Journal of Computer and System Sciences
Related-key cryptanalysis of 3-WAY, Biham-DES, CAST, DES-X, NewDES, RC2, and TEA

ICICS '97 Proceedings of the First International Conference on Information and Communication Security
Tweakable Block Ciphers

CRYPTO '02 Proceedings of the 22nd Annual International Cryptology Conference on Advances in Cryptology
Advanced slide attacks

EUROCRYPT'00 Proceedings of the 19th international conference on Theory and application of cryptographic techniques
A theoretical treatment of related-key attacks: RKA-PRPS, RKA-PRFs, and applications

EUROCRYPT'03 Proceedings of the 22nd international conference on Theory and applications of cryptographic techniques
About the security of ciphers (semantic security and pseudo-random permutations)

SAC'04 Proceedings of the 11th international conference on Selected Areas in Cryptography
Related-key and meet-in-the-middle attacks on Triple-DES and DES-EXE

ICCSA'05 Proceedings of the 2005 international conference on Computational Science and Its Applications - Volume Part II
On the existence of related-key oracles in cryptosystems based on block ciphers

OTM'06 Proceedings of the 2006 international conference on On the Move to Meaningful Internet Systems: AWeSOMe, CAMS, COMINF, IS, KSinBIT, MIOS-CIAO, MONET - Volume Part I

Improved Related-key Attacks on DESX and DESX+

Cryptologia
Notions and relations for RKA-secure permutation and function families

Designs, Codes and Cryptography
On cipher-dependent related-key attacks in the ideal-cipher model

FSE'11 Proceedings of the 18th international conference on Fast software encryption

Quantified Score

Hi-index	0.00

Visualization

Abstract

Security of commonly used block ciphers is typically measured in terms of their resistance to known attacks. While the provable security approach to block ciphers dates back to the first CRYPTO conference (1981), analysis of modern block cipher proposals basically do not benefit fully from this, except for a few cases. This paper considers the security of recently proposed PRP-RKA secure block ciphers and discusses how they relate to existing types of attacks on block ciphers.