Page de Garde

Etude des propriétés cryptographiques des fonctions booléennes pour le chiffrement à flot.

Type doc. :

Thèses / mémoires

Langue :

Français

Année de soutenance:

2009
Voir Plus

Afficher le Résumé

Cette étude des propriétés cryptographiques des fonctions booléennes intervenant dans les systèmes de chiffrement à flot a permis de montrer que la plus grande partie de la sécurité de tels systèmes de chiffrement repose entièrement sur les qualités des fonctions booléennes qui les composent comme primitives cryptographiques. Nos efforts se sont alors principalement concentrés sur les méthodes de construction de telles fonctions. Le système de chiffrement que je propose dans cette thèse n’en est qu’à ses débuts. Il a permis de faire ressortir une propriété intéressante, comme le fait que plus la fonction de combinaison est choisi très soigneusement (équilibrée, degré élevé, haute non linéarité et immune aux corrélations, immunité algébrique élevée), et peut produire une suite pseudo aléatoire dont la complexité linaire soit exponentielle en fonction de la longueur du registre (LFSRs), plus le système de chiffrement à flot résiste aux attaques connues. La multiplication du nombre d’attaques concernant les systèmes de chiffrement à flot nous a conduit à nous intéresser à de nouvelle primitives de génération pseudo aléatoires. Dans cette optique, les registres à décalages à rétroaction non linéaires (NLFSRs) nous ont semblé être intéressants ; ils disposent en effet de très bonnes propriétés statistiques, tout en restant exprimables de manière concise à partir d’une quantité très faible de bits. Ils sont capables de générer des suites de bits de complexité linéaire qui ne soient pas linéairement bornées par la taille du registre utilisé. En effet, il s’agit de la limitation principale des registres à décalage à rétroaction linéaire. Les NLFSRs ont aussi une caractéristique supplémentaire intéressante : ils permettent d’obtenir une suite de période 2L , où L est la taille du registre. Ce qui permet d’obtenir une suite de bits parfaitement équilibrée (ce qui n’est pas le cas pour les LFSRs, puisque la période maximale atteignable est de taille impaire). C’est dans cette direction que mes futures travaux se dirigeront, afin de pouvoir construire, dans un avenir relativement proche, un système de chiffrement par flot fondé sur l’utilisation des registres à décalage à rétroaction non linéaire (NLFSRs), offrant un haut niveau de sécurité vis-à-vis les attaques connues, et surtout, utilisant de nouvelles primitives cryptographiques. Il serait intéressant de pouvoir trouver un algorithme capable de générer des suites pseudos aléatoires possédant de bonnes propriétés statistiques, facilementcalculables sur une machine ayant des capacités de calcul limitées. Il serait aussi intéressant d’étudier la période et la complexité linéaire de telles suites. Ensuite, il serait intéressant de mettre en application tels systèmes de chiffrement sur les FPGA dans l’avenir.



N° Bulletin Date / Année de parution Titre N° Spécial Sommaire
Cote Localisation Type de Support Type de Prêt Statut Date de Restitution Prévue Réservation
621.381 BEL TH 8 BIB-Centrale / Thèses interne disponible
Belmeguenai, A. et al. (2009). Etude des propriétés cryptographiques des fonctions booléennes pour le chiffrement à flot. (Doctorat) . Annaba.