Partage de secrets non clonables

La cryptographie non clonable utilise les principes de la mécanique quantique pour aborder des tâches cryptographiques qui sont impossibles classiquement. Nous introduisons un nouveau primitif non clonable dans le contexte du partage de secrets, appelé partage de secrets non clonables (USS). Dans un schéma USS, il y a n actionnaires, chacun détenant une part d'un secret classique représenté comme un état quantique. Ils peuvent récupérer le secret une fois que toutes les parties (ou au moins t parties) se réunissent avec leurs parts. Il est important qu'il soit infaisable de copier leurs propres parts et d'envoyer les copies à deux parties non communicantes, leur permettant à toutes les deux de récupérer le secret. Notre travail initie une enquête formelle dans le domaine du partage de secrets non clonables, éclairant ses implications, constructions et limitations inhérentes. ** Connexions : Nous explorons les connexions entre USS et d'autres principes cryptographiques quantiques tels que le chiffrement non clonable et la vérification de position, montrant les difficultés à atteindre l'USS dans différents scénarios. **Intrication limitée : Dans le cas où les actionnaires adverses ne partagent aucune intrication ou une intrication limitée, nous démontrons des constructions d'information théorique pour l'USS. **Grande intrication : Si nous permettons aux actionnaires adverses d'avoir des ressources d'intrication sans limites (et un calcul sans limites), nous prouvons que le partage de secrets non clonables est impossible. D'autre part, dans le modèle d'oracle aléatoire quantique où l'adversaire ne peut faire qu'un nombre de requêtes polynomial borné, nous montrons une construction sécurisée même avec une intrication sans limites. De plus, même lorsque ces adversaires ne possèdent qu'une quantité polynomial d'intrication, nous établissons qu'un schéma de partage de secrets non clonables avec une fonction de reconstruction implémentable en utilisant des gates Cliffords et un nombre logarithmique de T-gates est également inaccessibile.