Rabbit (chiffrement)

Rabbit fut présenté pour la première fois en février 2003 lors du 10e atelier FSE. En mai 2005, il fut soumis au projet européen eSTREAM du réseau ECRYPT.

Rabbit a été conçu par Martin Boesgaard, Mette Vesterager, Thomas Pedersen, Jesper Christiansen et Ove Scavenius.

Les auteurs du chiffrement ont fourni un ensemble complet de livres blancs cryptanalytiques sur la page d'accueil de Cryptico. Il est également décrit dans la RFC 4503[1]. Après avoir été revendiqué (sous brevet) par Cryptico, l'algorithme a été rendu gratuit pour toute utilisation le 6 octobre 2008[2]. Le site Web indique également que l'algorithme et la mise en œuvre sont des logiciels du domaine public et offrent le code source gratuitement en téléchargement[3].

Rabbit utilise une clé de 128 bits et un vecteur d'initialisation de 64 bits. Le chiffrement a été conçu avec des performances logicielles élevées à l'esprit, où des implémentations optimisées atteignent une vitesse de cryptage allant jusqu'à 3,7 CPB sur un Pentium 3 et de 9,7 CPB sur un ARM7. Cependant, le chiffrement s'avère également très rapide et compact en matériel.

Le composant principal du chiffrement est un générateur de flux binaire qui crypte 128 bits de message par itération. La force du chiffrement repose sur un fort mélange de son état interne entre deux itérations consécutives. La fonction de mixage est entièrement basée sur des opérations arithmétiques qui sont disponibles sur un processeur moderne, c'est-à-dire qu'aucune S-box ou table de consultation n'est nécessaire pour implémenter le chiffrement. La fonction de mélange utilise une fonction g basée sur la quadrature arithmétique et les opérations ARX - XOR logique, rotation bit à bit avec des quantités de rotation câblées et addition modulo 2.

La fonction g utilisée dans Rabbit – mettre au carré un nombre de 32 bits pour produire un nombre de 64 bits, puis combiner la moitié gauche et la moitié droite de ce nombre carré avec xor, pour produire un résultat de 32 bits – fournit de bien meilleurs résultats que d'utiliser les 32 bits du milieu de ce nombre au carré (la méthode du carré moyen)[4].

Rabbit revendique une sécurité de 128 bits contre les attaquants dont la cible est une clé spécifique. Cependant, si l'attaquant cible un grand nombre de clés à la fois et ne se soucie pas vraiment de celle qu'il brise, alors la petite taille de l'IV se traduit par un niveau de sécurité réduit à 96 bits. Cela est dû aux attaques génériques de compromis TMD[5].

Un biais dans la sortie de Rabbit existe[6], résultant en une complexité à 2 ²⁴⁷, découvert par Jean-Philippe Aumasson en décembre 2006. Même si cette faiblesse fut améliorée à 2 ¹⁵⁸ en 2008[7], elle ne représente pas une menace pour la sécurité de Rabbit car sa complexité est significativement plus élevée que la force brute de « l'espace clé » (2 ¹²⁸ ).

• Rabbit RFC
• Page eSTREAM sur Rabbit