Hybrid Encryption with Certified Deletion in Preprocessing Model
Cet article introduit et formalise le chiffrement hybride avec suppression certifiée dans le modèle de pré-traitement (pHE-CD), proposant deux constructions qui combinent l'encapsulation de clés à l'information théorique avec des mécanismes d'encapsulation de données pour parvenir soit à une sécurité entièrement informationnelle, soit à un chiffrement à sécurité computationnelle avec une suppression certifiée éternelle pour des messages de longueur arbitraire.
Article original sous licence CC BY 4.0 (http://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 êtes Alice, et que vous avez un secret très sensible que vous voulez envoyer à votre ami, Bob. Vous mettez le secret dans une boîte numérique (chiffrement) et vous l'envoyez par courrier à Bob.
Dans le vieux monde classique, il y a un gros problème : Bob peut faire une photocopie parfaite de la boîte avant que vous ne lui demandiez de la jeter. Même si vous exigez qu'il supprime l'original, il pourrait en garder une copie cachée. Si un pirate vole la clé de Bob plus tard, il pourra ouvrir cette copie cachée et lire votre secret. Vous n'avez aucun moyen de prouver qu'il a réellement supprimé les données.
Ce document présente une nouvelle façon d'envoyer des secrets en utilisant la physique quantique (la science de l'infiniment petit) pour résoudre ce problème. Cela s'appelle le « Chiffrement hybride avec suppression certifiée ».
Voici comment cela fonctionne, décomposé en concepts simples :
1. La règle magique : On ne peut pas copier les données quantiques
Tout le système repose sur une règle de l'univers appelée le « Théorème de non-clonage ». Dans le monde quantique, on ne peut pas faire une copie parfaite d'une information sans détruire l'original. C'est comme essayer de photocopier une bulle de savon ; l'acte de copier fait éclater la bulle.
2. Le système de verrouillage en deux parties (la partie « hybride »)
Les auteurs proposent un système qui combine deux types de verrous pour gérer des messages de n'importe quelle longueur (pas seulement un bit) :
- Verrou A (Le générateur de clés) : Cette partie utilise un secret pré-partagé entre Alice et Bob (comme un secret qu'ils se sont transmis plus tôt). Elle crée une clé temporaire et unique. Cette partie est si forte que même un super-ordinateur doté d'une puissance infinie ne pourrait pas la briser.
- Verrou B (Le conteneur de données) : Cette partie contient le message réel. Elle utilise la clé temporaire du Verrou A pour sceller le message à l'intérieur d'une boîte quantique.
3. L'astuce de la « suppression certifiée »
Voici le moment magique. Alice envoie la boîte quantique à Bob. Plus tard, Alice dit : « Je veux que tu supprimes cette boîte. »
Le choix : Bob doit choisir l'un des deux chemins, mais il ne peut pas faire les deux :
- Chemin 1 (Lire) : Il utilise sa clé pour ouvrir la boîte et lire le message. Mais à cause de la physique quantique, au moment où il lit le message, la « certification de suppression » devient impossible à générer. Il peut lire, mais il ne peut pas prouver qu'il a supprimé les données.
- Chemin 2 (Supprimer) : Il effectue une mesure quantique spécifique sur la boîte pour l'« effacer ». Cette action détruit la capacité de lire le message plus tard. Cependant, cette action produit un Certificat de suppression.
Le certificat : Bob renvoie ce certificat à Alice. Alice le vérifie. Si le certificat est valide, elle sait avec certitude que Bob ne peut plus lire le message, même s'il garde la clé. Les données ont disparu pour toujours.
4. Deux « saveurs » de sécurité différentes
Le document propose deux versions de ce système, selon le niveau de protection souhaité :
Version 1 (Le coffre-fort « incassable ») :
- Fonctionnement : Utilise uniquement les lois de la physique et un hasard parfait.
- La garantie : Même si un méchant possède un super-ordinateur capable de faire des calculs infinis, il ne peut pas briser le code ou falsifier une suppression. C'est sécurisé pour toujours.
- L'inconvénient : Cela nécessite beaucoup de « carburant quantique » (hasard) pour chaque message, de la même manière qu'un masque jetable (One-Time Pad) fonctionne.
Version 2 (Le coffre-fort « éternel ») :
- Fonctionnement : Il utilise le chiffrement informatique standard (comme l'algorithme AES utilisé dans votre application bancaire) mélangé à la technique de suppression quantique.
- La garantie :
- Avant que Bob ne supprime le fichier : La sécurité repose sur le fait que les ordinateurs actuels ne peuvent pas briser le code (sécurité computationnelle).
- Après que Bob a supprimé le fichier et obtenu un certificat valide : La sécurité devient incassable pour toujours. Même si un futur super-ordinateur est inventé pour briser tous les codes actuels, il sera toujours impossible de récupérer les données car le certificat quantique prouve que les données ont été physiquement détruites.
- L'avantage : Cette version est beaucoup plus efficace et utilise des technologies standards (comme l'AES) combinées au codage quantique.
La vue d'ensemble
Le document affirme avoir construit un système où :
- Alice peut externaliser des données à Bob (comme un serveur cloud).
- Bob peut soit lire les données, soit les supprimer et le prouver.
- Si Bob les supprime, Alice reçoit une preuve que les données ont disparu.
- Si Bob les supprime, personne (même pas un futur super-ordinateur) ne pourra jamais récupérer les données, même s'ils volent les clés de Bob plus tard.
Les auteurs soulignent que cela ne repose pas sur des « énigmes mathématiques » qui pourraient être résolues par de futurs ordinateurs. Au contraire, cela repose sur les lois fondamentales de la physique (la mécanique quantique) et sur le fait qu'on ne peut pas copier un état quantique sans le détruire. Ils notent également que cette technologie peut être construite avec les outils quantiques existants (comme ceux utilisés pour la distribution de clés quantiques).
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.