基于完美单向函数的Fiat-Shamir类数字签名协议

摘要

本文分析了Fiat-Shamir方法设计数字签名方案的安全隐患,然后利用能完美隐藏输入信息的完美单向函数这个新近被提出的方案,构造出一个新的概率签名方案--POW-Schnorr签名方案.在这个方案的防伪造安全性证明中,在标准模型下借助黑盒访问证明了它的安全性.这就基本解决了Goldwasser等人在03年指出的Fiat-Shamir类签名方案在理想的随机oracle下和实际使用时的安全鸿沟问题.本文同时还证明了该方案具有内容隐藏等良好性质,而且计算复杂度方面只比Schnorr签名方案多一次模平方运算.