La securite des primitives cryptographiques

The SECURITY OF CRYPTOGRAPHIC PRIMITIVES

• Auteur / Autrice : Serge Vaudenay
• Direction : Marc-Henri Stern
• Type : Thèse de doctorat
• Discipline(s) : Sciences appliquées
• Date : Soutenance en 1995
• Etablissement(s) : Paris 7

Mots clés

Mots clés libres

Sciences appliquees

Telecommunications et theorie de l'information

Cryptographie

Securite

Hachage

Cryptanalyse

Chiffrement

Cryptography

Safety

Hashing

Résumé

Dans les annees cinquante, claude shannon initia la theorie des primitives cryptographiques. Il definit les notions de diffusion et de confusion. Toutefois, cette theorie a tres peu evolue jusqu'a nos jours. Recemment, la cryptanalyse differentielle et la cryptanalyse lineaire marquerent un progres significatif dans l'analyse des primitives. Des criteres de securite sur les boites de confusion, essentiellement des criteres de non-linearite, furent proposes. Dans cette these, on montre comment construire une notion de complexite sur la structure de graphe des primitives et comment l'etudier. Ceci fournit des criteres de securite sur le reseau de calcul. On propose egalement de nouveaux criteres sur la diffusion. On unifie enfin les deux types de cryptanalyse en les debarrassant de leur aspect lineaire par une approche statistique