ICE (cryptographie)

ICE

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.

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.

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).

Lien externe

• (en) Page de ICE