A Note on Publicly Verifiable Quantum Money with Low Quantum Computational Resources

Cet article présente un protocole de monnaie quantique publiquement vérifiable nécessitant très peu de ressources de calcul quantique, reposant sur des mémoires à usage unique et le principe d'interdiction de la copie pour prévenir la double dépense.

L'essentiel

💸 L'Argent Quantique : La pièce de monnaie qui ne peut pas être photocopiée

Imaginez un monde où vous pouvez envoyer de l'argent à un ami instantanément, sans banque, sans internet centralisé, et surtout, sans risque qu'il soit dépensé deux fois. C'est le rêve de la "monnaie quantique".

Depuis les années 1970, les scientifiques savent que la physique quantique (la science des atomes et des particules) possède une règle magique : on ne peut pas copier l'inconnu. Si vous essayez de photocopier un billet de banque quantique, vous le détruisez ou vous obtenez un faux. C'est ce qu'on appelle le "théorème de non-clonage".

Le problème ? Jusqu'à présent, pour vérifier si un billet quantique était vrai, il fallait un super-ordinateur quantique (une machine très complexe et chère) ou contacter la banque à chaque fois. C'était comme avoir un billet de banque qui ne pouvait être vérifié que par la banque centrale elle-même : très peu pratique !

La nouvelle idée de Fabrizio Genovese et Lev Stambler est de créer un système d'argent quantique que n'importe qui peut vérifier, sans avoir besoin d'ordinateurs quantiques puissants. Ils utilisent juste des équipements simples (comme ceux utilisés pour les communications ultra-sécurisées) et un peu de "boîte noire" sécurisée.

---

🎁 L'Analogie du Coffre-Fort "Choix Unique" (OTM)

Pour comprendre leur système, imaginons un objet magique appelé Mémoire à Usage Unique (OTM).

Imaginez que vous recevez un petit coffre-fort quantique. À l'intérieur, il y a deux secrets :

1. Un mot de passe pour gagner 100 € (Secret A).
2. Un mot de passe pour gagner 200 € (Secret B).

La règle magique de ce coffre est la suivante : Vous pouvez ouvrir le coffre pour révéler soit le Secret A, soit le Secret B, mais jamais les deux en même temps. Dès que vous choisissez d'ouvrir le coffre pour voir le Secret A, le mécanisme interne détruit instantanément le Secret B. C'est comme si le coffre se brisait après une seule ouverture.

Dans leur système, chaque "billet" d'argent est composé de plusieurs de ces coffres-forts quantiques.

---

🛡️ Comment ça marche ? (Le processus en 3 étapes)

1. La Création (Le Mintage)

La banque (ou le créateur) prépare un billet. Elle génère des milliers de mots de passe secrets.

• Elle met ces mots de passe dans des coffres-forts quantiques (les OTM).
• Elle calcule une "empreinte digitale" (un hachage) de chaque mot de passe et signe cette empreinte avec son sceau officiel.
• Le billet est maintenant prêt : il contient les coffres-forts quantiques et la liste des empreintes digitales signées.

2. La Vérification (Le "Jeux de l'Échantillon")

Vous voulez acheter un café avec ce billet. Le commerçant doit vérifier qu'il est vrai, mais il ne veut pas le détruire tout de suite.

• Au lieu de vérifier tous les coffres-forts (ce qui les détruirait tous), le commerçant en choisit au hasard quelques-uns (disons 5 sur 100).
• Il ouvre ces 5 coffres, regarde les mots de passe secrets à l'intérieur, et vérifie si leur "empreinte digitale" correspond bien à la liste signée par la banque.
• Si tout correspond : Le billet est authentique !
• Si un coffre est faux ou vide : C'est une contrefaçon, le billet est rejeté.

Le génie du système : Comme le commerçant n'a vérifié que quelques coffres, les autres restent fermés et intacts. Le billet a toujours de la valeur pour la prochaine fois ! C'est comme si vous montriez 5 pages d'un passeport pour prouver votre identité, sans avoir à déchirer tout le document.

3. La Transfert

Vous payez le commerçant. Vous lui donnez le billet.

• Vous lui donnez la liste des empreintes (qui est publique).
• Vous lui donnez les coffres-forts quantiques (via un câble spécial ou un réseau quantique).
• Le piège pour les voleurs : Comme vous ne pouvez pas copier les coffres-forts quantiques (règle de la physique), vous ne pouvez pas garder une copie pour vous-même. Une fois que vous les avez donnés, vous n'avez plus rien. Vous ne pouvez pas dépenser le même billet deux fois.

---

📝 Et pour signer des documents ? (Les "Jetons")

L'article explique aussi que cette même technologie peut servir à signer des documents numériques (comme un contrat ou un vote).
Imaginez que vous ayez un stylo magique qui ne peut écrire qu'une seule phrase.

