Abstract

Abstract. 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. 1

Citations

590	Universal classes of hash functions - Carter, Wegman - 1979
407	Differential Cryptanalysis of DES-like Cryptosystems - Biham, Shamir - 1990
293	Differential Cryptanalysis of the Data Encryption Standard. NewYork - Biham, Shamir - 1993
119	Cryptography and computer privacy - Feistel - 1973
76	Differential Cryptanalysis of the Full 16-Round DES - Biham, Shamir - 1993
58	The interpolation attack on block ciphers - Jakobsen, Knudsen - 1997
57	Links between differential and linear cryptanalysis - Chabaud, Vaudenay
35	MMH: Software message authentication in the Gbit/second rates - Halevi, Krawczyk - 1997
34	N.: The rectangle attack — rectangling the Serpent - Biham, Dunkelman, et al.
29	Substitution-permutation networks resistant to differential and linear cryptanalysis - Heyes, Tavares
20	Strict Evaluation of the Maximum Average of Differential Probability and the Maximum Average of Linear Probability - Aoki, Ohta - 1997
13	Enhancing Differential-Linear Cryptanalysis - Biham, Dunkelman, et al. - 2002
13	The Design of Substitution-Permutation Networks Resistatnt to Differential and Linear - Heys, Tavares - 1994
10	On the use of GF-inversion as a cryptographic primitive - Aoki, Vaudenay - 2003
9	New results on the pseudorandomness of some blockcipher constructions - Gilbert, Minier - 2002
8	Decorrelated Fast Cipher: an AES Candidate. (Extended Abstract - Gilbert, Girault, et al. - 1998
7	Decorrelated Fast Cipher: an AES Candidate. Submitted to the Advanced Encryption Standard process - Gilbert, Girault, et al. - 1998
5	Round Security and SuperPseudorandomness of MISTY Type Structure - Iwata, Yoshino, et al. - 2001
4	Cryptanalyse Statistique des Algorithmes de Chiffrement et Sécurité des Schémas d’Authentification, Thèse de Doctorat de l’Université de Paris 11 - Gilbert - 1997
3	A Statistical Attack of the FEAL-8 Cryptosystem - Gilbert, Chassé - 1991
3	On the Pseudorandomness of AES Finalists -- RC6 and Serpent", These proceedings - Iwata, Kurosawa
1	Mobile Telecommunications System (UMTS); Specification of the 3GPP confidentiality and integrity algorithms. Document 2: Kasumi algorithm specification - Universal
1	New Block Cipher DONUT Using Pairwise Perfect Decorrelation - Cheon, Lee, et al. - 1977