DEAL

DEAL

DEAL

DEAL
Deal-round-function.svg
Un tour de DEAL avec Ej un bloc "DES"
Résumé
Concepteur(s) Lars Knudsen
Première publication 1997
Dérivé de DES
Chiffrement(s) basé(s) sur cet algorithme DEALkx
Caractéristiques
Taille(s) du bloc 128 bits
Longueur(s) de la clé 128, 192, 256 bits
Structure réseau de Feistel, utilisation de DES
Nombre de tours 6 (128 ou 192 bits) ou 8 (256 bits)
Meilleure cryptanalyse
Attaque par rencontre au milieu, cryptanalyse par Lars Knudsen et Stefan Lucks, sécurité effective de 122 bits et 224 bits.

DEAL est un chiffrement par bloc dérivé de DES et proposé par Lars Knudsen en 1997. Le chiffrement sera candidat pour AES (envoyé par Richard Outerbridge).

DEAL est basé sur un réseau de Feistel, il s'agit en fait d'un chiffrement qui emploie DES. Il traite un bloc de 128 bits et fait appel à des clés de 128, 192 ou 256 bits. Le nombre de tours dépend de la clé : 6 pour 128 ou 192 bits, 8 pour 256 bits. Assez lent, il est comparable à 3DES et après cryptanalyse, il s'avère plus faible que les autres candidats de AES.

Knudsen a lui-même proposé une attaque qui diminue la fiabilité en bornant la robustesse théorique du chiffrement est équivalente à une chiffrement de 122 bits dans le cas de 6 tours (soit une « perte » théorique de 70 bits par rapport à la clé de 192 bits). Comme DEAL était déjà susceptible d'être attaqué par une rencontre au milieu de par sa conception, cette borne était auparavant de 168 bits (224 bits pour la clé de 256 bits). L'attaque de Knudsen nécessite 270 textes en clair pour une complexité de 2121 chiffrements. La génération des clés intermédiaires (key schedule) a été cryptanalysée par Bruce Schneier et John Kelsey. Une attaque est possible sur seulement 5 rondes au lieu des 6 prévues. En conclusion, DEAL présente de sérieuses vulnérabilités comparées aux autres candidats AES mais il a l'avantage de pouvoir être implémenté sur du matériel à l'origine prévu pour DES car il utilise une grande partie des concepts de ce dernier.

DEAL a évolué vers d'autres chiffrements comme DEALkx-120 et DEALkx-128.

Liens externes

Références

  • John Kelsey, Bruce Schneier : Key-Schedule Cryptanalysis of DEAL. Selected Areas in Cryptography 1999: 118–134
  • Stefan Lucks : On Security of the 128-Bit Block Cipher DEAL. Fast Software Encryption 1999: 60–70


Chiffrement par bloc
Algorithmes 3-Way • AES • Akelarre • Blowfish • C2 • Camellia • CAST-128 • CAST-256 • CMEA • CS-Cipher • DEAL • DES • DES-X • Double DES • E2 • FEAL • FOX • FROG • G-DES • GOST • ICE • IDEA • KASUMI • KHAZAD • Khufu et Khafre • LOKI89/91 • LOKI97 • Lucifer • MacGuffin • Madryga • MAGENTA • MARS • MISTY1 • MMB • MULTI2 • NewDES • RC2 • RC5 • RC6 • REDOC • Red Pike • S-1 • SAFER • SC2000 • SEED • Serpent • SHACAL • SHARK • Skipjack • Square • TEA • Triple DES • Twofish • XTEA
Architecture Réseau de Feistel • Key schedule • Chiffrement par produit • S-box • Réseau de substitution permutation
Attaques Cryptanalyse • Attaque par force brute • Linéaire / Différentielle • Modulo n • XSL
Standardisation Concours AES • CRYPTREC • NESSIE
Divers Effet avalanche • Taille de bloc • Vecteur d’initialisation • Taille de clé • Mode d’opération • Lemme Piling-Up • Clé faible
  • Portail de la cryptologie Portail de la cryptologie
Ce document provient de « DEAL ».

Wikimedia Foundation. 2010.

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

Игры ⚽ Нужно сделать НИР?

Regardez d'autres dictionnaires:

  • DEAL — Создатель: Кнудсен, Ларс …   Википедия

  • Deal — bezeichnet Deal (Kent), Stadt in der Grafschaft Kent, England Deal (Alba), Ort im Kreis Alba, Rumänien DEAL (Data Encryption Algorithm with Larger blocks), einen kryptographischen Algorithmus im Englischen („handeln“) und als Anglizismus: den… …   Deutsch Wikipedia

  • Deal — may refer to: Deal (song), a song by Tom T. Hall Deal, a song from Jerry Garcia s 1972 album, Garcia Deal (automobile), an automobile built in Jonesville, Michigan, from 1905 to 1911 Deal, Kent, a town in Kent, England Deal, New Jersey, a Borough …   Wikipedia

  • Deal — (d[=e]l), n. [OE. del, deel, part, AS. d[=ae]l; akin to OS. d[=e]l, D. & Dan. deel, G. theil, teil, Icel. deild, Sw. del, Goth. dails. [root]65. Cf. 3d {Dole}.] 1. A part or portion; a share; hence, an indefinite quantity, degree, or extent,… …   The Collaborative International Dictionary of English

  • deal — DEAL, dealuri, s.n. 1. Formă de relief pozitivă care se prezintă ca o ridicătură a scoarţei pământului mai mică decât muntele, dar mai mare decât colina. ♢ loc. adv. La deal = în sensul urcuşului, în sus. ♢ loc. prep. (De) la deal de... = mai sus …   Dicționar Român

  • deal — Ⅰ. deal [1] ► VERB (past and past part. dealt) 1) distribute (cards) to players for a game or round. 2) (deal out) distribute or apportion. 3) take part in commercial trading of a commodity. 4) informal buy and sell illegal drugs …   English terms dictionary

  • Deal — Deal, v. i. 1. To make distribution; to share out in portions, as cards to the players. [1913 Webster] 2. To do a distributing or retailing business, as distinguished from that of a manufacturer or producer; to traffic; to trade; to do business;… …   The Collaborative International Dictionary of English

  • deal — deal1 [dēl] vt. dealt, dealing [ME delen < OE dǣlan, to divide, share, akin to Ger teilen: see DEAL2] 1. to portion out or distribute 2. to give; administer [to deal someone a blow ] ☆ 3. Slang to sell (illegal drugs) …   English World dictionary

  • Deal$ — is a dollar store chain in the midwest and southeast United States. It was acquired by Save A Lot in 2002 and by Dollar Tree in 2006. There are 138 Deal$ stores across many U.S. states, most of them are located in Missouri, mostly in and around… …   Wikipedia

  • DEAL — Round function of DEAL General Designers Lars Knudsen First published 1998 …   Wikipedia

Share the article and excerpts

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