• Si vous écrivez "Je paie 100€", le stylo s'use et ne peut plus écrire "Je paie 200€".
• Cela permet de créer des signatures numériques infalsifiables : une fois utilisée, la signature ne peut pas être réutilisée pour un autre message. C'est parfait pour les paris en ligne ou les votes sécurisés.

---

🚧 Les Défis du Futur

Bien que l'idée soit brillante, il reste quelques obstacles pratiques :

1. La Mémoire Quantique : Pour que le billet voyage, il faut pouvoir "garder" l'état quantique (le coffre-fort) sans qu'il ne se dégrade. C'est comme essayer de garder une bulle de savon intacte pendant un long voyage. Les technologies actuelles commencent à le faire, mais c'est encore fragile.
2. La Confiance Matérielle : Le système utilise des puces de sécurité (comme les puces de carte bancaire) pour gérer les coffres-forts. Si quelqu'un piratait cette puce, il pourrait tricher. Mais l'équipe explique que même si une puce est piratée, seul le billet protégé par cette puce est en danger, pas tout le système.

🌟 En Résumé

Cet article propose une façon de créer de l'argent numérique qui :

• Est vérifiable par tout le monde (pas besoin de la banque).
• Ne nécessite pas de super-ordinateurs (juste des équipements simples).
• Empêche le double dépense grâce aux lois de la physique (on ne peut pas copier l'inconnu).
• Fonctionne comme un billet de banque physique : privé, direct, et ne nécessite pas de réseau centralisé.

C'est un pas de géant vers un futur où l'argent circule aussi librement et sûrement que l'air, protégé par les lois les plus fondamentales de l'univers.

Résumé technique

1. Problématique et Contexte

Le concept de monnaie quantique, proposé initialement par Wiesner en 1970, vise à créer une forme de monnaie inviolable grâce aux propriétés fondamentales de la mécanique quantique, notamment le théorème de non-clonage. Cependant, les schémas originaux de Wiesner souffrent d'une limitation majeure : ils sont à clé privée. Cela signifie que seule l'entité émettrice (la banque) peut vérifier l'authenticité d'un billet, nécessitant une interaction constante avec l'émetteur pour chaque transaction, ce qui est peu pratique pour une monnaie circulant librement.

Les tentatives ultérieures pour créer une monnaie quantique à clé publique (vérifiable par n'importe qui sans contact avec l'émetteur) ont souvent requis des capacités de calcul quantique avancées (processeurs quantiques universels) que nous ne possédons pas encore.

Le problème central abordé par cet article est de concevoir un protocole de monnaie quantique publiquement vérifiable qui :

1. Ne nécessite que des ressources quantiques computationnelles minimales (préparation, transmission et mesure de qubits simples).
2. Fonctionne avec l'infrastructure actuelle ou proche-terme (similaire à celle utilisée pour la distribution de clés quantiques - QKD).
3. Préventionne le double dépense sans nécessiter de protocole de consensus (comme la blockchain).

2. Méthodologie et Architecture Technique

L'approche des auteurs repose sur la combinaison de trois piliers technologiques et cryptographiques :

A. Codage Conjugué (Conjugate Coding)

Le protocole utilise le codage conjugué de Wiesner. Un bit classique est encodé dans un qubit selon une base choisie aléatoirement (base Z : $|0\rangle, |1\rangle$ ou base X : $|+\rangle, |-\rangle$). Sans connaître la base correcte ($\theta$), toute mesure effectuée par un adversaire introduit du bruit et détruit l'information originale, empêchant la copie parfaite de l'état.

B. Mémoires à Usage Unique (One-Time Memories - OTM)

Pour sécuriser les billets, les auteurs utilisent des OTM. Une OTM est un dispositif cryptographique qui permet de stocker deux valeurs secrètes ($s_0, s_1$) de manière à ce que l'utilisateur puisse en récupérer exactement une, mais pas les deux.

• Implémentation : Les OTM sont construits en combinant le codage conjugué avec des hypothèses matérielles de sécurité ( Trusted Hardware), telles que les environnements d'exécution de confiance (TEE) comme Intel SGX ou ARM TrustZone.
• Fonctionnement : Le matériel sécurisé contient les paramètres de codage et les valeurs secrètes. L'utilisateur mesure les états quantiques reçus dans une base choisie (déterminée par le secret qu'il souhaite récupérer). Le matériel vérifie la cohérence des résultats de mesure (la partie non-bruitée) et délivre la valeur secrète correspondante uniquement si la vérification réussit.

C. Schéma de Monnaie Quantique (Cut-and-Choose)

Le billet quantique est structuré comme suit :

