AoNT Trap: Borromean-Entangled Mutable Chameleon Trapdoor Hash All-or-Nothing Stream Cipher

Dans le monde de la sécurité numérique, les outils les plus courants pour dissimuler des messages sont les chiffrements par flux. Voyez-les comme une machine qui génère un flux interminable de nombres d'apparence aléatoire, qui sont ensuite mélangés à un message secret pour le brouiller en un code illisible. Pendant des décennies, ces machines ont été prisées pour leur rapidité, ce qui les rend idéales pour l'envoi de données sur les réseaux sans fil, la sécurisation des connexions Internet et la protection des minuscules ordinateurs à l'intérieur des objets connectés. Cependant, ces machines traditionnelles présentent une faiblesse fragile : elles traitent leurs trois ingrédients principaux — la clé secrète, le nombre de départ et la mémoire interne — comme des éléments distincts. Si un pirate parvient à voler ne serait-ce qu'un seul de ces ingrédients, ou si la machine se désynchronise légèrement avec le récepteur, l'ensemble du système de sécurité peut s'effondrer, laissant le message secret exposé.

Des chercheurs de l'Université du Colorado à Denver ont proposé un nouveau design qui change fondamentalement la façon dont ces ingrédients interagissent. Ils appellent leur invention le BEC-Trap, un système qui tisse la clé secète, le nombre de départ et la mémoire interne de manière si étroite qu'ils ne peuvent exister indépendamment. Les chercheurs se sont inspirés d'une forme mathématique spécifique connue sous le nom d'anneaux de Borromée. Dans cette forme, trois boucles sont liées de telle manière que si l'on retire une seule boucle, les deux autres tombent instantanément, n'étant plus connectées l'une à l'autre. En appliant ce principe au chiffrement, les chercheurs ont créé un système où la sécurité du message dépend de la présence simultanée de ces trois composants. Si un attaquant parvient à voler ou à corrompre ne serait-ce qu'une partie du puzzle, l'ensemble du processus de chiffrement s'effondre, rendant l'information volée inutile.

Pour rendre ce système pratique pour une utilisation dans le monde réel, l'équipe a également intégré un type spécial de verrou numérique appelé hachage à trappe (trapdoor hash). Dans la sécurité standard, une fois qu'un message est verrouillé, il ne peut pas être modifié sans briser le sceau. Ce nouveau système, cependant, permet aux utilisateurs autorisés de mettre à jour les clés secrètes et de réinitialiser la mémoire interne pendant que le message est encore en cours d'envoi, sans jamais interrompre le flux de données ni avoir besoin de redémarrer la connexion. Cela est rendu possible grâce à un mécanisme contrôlé qui permet au système de créer une « collision » — une situation où deux ensembles de données différents produisent la même empreinte numérique — uniquement pour ceux qui détiennent la clé secrète. Cette caractéristique permet au système de s'auto-guérir et de rafraîchir sa sécurité en continu, s'adaptant aux menaces sans interrompre la conversation.

Les chercheurs ont testé ce nouveau design de manière intensive pour voir s'il pouvait répondre aux exigences des communications modernes. Ils ont lancé des simulations sur une station de travail informatique standard, traitant des flux de données allant de petits fichiers à de gros blocs d'informations. Les résultats ont montré que le nouveau système était incroyablement rapide, traitant les données à un taux d'environ 63 mégabits par seconde, ce qui est comparable aux outils de chiffrement les plus rapides actuellement utilisés. Plus important encore, les tests ont confirmé que le système se comportait exactement comme le principe de Borromée le prédisait. Lorsque les chercheurs exposaient délibérément des parties de la clé secrète ou brouillaient la mémoire interne, le système ne devenait pas seulement légèrement plus faible ; il s'effondrait entièrement. Les données brouillées devenaient totalement inintelligibles, et l'entropie, ou le caractère aléatoire, de la sortie restait presque parfaite, montrant qu'aucune information utile ne fuyait, même lorsque le système était sous attaque.

L'une des découvertes les plus significatives fut la capacité du système à rafraîchir sa sécurité à la volée. Dans les systèmes traditionnels, le changement de la clé secrète nécessite souvent une pause dans la communication pour réinitialiser la connexion, créant ainsi une brève fenêtre de vulnérabilité. Le système BEC-Trap a réussi à mettre à jour ses clés et son état interne en moins de neuf millisecondes, une vitesse si rapide qu'elle est imperceptible pour les utilisateurs humains et permet un flux de données continu et ininterrompu. Les chercheurs ont également constaté que le système maintenait un haut niveau de synchronisation entre l'émetteur et le récepteur, avec un taux de précision de près de 99,8 %, même en changeant constamment ses paramètres internes. Cela suggère que le système peut s'adapter à des environnements dynamiques, tels que l'Internet des Objets ou les applications de messagerie sécurisée, sans risque que les deux extrémités ne perdent le contact.

L'étude a également examiné la manière dont le système gère différents types d'attaques, y compris les tentatives de rejeu de messages anciens ou d'injection de fausses données. Parce que le système lie la clé, le nombre de départ et la mémoire ensemble en une unité unique et inséparable, toute tentative de manipulation d'une partie fait changer instantanément l'empreinte numérique du message. Cela rend impossible pour un attaquant de modifier un message sans être détecté, et impossible de réutiliser d'anciens messages car l'état interne a déjà progressé. Les chercheurs ont observé que même lorsqu'ils simulaient un scénario où 75 % de la clé secrète était exposée, le système ne révélait aucune information significative sur le message original, confirmant que le modèle de sécurité « tout ou rien » fonctionne comme prévu.

Bien que les résultats soient prometteurs, les chercheurs notent que ce travail est actuellement un modèle théorique et simulé. Les conclusions sont basées sur des expériences informatiques plutôt que sur des tests de matériel physique, et les prochaines étapes consisteront à intégrer le système dans de véritables puces électroniques pour voir comment il se comporte dans des dispositifs du monde réel. L'équipe prévoit d'explorer la manière dont ce design pourrait être implémenté dans du matériel spécialisé pour les systèmes embarqués et de développer des preuves mathématiques formelles pour garantir sa sécurité contre les menaces futures. Pour l'instant, ce travail démontre qu'il est possible de créer un chiffrement par flux qui soit non seulement rapide et efficace, mais aussi structurellement robuste, offrant une nouvelle façon de protéger les données qui repose sur la force de ses parties interconnectées plutôt que sur l'isolement de ses composants.