| dbo:abstract
|
- Py is a stream cipher submitted to eSTREAM by Eli Biham and Jennifer Seberry. It is one of the fastest eSTREAM candidates at around 2.6 cycles per byte on some platforms. It has a structure a little like RC4, but adds an array of 260 32-bit words which are indexed using a permutation of bytes, and produces 64 bits in each round. The authors assert that the name be pronounced "Roo", a reference to the cipher's Australian origin, by reading the letters "Py" as Cyrillic (Ру) rather than Latin characters. This somewhat perverse pronunciation is understood to be their answer, in jest, to the difficult-to-pronounce name Rijndael for the cipher which was adopted as the Advanced Encryption Standard.
* The original April 2005 proposal included the cipher Py, and a simplified version Py6. The latter reduces the size of some internal tables, providing greatly reduced key scheduling cost, at the expense of a shorter maximum output length.
* In June 2006, the authors described Pypy (even more confusingly, half-Cyrillic Pyру and thus pronounced "Pyroo") as an optional stronger variant. This omits one of the output words from each iteration of Py, and thus operates at slightly over half the speed of Py. (Actually about 0.6×.)
* In January 2007, the key schedule algorithm was changed, producing "tweaked" variants TPy, TPypy and TPy6. To be precise, the first (key-dependent) phase is unmodified, but the second (IV setup) phase has an error corrected. The round functions used to produce output are identical.
* At Indocrypt 2007, , Souradyuti Paul and Bart Preneel proposed two new ciphers and based on the design principles of Pypy and Py, respectively. These replace a variable rotate in Py with a fixed rotate, eliminating an attack and speeding up the cipher slightly. The TPy key schedule is used unmodified. (en)
- 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 longs aurait nécessité une cryptanalyse supplémentaire pour s'assurer de l' 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. (fr)
|
