Présentation Générale

Figure: Schéma général de DECIM

DECIM est un algorithme de chiffrement dédié au hardware (FPGA, ASIC) fondé sur un mécanisme appelé LFSR (Registre à décalage à rétroaction linéaire). Il utilise des clés de 80 bits et des vecteurs d'initialisation de 64 bits.
DECIM est constitué d'un LFSR de 192 bits filtré par deux fonctions booléennes symétriques et identiques. La sortie est décimée à l'aide d'un mécanisme appelé ABSG qui fait intervenir un buffer pour garantir une sortie régulière (cf. figure ).
Tous les mécanismes utilisés dans DECIM seront étudiés en détail dans la suite du rapport. En effet l'objectif de mon travail était d'étudier différentes implémentations possibles pour ces mécanismes. Les tests seront effectués sur différents types de processeurs génériques (RISC/CISC) ou spécialisés (DSP).
Nous allons tout d'abord nous intéresser à la partie nouvelle de ce chiffrement: l'ABSG. Nous regarderons ensuite le LFSR et les fonctions booléennes de filtrage qui sont des éléments classique en cryptographie symétrique.