ICE (cryptographie)

Un article de Wikipédia, l'encyclopédie libre.

Pour les articles homonymes, voir ICE.

ICE

[[Image:|none|240px]]

Résumé

Concepteur(s)

Matthew Kwan

Première publication

1997

Dérivé de

DES

Chiffrement(s) basé(s) sur cet algorithme

Thin-ICE, ICE-n

Caractéristiques

Taille(s) du bloc

64 bits

Longueur(s) de la clé

64 bits, (64·n pour ICE-n)

Structure

réseau de Feistel

Nombre de tours

16 pour ICE, 8 pour Thin-ICE, 16·n pour ICE-n

Meilleure cryptanalyse

Cryptanalyse différentielle avec une complexité de 2⁵⁶ pour ICE (2²⁷ pour Thin-ICE)

ICE (Information Concealment Engine) est un algorithme de chiffrement par bloc publié par Matthew Kwan en 1997. L'algorithme est similaire dans sa structure à DES mais avec la présence d'une permutation qui dépend d'une clé à chaque tour. L'algorithme n'est pas breveté et le code a été placé dans le domaine public.

ICE est basé sur un réseau de Feistel avec une taille de bloc de 64 bits. L'algorithme original utilise une clé de 64 bits et possède 16 tours. Une variante plus rapide, Thin-ICE n'utilise que 8 tours. Une version généralisée, ICE-n utilise 16·n tours avec une clé de 64·n bits.

[modifier] Cryptanalyse

En 1998, Van Rompay et al. tentèrent une attaque différentielle sur Thin-ICE. Avec 2²³ textes clairs choisis, la probabilité de retrouver la clé est de 25%. Avec 2²⁷ textes, la probabilité monte à 95%. Pour le ICE original, une attaque sur 15 des 16 tours a été trouvée et nécessite au plus 2⁵⁶ textes clairs choisis.

[modifier] Références

Matthew Kwan, The Design of the ICE Encryption Algorithm, Fast Software Encryption 1997, pages 69-82 [1].
Bart van Rompay, Lars R. Knudsen and Vincent Rijmen, Differential Cryptanalysis of the ICE Encryption Algorithm, Fast Software Encryption 1998, pages 270–283 (PDF).