{"id":"arxiv/2611.06124","url":"https://arxiv.org/abs/2611.06124","tags":["quant-ph","cs.CR"],"score":0,"title":"A Post-Quantum Interactive Hashing Theorem","domain":"quant-ph","source":"arxiv","authors":["Céline Chevalier","Laurent Holin","Quoc-Huy Vu"],"reviews":0,"subject":"quant-ph","summary":"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 and statistically hiding commitments from arbitrary one-way functions [NOV06,HR07]. In this note, we give a post-quantum security proof for this multi-output interactive hashing protocol with arbitrary relations.","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-11-04","reactions":{}}