Communication Dans Un Congrès Année : 2026

Post-Quantum Zero-Knowledge with Space-Bounded Simulation

Prabhanjan Ananth
  • Fonction : Auteur
Alex Grilo

Résumé

The traditional definition of quantum zero-knowledge stipulates that the knowledge gained by any quantum polynomial-time verifier in an interactive protocol can be simulated by a quantum polynomial-time algorithm. One drawback of this definition is that it allows the simulator to consume significantly more computational resources than the verifier. We argue that this drawback renders the existing notion of quantum zero-knowledge not viable for certain settings, especially when dealing with near-term quantum devices.

Dates et versions

hal-05293506 , version 1 (02-10-2025)

Identifiants

Citer

Prabhanjan Ananth, Alex Grilo. Post-Quantum Zero-Knowledge with Space-Bounded Simulation. 9th International Conference on Cryptology and Information Security in Latin America, Oct 2025, Medellin, Colombia. pp.43-75, ⟨10.1007/978-3-032-06754-8_2⟩. ⟨hal-05293506⟩
67 Consultations
0 Téléchargements

Altmetric

Partager

  • More