Étude et conception de systèmes de chiffrement à flot dans le contexte d'architectures matérielles fortement contraintes

Nous observons depuis plusieurs années un besoin grandissant de mobilité dans le domaine de l'informatique. Cette tendance a mené à de nombreux travaux concernant l'établissement de réseaux sans fils décentralisés, aussi appelés réseaux AdHoc. Cette technologie soulève néanmoins de nombreux problèmes relatifs à la sécurité des transactions, l'authenticité des messages, ainsi que la confidentialité des échanges. En effet, la plupart des mécanismes généralement mis en oeuvres dans des réseaux filaires classiques ne peuvent pas être transposés facilement. De plus, les appareils considérés sont généralement bien trop limités en termes de puissance de calcul ou de quantité de mémoire pour embarquer des algorithmes cryptographiques complexes. C'est pour ces raisons que cette thèse s'intéresse à la famille des algorithmes de chiffrements à flot, et aux générateurs pseudoaléatoires sous-jacents. Je tâcherai dans un premier temps, d'effectuer un tour d'horizon des différentes méthodes classiques de production d'aléa. Ensuite, je présenterai les différentes attaques connues à ce jour les concernant. Enfin, je présenterai une méthode de génération d'aléa fondée sur le calcul de suites de De Bruijn d'ordre élevé, ainsi qu'un système de chiffrement reposant sur son utilisation, et dont le principal intérêt réside dans l'interdépendance de la clé de chiffrement et de la fonction de transition du générateur. Je terminerai enfin par une étude statistique des caractéristiques des suites produites, et de la sécurité fournie par ce cryptosystème vis à vis des attaques connues.LILLE1-BU (590092102) / SudocSudocFranceF