1. Émission (Minting) : L'émetteur génère un ensemble de $\zeta$ paires de pré-images de hachage ($\kappa_{0,i}, \kappa_{1,i}$). Il calcule leurs hachages $H(\kappa)$ et signe ces hachages avec une signature numérique classique (assurant l'authenticité de l'émetteur).
2. Encodage : Pour chaque paire, une OTM est créée contenant les deux pré-images. Le billet quantique consiste en :
   • Les états quantiques des OTM (les qubits).
   • Les données classiques : les hachages signés et les indices des OTM.
3. Vérification (Cut-and-Choose) :
   • Pour vérifier un billet, le vérificateur sélectionne aléatoirement un sous-ensemble d'OTM (paramètre $\xi$).
   • Il demande à l'utilisateur de "ouvrir" ces OTM en mesurant les qubits dans les bases appropriées pour révéler les pré-images.
   • Le vérificateur confirme que les pré-images révélées correspondent aux hachages signés.
   • Consommation : Les OTM ouverts sont marqués comme "utilisés" et retirés du billet. Les OTM non ouverts sont conservés pour les vérifications futures.
4. Sécurité : La sécurité repose sur le fait qu'un adversaire ne peut pas cloner les états quantiques pour créer deux billets valides. S'il tente de cloner, il devra choisir une base de mesure, ce qui rendra l'autre moitié du billet inutilisable ou détectable lors de la vérification. La résistance aux pré-images de la fonction de hachage $H$ empêche la falsification des pré-images sans accès aux OTM.

3. Contributions Clés

1. Vérification Publique avec Faibles Ressources : C'est la première proposition d'un schéma de monnaie quantique à clé publique qui ne nécessite pas de calcul quantique complexe, mais seulement la manipulation de qubits uniques (niveau QKD).
2. Utilisation d'OTM Sécurisés : L'intégration des OTM basés sur le matériel de confiance permet de contourner l'impossibilité théorique de construire des OTM parfaits dans un cadre purement quantique ou classique sans hypothèses supplémentaires.
3. Extension aux Signatures Numériques Quantiques (QTDS) : Les auteurs montrent que leur schéma peut être adapté pour créer des jetons quantiques permettant de signer un message unique (ou un bit). Une fois signé, le jeton perd sa capacité à signer à nouveau, empêchant la réutilisation (double dépense de la signature).
4. Preuve de Concept Implémentée : Une bibliothèque Rust implémentant ces concepts est disponible publiquement, démontrant la faisabilité pratique.

4. Résultats et Preuves de Sécurité

• Impossibilité de Double Dépense : Le théorème 1 démontre que la probabilité qu'un adversaire (QPT - Quantum Polynomial Time) produise deux billets valides à partir d'un seul est négligeable. La sécurité repose sur la combinaison de la sécurité par simulation des OTM et de la résistance aux pré-images de la fonction de hachage.
• Vérifications Limitées : Le schéma permet un nombre fini de vérifications (environ $\zeta / \xi$). Une fois les OTM épuisés, le billet doit être échangé contre un nouveau billet auprès de l'émetteur (redemption), analogue à l'échange de pièces de monnaie usées.
• Robustesse au Bruit : La construction des OTM est tolérante au bruit, ce qui la rend compatible avec les canaux quantiques réels qui ne sont pas parfaits.

5. Signification et Perspectives

Signification :
Ce travail représente une avancée majeure vers la monnaie quantique pratique. En éliminant le besoin de processeurs quantiques universels et en s'appuyant sur des technologies de communication quantique existantes (QKD) et du matériel de confiance, les auteurs rendent le concept de monnaie quantique accessible dans un avenir proche. Le système offre une vie privée intrinsèque (comme le cash) et une vérification décentralisée sans consensus.

Limites et Travaux Futurs :

• Vérification avant transfert : Le défi actuel est de permettre à un destinataire de vérifier l'authenticité des états quantiques avant de les accepter, sans les consommer.
• Hypothèses Matérielles : La dépendance aux OTM matériels (TEE) est une hypothèse de confiance. Les auteurs suggèrent que des constructions avec des hypothèses plus faibles ou purement quantiques (sans matériel de confiance) seraient idéales.
• Évolutivité : Réduire la consommation de ressources quantiques (linéaire par rapport au nombre de vérifications) et viser une vérifiabilité infinie sont des axes de recherche futurs.
• Applications : Au-delà de la monnaie, les jetons quantiques pourraient être utilisés pour des engagements financiers, des systèmes de vote ou des paris, où l'impossibilité de double signature est cruciale.

En résumé, cet article propose un pont réaliste entre la théorie de la monnaie quantique et l'ingénierie actuelle, en exploitant les contraintes physiques de la mécanique quantique pour garantir l'intégrité monétaire avec un niveau de confiance minimal.