Théorème de hachage interactif post-quantique. Le thème post-quantique se poursuit également dans ce billet ! 😁 Imaginez un protocole qui conserve ses propriétés de sécurité même face à un adversaire quantique. Considérez le concept d’un *schéma d’engagement cryptographique* : il repose sur deux aspects clés. D’abord, personne ne doit apprendre votre message secret tant que vous n’avez pas choisi de le révéler ; ensuite, une fois l’engagement effectué, vous ne devez plus pouvoir modifier votre choix. Maintenant, étendons cela pour inclure plusieurs secrets possibles au lieu d’une seule option. Dans ce scénario, une partie détient une chaîne spécifique, tandis que l’autre partie pose une série de « questions » aléatoires (ou défis de hachage). Si vous êtes un ordinateur classique, tout fonctionne comme prévu. Toutefois, si vous êtes un ordinateur quantique, des problèmes surviennent — non pour vous, mais pour tous les autres que vous pourriez cibler 🙃 En tant qu’adversaire doté d’un ordinateur quantique, vous pouvez exploiter des qubits en état de superposition pour mettre en œuvre des stratégies plus sophistiquées. Par conséquent, après la fin du protocole, vous pourriez être en mesure de produire deux « ouvertures » (révélations) distinctes et valides au lieu d’une seule. (Dans ce contexte, deux ouvertures désignent deux réponses différentes qu’un adversaire tente de faire passer pour un seul résultat valide du protocole.) Dans l’article, les auteurs démontrent que, sous certaines hypothèses cryptographiques, un adversaire quantique ne peut pas réussir une attaque visant à trouver deux ouvertures distinctes et valides. https://t.co/MTNUsBGpu7