From Obfuscation to the Security of Fiat-Shamir for Proofs
From Obfuscation to the Security of Fiat-Shamir for Proofs
复制标题
从混淆到 Fiat-Shamir 证明的安全性
DOI：
--
复制
发表时间：
2017
期刊：
影响因子：
--
通讯作者：
Ron D. Rothblum
中科院分区：
文献类型：
--
作者：
Y. Kalai;G. Rothblum;Ron D. Rothblum
Fiat-Shamir范式[1986]是一种启发式方法，用于将三轮识别方案转换为签名方案，更一般地说，用于在恒定轮数的公共硬币交互式协议中折叠轮数。这种启发式算法在理论和实践上都非常流行，其安全性一直是人们研究的热点。
The Fiat-Shamir paradigm [CRYPTO’86] is a heuristic for converting three-round identification schemes into signature schemes, and more generally, for collapsing rounds in constant-round public-coin interactive protocols. This heuristic is very popular both in theory and in practice, and its security has been the focus of extensive study.