19 708 Pages

dans moderne cryptographie, algorithmes à clé symétrique Ils sont généralement divisés en deux familles. La famille de algorithmes de bloc et la famille d'un des algorithmes de flux. Les algorithmes de bloc de travail sur un ensemble de symboles à la fois et chiffrer ou les décoder tous en parallèle. La première exigence d'un algorithme de ce type est que le bloc de départ et le bloc de destination est la même taille et la deuxième exigence est que la fonction utilisée pour chiffrer est toujours inversible, sinon, quelques fois, bien qu'ayant la bonne clé le processus de déchiffrement ne pouvait pas avoir lieu correctement.

avant la NIST a annoncé la concurrence pour la définition de 'AES la plupart des algorithmes de chiffrement de bloc utilisé des blocs de 64 bits en tant que DES. la paradoxe d'anniversaire stipule que si vous êtes en mesure d'accumuler un certain nombre de données chiffrées correspondant à la racine carrée du nombre total de combinaisons de données cifrabili a une probabilité de 50% que deux ou plusieurs blocs se reproduisent et ceux-ci peuvent être utilisés pour forcer l'algorithme. Le nombre total de combinaisons pour un algorithme avec des blocs de 64 bits (8 octets) est B = 32 Go. Ce nombre théorique devrait être réduit beaucoup, parce que vous voulez rester bien en deçà de la probabilité de 50%, et donc la sécurité des données cifrabili sont quelques centaines de méga-octets. Une fois que cette question a été examinée énorme et donc suffisante pour tous les besoins, mais à notre époque est trop petite et en limitant considérant que, si l'algorithme ne gère pas correctement les données d'entrée de diffusion des symboles les plus courants, la probabilité de tomber le paradoxe d'anniversaire augmente considérablement.

En conséquence, les candidats pour devenir l'AES ont dû traiter des blocs de 128 bits (16 octets). Ce bloc produit B = 256 données Exabyte, un nombre suffisant de données pour les prochaines décennies.

Quelques chiffres comme 'RC5 gérer des longueurs de bloc variables tandis que le chiffre Joan Daemen, la 3-Way Il a des blocs de 96 bits.

La construction de Luby-Rackoff et la construction de Richard Outerbridge en mesure d'augmenter la taille des blocs chiffrés réduisant le problème dérivé du paradoxe d'anniversaire.

fiber_smart_record Activités Wiki:
Aidez-nous à améliorer Wikipedia!
aller