Decorrelation theory

This article is about decorrelation in cryptography. For decorrelation in general, see Decorrelation.

In cryptography, decorrelation theory is a system developed by Serge Vaudenay for designing block ciphers to be provably secure against differential cryptanalysis, linear cryptanalysis, and even undiscovered cryptanalytic attacks meeting certain broad criteria. Ciphers designed using these principles include COCONUT98 and the AES candidate DFC, both of which have been shown to be vulnerable to some forms of cryptanalysis not covered by the theory.

[edit] References

Serge Vaudenay (February 1998). "Provable Security for Block Ciphers by Decorrelation" (PostScript). 15th Annual Symposium on Theoretical Aspects of Computer Science (STACS '98): pp.249–275, Paris: Springer-Verlag. Retrieved on 2007-02-26.
Lars Knudsen and Vincent Rijmen (March 1999). "On the Decorrelated Fast Cipher (DFC) and Its Theory" (PostScript). 6th International Workshop on Fast Software Encryption (FSE '99): pp.81–94, Rome: Springer-Verlag. Retrieved on 2007-02-26.
Serge Vaudenay (May 1999). "Resistance Against General Iterated Attacks" (PDF/PostScript). Advances in Cryptology — EUROCRYPT '99: pp.255–271, Prague: Springer-Verlag. Retrieved on 2007-08-21.
Serge Vaudenay (September 2003). "Decorrelation: A Theory for Block Cipher Security" (PDF). Journal of Cryptology 16 (4): pp.249–286. doi:10.1007/s00145-003-0220-6. ISSN 0933-2790.

v • d • e Cryptography

History of cryptography \| Cryptanalysis \| Cryptography portal \| Topics in cryptography

Symmetric-key algorithm \| Block cipher \| Stream cipher \| Public-key cryptography \| Cryptographic hash function \| Message authentication code \| Random numbers \| Steganography