Conception et analyse de chiffrements à flot efficaces pour les environnements contraints – RAPIDE

Le d´eveloppement des r´eseaux informatiques coupl´e `a la convergence rapide des divers types de donn´ees
sous la forme num´erique n'est pas sans soulever de nombreuses questions quand `a la s´ecurit´e que l'on
peut assurer `a l'information dans ce contexte. Celle-ci repose `a sa base sur l'existence d'algorithmes de
chiffrement sˆurs, fiables (voire parfaits) et efficaces, algorithmes qui sont loin d'ˆetre toujours disponibles.
Aussi la s´ecurit´e des algorithmes de chiffrement est-elle une question cl´e que l'on ne peut ignorer lorsqu'il
s'agit de s´ecurit´e dans le domaine num´erique.
Un algorithme de chiffrement permet d'assurer la confidentialit´e d'un message, ce qui signifie que les
informations transmises ne peuvent ˆetre lues que par leur destinataire l´egitime. Si l'apparition des techniques
de chiffrement `a cl´e publique en 1977 a ´et´e une r´eponse ind´eniable au probl`eme du partage de la
cl´e secr`ete entre l'´emetteur et le destinataire d'un message chiffr´e, l'´etude des algorithmes de chiffrement
`a cl´e secr`ete n'en reste pas moins d'actualit´e puisqu'ils sont aujourd'hui les seuls `a pouvoir r´epondre aux
besoins de d´ebits croissants ou de r´eduction de consommation, de m´emoire ou d'encombrement de la
majorit´e des applications.
Ce projet se focalise sur la famille des chiffrements `a flot — par opposition traditionnelle aux chiffrements
par blocs — et plus particuli`erement sur ceux dont l'´evolution de l'´etat interne est gouvern´ee par
une fonction de transition non-lin´eaire. Nous nous int´eresserons plus particuli`erement aux chiffrements
dont les caract´eristiques sont favorables aux environnements particuli`erement contraints (en m´emoire,
en consommation, en nombre de portes logiques, etc.). Ces syst`emes ont ´et´e jusqu'ici peu ´etudi´es mais
pourraient se r´ev´eler de bons candidats pour le remplacement d'algorithmes pr´ec´edemment construits sur
des ´etats internes mis `a jour par des fonctions de transition lin´eaires, syst`emes dont le niveau de s´ecurit´e
se r´ev`elent de plus en plus insuffisant. Les r´esultats que nous visons au travers de ce projet toucheront `a
des aspects th´eoriques aussi bien que pratiques que ce soit pour l'analyse ou la conception des syst`emes.