Journal of Cryptology

, Volume 16, Issue 4, pp 249–286

Decorrelation: A Theory for Block Cipher Security



Pseudorandomness is a classical model for the security of block ciphers. In this paper we propose convenient tools in order to study it in connection with the Shannon Theory, the Carter–Wegman universal hash functions paradigm, and the Luby–Rackoff approach. This enables the construction of new ciphers with security proofs under specific models. We show how to ensure security against basic differential and linear cryptanalysis and even more general attacks. We propose practical construction schemes.

Block ciphers Cryptanalysis Pseudorandomness 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© International Association for Cryptological Research 2003

Authors and Affiliations

  1. 1.Swiss Federal Institute of Technology (EPFL), CH-1015 LausanneSwitzerland

Personalised recommendations