On the (Im)Possibility of Arthur-Merlin Witness Hiding Protocols

DOI10.1007/978-3-642-00457-5_14zbMath1213.94106OpenAlexW1504072884MaRDI QIDQ3611768

Alon Rosen, Ronen Shaltiel, Iftach Haitner

Publication date: 3 March 2009

Published in: Theory of Cryptography (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-00457-5_14

zbMATH Keywords

zero-knowledgeArthur-Merlin protocolsblack-box reductionswitness-hiding

Mathematics Subject Classification ID

Cryptography (94A60)

Related Items (6)

On the security loss of unique signatures ⋮ Unprovable security of perfect NIZK and non-interactive non-malleable commitments ⋮ On the adaptive security of MACs and PRFs ⋮ Black-box impossibilities of obtaining 2-round weak ZK and strong WI from polynomial hardness ⋮ Composition of Zero-Knowledge Proofs with Efficient Provers ⋮ Weak Zero-Knowledge beyond the Black-Box Barrier

This page was built for publication: On the (Im)Possibility of Arthur-Merlin Witness Hiding Protocols