Session Key Driven Symmetric Substitution Cipher Design Implementation and Security

Dans le monde numérique, garder un message secret repose généralement sur un secret partagé entre l'expéditeur et le destinataire. C'est ce qu'on appelle le chiffrement symétrique, où la même clé verrouille et déverrouille les données. C'est le moteur de la sécurité moderne, utilisé pour protéger tout, des transferts bancaires aux discussions privées, car il est incroyablement rapide par rapport à d'autres méthodes. Cependant, la vitesse s'accompagne souvent d'un compromis : les méthodes plus anciennes et plus simples de brouillage de texte peuvent parfois être cassées en analysant la fréquence d'apparition de certaines lettres, une technique appelée analyse de fréquence. À mesure que les ordinateurs deviennent plus rapides et que les menaces évoluent, les chercheurs cherchent constamment des moyens de renforcer ces systèmes à secret partagé sans les ralentir. L'objectif est de créer un verrou qui soit à la fois rapide à utiliser et presque impossible à crocheter, même par des machines entraînées à trouver des motifs.

Une équipe de chercheurs de l'Institut de génie et de technologie GB Pant en Inde a proposé une nouvelle façon de brouiller le texte qui vise à résoudre cet équilibre. Ils ont conçu un système qui mélange deux idées : changer les lettres en fonction d'un nombre secret et les décaler en fonction de leur position dans la phrase. Imaginez un message comme une rangée de personnes ; au lieu de simplement changer leurs vêtements, cette méthode leur dit aussi de se déplacer vers un nouvel emplacement dans la file en fonction de leur position d'origine. Le « nombre secret » est une clé de session, qui est une chaîne de chiffres partagée uniquement par les deux personnes qui communiquent. Les chercheurs ont conçu un programme informatique qui prend cette clé, additionne ses chiffres pour créer une valeur unique, puis utilise cette valeur pour modifier chaque lettre du message. Crucialement, le montant de la modification d'une lettre dépend de sa place dans la phrase, ce qui signifie que la première lettre est traitée différemment de la seconde, même si le nombre secret est le même. Cette approche est conçue pour briser les motifs naturels du langage afin qu'un briseur de code ne puisse pas simplement compter combien de fois la lettre « e » apparaît pour deviner le message.

Pour tester si cette idée fonctionne, l'équipe a lancé des milliers de simulations sur un processeur d'ordinateur standard. Ils ont soumis au système des messages de longueurs et de types variés, allant de phrases simples à des chaînes de caractères complexes, et ont mesuré le temps nécessaire pour verrouiller et déverrouiller ces données. Les résultats ont montré que le système est remarquablement rapide. Que le message soit court ou long, le temps nécessaire pour chiffrer ou déchiffrer les données est resté constamment bas, prenant souvent moins d'une milliseconde. Cela suggère que la méthode s'adapte bien, ce qui signifie qu'elle pourrait traiter de grandes quantités de données sans s'enliser. Lorsque les chercheurs ont examiné le résultat brouillé, ils ont constaté que les motifs habituels du langage avaient disparu. Dans une phrase normale, certaines lettres apparaissent beaucoup plus souvent que d'autres, créant une forme de collines et de vallées prévisible dans un graphique de fréquence de lettres. Dans les messages chiffrés, cette forme a disparu, remplacée par une distribution plate et aléatoire où chaque caractère apparaissait avec une probabilité approximativement égale. Cela rend extrêmement difficile pour les attaques traditionnelles de trouver un point d'appui.

Les chercheurs ont également testé la fiabilité du système en endommageant intentionnellement des parties du message chiffré, simulant ce qui pourrait arriver si un signal était corrompu pendant la transmission. Même avec ces erreurs, le système a pu maintenir un taux de récupération structurelle de 88 % sans que l'intégralité du message ne devienne illisible. Cela indique que la méthode est robuste et ne souffre pas d'un « effet domino » où une petite erreur ruine l'ensemble du fichier. Cependant, l'étude a également identifié une faiblesse potentielle dans la génération des clés secrètes. L'équipe a remarqué que certaines combinaisons de nombres de clés étaient plus communes que d'autres, créant un léger biais. Plus précisément, la distribution de la force des clés présentait un pic marqué à une valeur de somme de clé de 15, ce qui signifie que les clés ayant cette force particulière étaient beaucoup plus abondantes que les autres. Si un attaquant connaissait ce biais, il pourrait être capable de deviner la clé plus facilement. Les auteurs reconnaissent cela et suggèrent que les versions futures du système doivent s'assurer que les clés sont générées de manière parfaitement équilibrée pour maximiser la sécurité.

Pour comprendre la performance de ce système, les chercheurs ont également appliqué des outils modernes d'apprentissage automatique, qui sont des programmes informatiques conçus pour trouver des motifs dans les données. Ils ont entraîné deux types différents de modèles d'apprentissage pour prédire le temps que prendrait le chiffrement en fonction de la taille du message et du type de clé. Un modèle, connu sous le nom de Machine à Vecteurs de Support (Support Vector Machine), a eu des difficultés à faire des prédictions précises, probablement parce que la relation entre les entrées et le temps pris était trop complexe pour sa structure simple. En revanche, un modèle plus avancé appelé Forêt Aléatoire (Random Forest), qui fonctionne en construisant de nombreux petits arbres de décision, a prédit la performance avec une précision de 100 % sur une tâche spécifique de classification des tranches de latence d'exécution. Cette conclusion suggère que, bien que la méthode de chiffrement elle-même soit efficace, comprendre son comportement dans des scénarios réels pourrait nécessiter des outils intelligents et sophistiqués plutôt que de simples suppositions statistiques.

L'étude conclut que cette nouvelle méthode offre une alternative prometteuse pour sécuriser les données dans des applications en temps réel, telles que celles trouvées dans l'Internet des Objets ou l'informatique de périphérie (edge computing), où la vitesse et la faible consommation d'énergie sont critiques. En combinant une clé secrète dynamique avec un décalage basé sur la position, le système crée une barrière qui résiste aux attaques courantes par correspondance de motifs tout en maintenant une vitesse qui rivalise avec les méthodes les plus rapides existantes. Les chercheurs soulignent que, bien que la conception actuelle soit hautement efficace, la prochaine étape consiste à affiner le processus de génération de clés pour éliminer les biais observés. Si ces améliorations sont apportées, le système pourrait fournir un moyen léger, sécurisé et rapide de protéger l'information dans un monde de plus en plus connecté.