A Deterministic Complete Graph Hill Cipher with Shift128 Residual Encryption for Universal Binary Files
Cet article présente le CGHC-S128, un cadre de chiffrement hybride qui combine un Chiffre de Hill à graphe complet avec un chiffrement résiduel Shift128 pour chiffrer de manière sécurisée et efficace des fichiers binaires universels de toute taille sans remplissage, tout en garantissant l'inversibilité mathématique de la clé, un déchiffrement parfait et une forte résistance aux attaques cryptanalytiques.
Article original sous licence CC BY 4.0 (https://creativecommons.org/licenses/by/4.0/). Ceci est une explication générée par l'IA de l'article ci-dessous. Elle n'a pas été rédigée ni approuvée par les auteurs. Pour une précision technique, consultez l'article original. Lire la clause de non-responsabilité complète
Imaginez que vous essayiez d'envoyer un message secret à un ami, mais au lieu de simples lettres, vous envoyez une véritable valise numérique remplie de photos, de documents et de vidéos. Dans le monde de la sécurité informatique, on appelle cela le « chiffrement ». Considérez le chiffrement comme un verrou magique qui brouille votre valise afin que, si un voleur la dérobe, il ne voie qu'un fouillis de désordre sans queue ni tête. Pendant des décennies, les scientifiques ont utilisé un tour classique appelé le « Chiffre de Hill » pour faire cela. Cela fonctionne comme un immense puzzle mathématique où vous multipliez votre message par une grille de nombres spéciale (une matrice) pour le transformer en charabia. Le problème est que ce vieux tour est un peu capricieux : il est difficile de trouver la bonne grille de nombres qui puisse être facilement déverrouillée plus tard, et il s'embrouille très vite si votre valise n'a pas exactement la bonne taille, ceant souvent à devoir y ajouter du matériel de « remplissage » supplémentaire juste pour qu'elle rentre.
Imaginez maintenant une nouvelle équipe d'inventeurs qui a décidé de corriger cela en observant un autre type de mathématiques : la théorie des graphes. Au lieu de deviner des grilles de nombres au hasard, ils ont regardé un « graphe complet », qui est comme une fête où chaque invité serre la main de tous les autres invités. Ils ont réalisé que la carte de ces poignées de main crée une grille parfaite et prévisible, qui est garantie d'être déverrouillable. Ils ont combiné cela avec un simple tour de « décalage » pour les morceaux de données restants qui ne s'insèrent pas parfaitement dans le puzzle principal. Le résultat est un nouveau système appelé CGHC-S128, conçu pour verrouiller n'importe quel fichier numérique — qu'il s'agisse d'un PDF, d'une vidéo ou d'un fichier binaire étrange — sans changer sa taille ni laisser de bouts de ficelle.
Le nouveau verrou de la « Poignée de main de fête »
Dans cette étude, les chercheurs de l'Institut Teknologi Sains Bandung et de l'Université de Jember ont introduit une nouvelle façon de protéger les fichiers numériques appelée CGHC-S128. Voyez cela comme un système de sécurité en deux étapes pour votre valise numérique.
Premièrement, ils s'attaquent au gros de la partie principale du fichier en utilisant un « Chiffre de Hill à Graphe Complet ». Autrefois, créer une clé de Chiffre de Hill revenait à essayer de trouver une clé spécifique dans une pièce sombre remplie de milliers de clés ; il fallait essayer jusqu'à ce qu'on en trouve une qui fonctionne. Cette nouvelle méthode est plus intelligente. Elle utilise la structure d'un « graphe complet » — imaginez une fête où tout le monde se connaît — pour créer une clé. Grâce à la manière dont ces poignées de main fonctionnent mathématiquement, les chercheurs ont prouvé que cette clé a toujours la bonne forme pour être déverrouillée plus tard. C'est comme avoir une clé maîtresse qui est garantie de s'adapter au verrou à chaque fois, sans aucune supposition requise.
Deuxièmement, ils s'occupent des « restes ». Les fichiers numériques sont rarement de la taille parfaite pour s'insérer proprement dans ces grilles mathématiques. Habituellement, vous devriez ajouter du « padding » (des données de remplissage inutiles) pour combler le vide, ce qui rend le fichier plus volumineux. Ce nouveau système utilise un tour léger de « Shift128 » pour les octets restants. Imaginez si vous aviez quelques chaussettes en trop qui ne rentrent pas dans le tiroir principal ; au lieu de les jeter ou de les fourrer dans une boîte, vous les faites simplement glisser dans une poche latérale spéciale qui déplace leur position. Cela garantit que chaque octet de votre fichier est protégé sans ajouter de volume supplémentaire.
Ce qu'ils ont trouvé en laboratoire
L'équipe a testé son nouveau système en utilisant des documents PDF et diverses tailles de grilles mathématiques pour voir comment il fonctionnait. Ils ne se sont pas contentés d'espérer que cela fonctionne ; ils ont analysé les chiffres pour voir si les fichiers brouillés semblaient réellement aléatoires et s'ils pouvaient être parfaitement déchiffrés plus tard.
Les résultats ont été impressionnants. Lorsqu'ils ont verrouillé les fichiers, les données brouillées ressemblaient presque parfaitement à du hasard. Dans le monde du chiffrement, le « hasard » est mesuré par un score appelé entropie. Un score parfait est de 8,0. Leurs fichiers chiffrés affichaient un score de 7,999810, ce qui est incroyablement proche de la perfection. Cela signifie que le fichier chiffré ressemble tellement à du bruit statique qu'il est presque impossible de deviner ce qu'il contient.
Ils ont également vérifié la capacité du système à brouiller les données. Si vous changez un tout petit morceau du fichier original (comme changer une seule lettre), un bon verrou devrait modifier environ la moitié de l'intégralité du message brouillé. C'est ce qu'on appelle l'« effet d'avalanche ». Leur système a atteint un effet d'avalanche de 49,9241 %, ce qui est presque exactement les 50 % idéaux. Cela suggère que même un changement infime dans l'entrée crée un changement massif et imprévisible dans la sortie, ce qui rend la recherche de motifs très difficile pour les hackers.
De plus, ils ont testé la sensibilité du système à la clé. Si un hacker essayait d'utiliser une clé légèrement erronée, le système devrait produire un résultat totalement différent. Les chercheurs ont constaté qu'un changement léger de la clé entraînait une différence de 99,6114 % dans la sortie, ce qui signifie que le système est extrêmement sensible et sécurisé contre les jeux de devinettes.
Le compromis : Vitesse vs Taille
Bien que la sécurité soit excellente, l'équipe a également examiné la vitesse d'exécution du système. Ils ont constaté que le chiffrement (le verrouillage) du fichier était très rapide, même avec de grandes grilles. Cependant, le déchiffrement (le déverrouillage) devenait plus lent à mesure que les grilles s'agrandissaient. Cela est dû au fait que le déverrouillage nécessite une opération mathématique complexe appelée « inversion de matrice », ce qui revient à résoudre un immense Sudoku à l'envers.
Pour les petites grilles (où le paramètre n se situait entre 9 et 99), le système était fulgurant, prenant moins d'une seconde pour verrouiller et déverrouiller un fichier. Mais lorsqu'ils ont essayé une grille très grande (où n était de 999), le processus de déverrouillage a pris plus de 327 secondes (plus de cinq minutes). S'ils avaient essayé une grille encore plus grande (n = 9999), le système s'est bloqué et n'a pas pu terminer le déverrouillage dans un délai raisonnable. Cela nous indique que, bien que les mathématiques fonctionnent parfaitement pour de très grandes grilles, dans le monde réel, il vaut mieux s'en tenir à des grilles de taille moyenne pour maintenir la rapidité.
L'essentiel à retenir
Les chercheurs ont conclu que leur système CGHC-S128 est une méthode solide et mathématiquement saine pour protéger n'importe quel type de fichier binaire. Il garantit que la taille du fichier reste exactement la même (aucun remplissage supplémentaire nécessaire), il brouille les données si bien qu'elles ressemblent à du bruit aléatoire, et il peut être parfaitement restauré à son état d'origine à chaque fois.
Ils ont vérifié cela en verrouillant un fichier PDF, en le brouillant, puis en le déverrouillant. Le fichier est ressorti exactement identique, avec la même empreinte numérique (hachages MD5 et SHA-256) que l'original. L'équipe suggère que, pour une utilisation pratique, s'en tenir à des grilles de taille moyenne offre le meilleur équilibre entre une sécurité forte et des performances rapides. Bien qu'ils n'aient pas testé ce système sur tous les types de fichiers de l'univers, leurs tests sur les PDF et les données binaires suggèrent que cette méthode pourrait être un nouvel outil puissant pour garder les secrets numériques en sécurité, combinant l'élégance de la théorie des graphes avec la praticité de la protection moderne des fichiers.
Noyé(e) sous les articles dans votre domaine ?
Recevez des digests quotidiens des articles les plus récents correspondant à vos mots-clés de recherche — avec des résumés techniques, dans votre langue.