rdfs:comment
| - La crittanalisi differenziale impossibile è una particolare forma della crittanalisi differenziale operata su cifrari a blocchi. La crittanalisi differenziale si basa sull'analisi delle differenze che si trovano nel codice cifrato con probabilità maggiore di quella standard. Contrariamente, la crittanalisi differenziale impossibile considera principalmente le differenze che sono impossibili da ottenere (in termini probabilistici dette "con probabilità 0"). Sfruttando tale tecnica, sono stati proposti svariati attacchi ai più diffusi sistemi di cifratura a blocchi come AES,cifrari SPN eRijndael. (it)
- In cryptography, impossible differential cryptanalysis is a form of differential cryptanalysis for block ciphers. While ordinary differential cryptanalysis tracks differences that propagate through the cipher with greater than expected probability, impossible differential cryptanalysis exploits differences that are impossible (having probability 0) at some intermediate state of the cipher algorithm. (en)
- En cryptanalyse, la cryptanalyse différentielle impossible ou cryptanalyse par différentielles impossibles est une technique basée sur la cryptanalyse différentielle (1990), elle a été proposée en 1999 par Eli Biham, Adi Shamir et Alex Biryukov dans le cadre de la cryptanalyse de Skipjack. Le principe en lui-même est apparu quelques années auparavant lors d'attaques différentielles mais il n'y avait pas de méthode formellement définie. Les attaques par différentielles impossibles ont été appliquées sur plusieurs chiffrements dont :
* Skipjack
* MISTY1 et KASUMI
* SAFER
* Twofish
* E2 (fr)
|
has abstract
| - In cryptography, impossible differential cryptanalysis is a form of differential cryptanalysis for block ciphers. While ordinary differential cryptanalysis tracks differences that propagate through the cipher with greater than expected probability, impossible differential cryptanalysis exploits differences that are impossible (having probability 0) at some intermediate state of the cipher algorithm. Lars Knudsen appears to be the first to use a form of this attack, in the 1998 paper where he introduced his AES candidate, DEAL. The first presentation to attract the attention of the cryptographic community was later the same year at the rump session of CRYPTO '98, in which Eli Biham, Alex Biryukov, and Adi Shamir introduced the name "impossible differential" and used the technique to break 4.5 out of 8.5 rounds of IDEA and 31 out of 32 rounds of the NSA-designed cipher Skipjack. This development led cryptographer Bruce Schneier to speculate that the NSA had no previous knowledge of impossible differential cryptanalysis. The technique has since been applied to many other ciphers: Khufu and Khafre, E2, variants of Serpent, MARS, Twofish, Rijndael, CRYPTON, Zodiac, Hierocrypt-3, TEA, XTEA, , ARIA, Camellia, and SHACAL-2. Biham, Biryukov and Shamir also presented a relatively efficient specialized method for finding impossible differentials that they called a miss-in-the-middle attack. This consists of finding "two events with probability one, whose conditions cannot be met together." (en)
- En cryptanalyse, la cryptanalyse différentielle impossible ou cryptanalyse par différentielles impossibles est une technique basée sur la cryptanalyse différentielle (1990), elle a été proposée en 1999 par Eli Biham, Adi Shamir et Alex Biryukov dans le cadre de la cryptanalyse de Skipjack. Le principe en lui-même est apparu quelques années auparavant lors d'attaques différentielles mais il n'y avait pas de méthode formellement définie. Le principe original de la cryptanalyse différentielle est de perturber les entrées du chiffrement et observer le comportement de ces modifications dans la structure de chiffrement pour séparer les bonnes clés des mauvaises. La cryptanalyse différentielle impossible inverse le problème en cherchant des propagations qui ne se produiront assurément pas. Si une clé candidate produit un comportement considéré comme impossible alors la clé peut être écartée. Dans leur papier, Shamir et al. font une analogie avec un crible : l'attaque trie les clés et élimine celles qui sont en contradiction avec les observations. Ils font remarquer que le principe n'est pas complètement nouveau. En effet, la cryptanalyse d'Enigma durant la Seconde Guerre mondiale était basée sur certaines caractéristiques impossibles comme une lettre qui se chiffre en elle-même. Les attaques par différentielles impossibles ont été appliquées sur plusieurs chiffrements dont :
* Skipjack
* MISTY1 et KASUMI
* SAFER
* Twofish
* E2 (fr)
- La crittanalisi differenziale impossibile è una particolare forma della crittanalisi differenziale operata su cifrari a blocchi. La crittanalisi differenziale si basa sull'analisi delle differenze che si trovano nel codice cifrato con probabilità maggiore di quella standard. Contrariamente, la crittanalisi differenziale impossibile considera principalmente le differenze che sono impossibili da ottenere (in termini probabilistici dette "con probabilità 0"). Sfruttando tale tecnica, sono stati proposti svariati attacchi ai più diffusi sistemi di cifratura a blocchi come AES,cifrari SPN eRijndael. (it)
|