AccueilđŸ‡«đŸ‡·Chercher

Taille de bloc (cryptographie)

En cryptologie moderne, la cryptographie symétrique se divise en deux catégories : le chiffrement par bloc et le chiffrement par flot. Les chiffrements par bloc travaillent sur des blocs de bits dont la longueur est fixe.

La taille de bloc se rĂ©fĂšre au nombre de bits prĂ©sents dans le bloc traitĂ© par l'algorithme. Le bloc en clair est transmis Ă  l'algorithme de chiffrement qui va produire un bloc de mĂȘme taille mais chiffrĂ©. La sortie ne peut pas ĂȘtre plus courte que l'entrĂ©e puisque le systĂšme doit ĂȘtre inversĂ© lors du dĂ©chiffrement (contrairement aux fonctions de hachage).

Jusqu'au concours AES, la majoritĂ© des chiffrements par bloc utilisaient un bloc de 64 bits (8 octets). Cependant, en accord avec le paradoxe des anniversaires, les risques de collisions devenaient trop grands (il faut 232 blocs distincts pour trouver une collision avec une chance sur deux, ce qui est une porte ouverte pour diverses attaques). Avec un mode opĂ©ratoire appropriĂ©, 32 gigaoctets de donnĂ©es peuvent ĂȘtre transmis avec la mĂȘme clĂ© avant de trouver une collision. Si Ă  l'Ă©poque ce volume paraissait inaccessible, il est dĂ©sormais tout Ă  fait envisageable. Si le mode opĂ©ratoire est vulnĂ©rable (mauvais alĂ©a), la taille des donnĂ©es nĂ©cessaire peut diminuer.

Pour ces raisons, le standard AES est basĂ© sur un bloc de 128 bits (16 bytes). Les collisions se montent maintenant Ă  264 blocs distincts, soit 256 exaoctets, une valeur qui devrait ĂȘtre suffisante pour la pĂ©riode durant laquelle AES est supposĂ© ĂȘtre sĂ»r (jusqu'aux environs de 2050). Le gagnant, Rijndael, supporte des blocs de 128, 192 et 256 bits mais le standard porte sur le bloc de 128 bits.

D'autres chiffrements acceptent des blocs de taille variable. La construction de Luby-Rackoff et la construction d'Outerbridge peuvent toutes deux augmenter la robustesse effective d'un algorithme. Le chiffrement de Joan Daemen, 3-Way, a une taille inhabituelle de 96 bits. Citons encore Triple DES avec sa clé de 168 bits (112 bits effectifs), en réalité 192 bits mais les 24 bits supplémentaires ne sont utilisés que pour un contrÎle de parité.

Cet article est issu de wikipedia. Text licence: CC BY-SA 4.0, Des conditions supplĂ©mentaires peuvent s’appliquer aux fichiers multimĂ©dias.