Sur la possibilité d'un calcul quantique aveugle du client classique.

Résumé Nous définissons la fonctionnalité de générateur de qubits aléatoires pseudo-secret délégué (PSRQG), où un client classique peut demander la préparation d'une séquence de qubits aléatoires à une partie distante. Leur description classique est inconnue (du point de vue informatique) de toute autre partie (y compris la partie distante qui les prépare) mais connue du client. Nous soulignons la caractéristique unique selon laquelle aucune communication quantique n'est nécessaire pour mettre en œuvre PSRQG. Cela permet aux clients classiques d'exécuter une classe de protocoles de communication quantique avec seulement un canal classique public avec un serveur quantique. Un exemple clé de ce type est le calcul quantique universel aveugle délégué. En utilisant notre fonctionnalité, on peut réaliser un calcul quantique universel délégué vérifiable et sécurisé par un client purement classique (également appelé calcul quantique aveugle vérifiable). Nous donnons un protocole concret (QFactory) mettant en œuvre PSRQG, en utilisant le problème de l'apprentissage par l'erreur pour construire une fonction unidirectionnelle à trappe avec certaines propriétés souhaitées (sécurité quantique, birégularité, résistance aux collisions). Nous prouvons ensuite la sécurité dans le cadre Quantum-Honest-But-Curious et discutons brièvement de l'extension au cas malveillant.