GRENOUILLE

cet article est au sujet de l'algorithme de chiffre par bloc. Pour la technique de mesure ultra-rapide d'impulsion de laser, voir le de déclenchement optique Fréquence-resolved. Pour l'amphibie, voir la grenouille . Pour d'autres usages, voir la grenouille de (désambiguisation) . Dans la cryptographie , la GRENOUILLE est un chiffre par bloc écrit près Georgoudis, Leroux et Chaves. L'algorithme peut fonctionner avec n'importe quelle longueur de bloc entre 8 et 128 bytes et soutient les tailles principales entre 5 et 125 bytes. L'algorithme se compose de 8 séries et a un programme très compliqué de clef de .

Il a été soumis dans le 1998 à la concurrence du AES en tant que candidat de devenir le chiffrage avancé par standard. Wagner et autres (1999) ont trouvé un certain nombre de classes faibles de la clef pour la GRENOUILLE. D'autres problèmes ont inclus l'installation principale très lente et le chiffrage relativement lent. La GRENOUILLE n'a pas été choisie en tant que qualifié aux finales.

Philosophie de conception

Normalement un chiffre par bloc applique un à séquence fixe des opérateurs mathématiques ou logiques primitifs (tels qu'additions, XORs etc.) sur le Plaintext et la clef secrète afin de produire le texte chiffré . Cet ordre des opérations primitives est connu à l'attaquant (à moins que le chiffre lui-même est secret, qui est impossible dans le cadre d'une norme de chiffrage censée pour être employé internationalement). Un attaquant emploie cette connaissance pour rechercher des faiblesses dans le chiffre qui peut permettre le rétablissement du plaintext.

La philosophie de conception de la GRENOUILLE est de cacher l'ordre exact des opérations primitives quoique le chiffre lui-même soit connu. Tandis que d'autres chiffres emploient la clef secrète seulement comme données (qui sont combinées avec le plaintext pour produire le texte chiffré), la GRENOUILLE emploie la clef comme données et comme instructions sur la façon dont combiner ces données. En effet une version augmentée de la clef est employée par FROG comme programme. La GRENOUILLE elle-même fonctionne en tant qu'interprète qui applique ce programme clef-dépendant sur le plaintext pour produire le texte chiffré. Le déchiffrage fonctionne à côté d'appliquer le même programme à l'envers sur le texte chiffré.

Description

Le programme de clef de GRENOUILLE (ou la clef interne) est de 2304 bytes long. Elle est produite périodiquement en appliquant itérativement la GRENOUILLE à un plaintext vide. Le bloc en résultant est traité pour produire une clef interne composée par bien avec 8 disques. La GRENOUILLE a 8 séries, les opérations de chacun rond codifiées par un disque dans la clef interne. Toutes les opérations sont d'un octet et se composent du XORs et des substitutions. Une description détaillée du chiffre peut être trouvée ici.

Il est très facile mettre en application GRENOUILLE (la version de référence C a seulement environ 150 lignes de code). Une grande partie du code requis pour mettre en application la GRENOUILLE est employé pour produire de la clef interne secrète ; le chiffre interne lui-même est un morceau de code très court. Il est possible d'écrire une routine d'assemblée de juste 22 instructions de machine qui fait de pleins chiffrages et déchiffrage de GRENOUILLE. L'exécution fonctionnera bien sur 8 processeurs du peu parce qu'elle emploie seulement des instructions de byte-niveau. Aucune opération peu-spécifique n'est employée. Une fois que la clef interne a été calculée, l'algorithme est assez rapide : une version mise en application using l'assembleur 8086 réalise des vitesses de traitement de plus de 2.2 méga-octets par seconde une fois courue sur un PC de Pentium de 200 mégahertz.

style=" de
espace libre : tous les deux ; " ; />

Sécurité

La philosophie de conception de la GRENOUILLE est censée pour défendre contre types imprévus/inconnus d'attaques. Néanmoins, le fait même que la clef est employée comme programme de chiffrage signifie que quelques clefs peuvent correspondre aux programmes de chiffrage faible. David Wagner et autres a constaté que 2^-33 des clefs sont faibles et que dans ces cas la clef peut être cassée avec 2⁵⁸ les plaintexts choisis par

Une autre paille de GRENOUILLE est que la fonction de déchiffrage a une diffusion beaucoup plus lente que la fonction de chiffrage. Ici 2^-29 des clefs sont faibles et peuvent être cassés using les textes chiffrés choisis par 2³⁶.

Random links:

Bristol Hercule | Graphique conceptuel | Le seigneur du jeu de carte de commerce d'anneaux | HP LaserJet 1012 | Cour du Québec d'appel