Post-quantum resettably-sound zero knowledge

N Bitansky, M Kellner, O Shmueli - Theory of Cryptography Conference, 2021 - Springer
We study post-quantum zero-knowledge (classical) protocols that are sound against
quantum resetting attacks. Our model is inspired by the classical model of resetting provers …

Non-malleable commitments against quantum attacks

N Bitansky, H Lin, O Shmueli - … International Conference on the Theory and …, 2022 - Springer
We construct, under standard hardness assumptions, the first non-malleable commitments
secure against quantum attacks. Our commitments are statistically binding and satisfy the …

Cryptographic Simulation Techniques with Applications to Quantum Zero-Knowledge and Copy-Protection

RL La Placa Massa - 2021 - dspace.mit.edu
Bob is stuck doing a crossword puzzle and is starting to think that the puzzle is impossible to
complete. Alice assures Bob that the puzzle can be solved, but she wants to prove it without …