Py (cryptographie)

Py (cryptographie)
Page d'aide sur l'homonymie Pour les articles homonymes, voir Py.

Py est un algorithme de chiffrement par flot développé par Eli Biham et Jennifer Seberry.

Il peut gérer des clés d'une longueur pouvant aller jusqu'à 256 bits. Destiné à être une alternative plus sûre et plus performante que RC4, Py a été publié en 2005 à l'occasion du concours ECrypt. L'algorithme est basé sur une structure de données nommée rolling arrays, un terme qui symbolise en fait un tableau circulaire optimisé accompagné d'une opération (addition ou permutation). La clé permet de mettre en place la structure interne composée de deux tableaux, le chiffrement est ainsi conditionné par cet état interne de 10400 bits.

Un vecteur d'initialisation de 128 octets permet de changer la séquence chiffrée si la clé est identique et que les données sont les mêmes. Une itération de l'algorithme génère 8 octets avec lesquels sont effectués un XOR des 8 octets provenant des données à chiffrer. Py peut traiter des messages d'une longueur maximal de 264 bits, un nombre suffisant pour la quasi-totalité des applications. La gestion de messages plus long aurait nécessité une cryptanalyse supplémentaire pour s'assurer de l'uniformité statistique des sorties.

Py est théoriquement considéré comme cassé, en effet il existe un moyen de distinguer sa sortie d'un flot aléatoire. Mais les spécifications de Py précisent que sa sécurité n'est garantie que si moins de 264 messages sont considérés dans la structure, or ces attaques ont une complexité plus grande.

Anecdote

Py doit être en fait écrit en lettres cyrilliques : РУ, ce qui se lit : « Rou ». C'est la terminaison du mot anglais kangaroo (« kangourou »), Eli Biham ayant pour tradition de nommer ses algorithmes selon des animaux. L'algorithme ayant été conçu avec l'Australienne Jennifer Seberry, Biham pensa directement au kangourou.

Voir aussi

Liens externes

v · Chiffrement de flux
Algorithmes Arcfour/RC4 · A5/1 · A5/2 · Chameleon · E0 · FISH · Helix · ISAAC · LEVIATHAN · MUGI · Panama · Pike · Py · SEAL · SOBER · SOBER-128 · WAKE
Théorie Générateur de nombres pseudo-aléatoires • Vecteur d'initialisation

Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Py (cryptographie) de Wikipédia en français (auteurs)

Игры ⚽ Нужен реферат?

Regardez d'autres dictionnaires:

  • Cryptographie Quantique — La cryptographie quantique est une tentative de mise en œuvre des prédicats de la mécanique quantique afin d assurer la confidentialité, l intégrité et/ou la non interception de transmissions de données. C est aussi un sous domaine de l… …   Wikipédia en Français

  • Cryptographie A Clef Publique — Cryptographie asymétrique La cryptographie asymétrique, ou cryptographie à clé publique, est une méthode de chiffrement qui s oppose à la cryptographie symétrique. Elle utilise une clé publique (qui est diffusée) qui permet de coder le message et …   Wikipédia en Français

  • Cryptographie Asymétrique — La cryptographie asymétrique, ou cryptographie à clé publique, est une méthode de chiffrement qui s oppose à la cryptographie symétrique. Elle utilise une clé publique (qui est diffusée) qui permet de coder le message et une clé privée (gardée… …   Wikipédia en Français

  • Cryptographie asymetrique — Cryptographie asymétrique La cryptographie asymétrique, ou cryptographie à clé publique, est une méthode de chiffrement qui s oppose à la cryptographie symétrique. Elle utilise une clé publique (qui est diffusée) qui permet de coder le message et …   Wikipédia en Français

  • Cryptographie à clef publique — Cryptographie asymétrique La cryptographie asymétrique, ou cryptographie à clé publique, est une méthode de chiffrement qui s oppose à la cryptographie symétrique. Elle utilise une clé publique (qui est diffusée) qui permet de coder le message et …   Wikipédia en Français

  • Cryptographie à clé publique — Cryptographie asymétrique La cryptographie asymétrique, ou cryptographie à clé publique, est une méthode de chiffrement qui s oppose à la cryptographie symétrique. Elle utilise une clé publique (qui est diffusée) qui permet de coder le message et …   Wikipédia en Français

  • cryptographie — [ kriptɔgrafi ] n. f. • 1624; lat. mod. cryptographia;cf. crypto et graphie ♦ Procédé (signes conventionnels, modification de l ordre, de la disposition des signes, remplacement des signes...) permettant de rendre un message inintelligible, de… …   Encyclopédie Universelle

  • Cryptographie Hybride — Sommaire 1 Principe 1.1 Chiffrement 1.2 Authentification 2 Voir aussi // …   Wikipédia en Français

  • Cryptographie Sur Les Courbes Elliptiques — En cryptographie, les courbes elliptiques, des objets mathématiques, peuvent être utilisées pour des opérations asymétriques comme des échanges de clés sur un canal non sécurisé ou un chiffrement asymétrique, on parle alors de cryptographie sur… …   Wikipédia en Français

  • Cryptographie par courbe elliptique — Cryptographie sur les courbes elliptiques En cryptographie, les courbes elliptiques, des objets mathématiques, peuvent être utilisées pour des opérations asymétriques comme des échanges de clés sur un canal non sécurisé ou un chiffrement… …   Wikipédia en Français

  • Cryptographie Sur Les Courbes Hyperelliptiques — La cryptographie sur les courbes hyperelliptiques est semblable à la cryptographie sur les courbes elliptiques. Une courbe hyperelliptique est un objet de géométrie algébrique comportant une loi de groupe appropriée afin d obtenir un groupe… …   Wikipédia en Français

Share the article and excerpts

Direct link
… Do a right-click on the link above
and select “Copy Link”