Preprint
Nov 2026
A Post-Quantum Interactive Hashing Theorem
Interactive hashing, introduced by Ostrovsky, Venkatesan, and Yung [OVY93], is a building block in many cryptographic protocols, including perfectly hiding commitments from one-way permutations [NOVY92]. Its multi-output generalization is a key ingredient in constructions of statistical zero-knowledge arguments for NP...
Céline Chevalier, Laurent Holin, Q. Vu
· 0 citations