Quantum Hashing with QKD States

Dans le monde de la sécurité de l'information, il existe une course constante entre ceux qui verrouillent les données et ceux qui tentent de crocheter les serrures. L'un des outils les plus fiables pour verrouiller les données est une empreinte numérique, connue sous le nom de hachage. Imaginez une machine qui prend un message long et complexe et l'écrase en une chaîne courte et unique de caractères. Si une seule lettre du message d'origine change, la chaîne résultante change complètement, ce qui permet de détecter facilement toute altération. Le défi surgit lorsque vous voulez prouver que vous possédez la bonne empreinte sans pour autant montrer l'empreinte elle-même, une tâche difficile pour les ordinateurs classiques mais potentiellement beaucoup plus facile pour les machines quantiques. Les ordinateurs quantiques utilisent les règles étranges de la physique qui régissent les plus petites particules pour traiter l'information d'une manière que les machines classiques ne peuvent pas faire. Ce domaine traverse actuellement une phase où les dispositifs sont assez puissants pour effectuer un travail réel, mais restent limités par le bruit et les imperfections, une étape que les scientifiques appellent l'ère NISQ. La question que se posent les chercheurs est de savoir si nous pouvons construire des outils de sécurité quantique utiles avec le matériel que nous possédons actuellement, plutôt que d'attendre des machines parfaites et futuristes.

Une équipe de physiciens de l'Université Fédérale de Kazan et de l'Institut Physico-Technique de Zavoisky en Russie a proposé une nouvelle façon de construire ces empreintes numériques en utilisant la technologie même qui alimente les réseaux de communication quantique actuels. Leurs travaux se concentrent sur une méthode appelée hachage quantique, qui crée un état quantique représentant une pièce de donnée. Les auteurs ont réalisé que les fonctions de hachage quantique les plus efficaces imaginées précédemment nécessitaient une ingénierie avancée qui pourrait ne pas être possible avant des années. Au lieu de cela, ils ont conçu une nouvelle construction qui repose entièrement sur les blocs de construction de base du protocole BB84, une méthode standard de partage de clés secrètes déjà utilisée dans les dispositifs quantiques commerciaux. En utilisant uniquement les états spécifiques de particules de lumière que ces machines existantes peuvent déjà générer et mesurer, les chercheurs ont montré que le matériel nécessaire pour créer et vérifier ces nouveaux hachages est déjà disponible. Le seul changement requis réside dans le logiciel classique qui contrôle les dispositifs, et non dans le matériel quantique lui-même.

Le cœur de leur invention consiste à prendre une pièce de donnée et à la traduire en un motif d'états quantiques en utilisant une structure mathématique connue sous le nom de code correcteur d'erreurs. Considérez ce code comme un ensemble de règles qui ajoute des informations supplémentaires à un message pour aider à détecter et à corriger les erreurs. Les chercheurs prennent une chaîne binaire de données et utilisent ces règles pour la diviser en deux parties. Une partie détermine l'état quantique spécifique à créer, tandis que l'autre décide de l'« angle » ou de la base dans laquelle observer cet état. Ce processus aboutit à une collection de particules quantiques individuelles, chacune détenant un minuscule fragment de l'empreinte de la donnée originale. La beauté de cette approche est qu'elle transforme le problème de la création d'un hachage sécurisé en un problème de préparation d'états quantiques spécifiques, une tâche routinière pour les systèmes modernes de distribution de clés quantiques.

Pour garantir la sécurité de cette nouvelle méthode, l'équipe a dû prouver qu'il est extrêmement difficile de trouver deux pièces de données différentes qui produisent la même empreinte quantique, un problème connu sous le nom de collision. Ils ont démontré mathématiquement que si le code sous-jacent est choisi correctement, la probabilité que deux entrées différentes créent des états quantiques presque identiques est dérisoire. Plus précisément, ils ont montré qu'en utilisant un type particulier de code appelé code BCH, ils pouvaient garantir que la probabilité d'une collision chute en dessous d'un seuil spécifique, rendant le système robuste contre les attaques. Leurs calculs confirment que pour des entrées de données d'une certaine taille, le hachage quantique résultant est suffisamment sûr pour une utilisation cryptographique pratique.

Les chercheurs ont également abordé l'efficacité de leur système, en s'assurant que l'empreinte quantique est plus petite que la donnée originale qu'elle représente. Ils ont prouvé que pour des tailles d'entrée de 32 bits ou plus, le nombre de particules quantiques nécessaires pour stocker le hachage est strictement inférieur au nombre de bits du message original. Cette compression est vitale pour que le système soit utile dans des applications réelles. L'article conclut que cette nouvelle construction n'est pas seulement une possibilité théorique, mais une solution pratique qui peut être mise en œuvre immédiatement sur le matériel existant. En exploitant les états déjà utilisés dans les protocoles de communication sécurisée, les auteurs ont comblé le fossé entre la cryptographie quantique théorique et les dispositifs qui siègent actuellement dans les laboratoires et les réseaux commerciaux, offrant une voie vers un hachage quantique sécurisé sans attendre la prochaine génération de technologie.