基于完美单向函数的Fiat-Shamir类数字签名协议
本文分析了Fiat-Shamir方法设计数字签名方案的安全隐患,然后利用能完美隐藏输入信息的完美单向函数这个新近被提出的方案,构造出一个新的概率签名方案--POW-Schnorr签名方案.在这个方案的防伪造安全性证明中,在标准模型下借助黑盒访问证明了它的安全性.这就基本解决了Goldwasser等人在03年指出的Fiat-Shamir类签名方案在理想的随机oracle下和实际使用时的安全鸿沟问题.本文同时还证明了该方案具有内容隐藏等良好性质,而且计算复杂度方面只比Schnorr签名方案多一次模平方运算.
完美单向函数 黑盒模型 内容隐藏 数字签名
赵一鸣 朱益飞
复旦大学计算机科学与工程系
国内会议
四川绵阳
中文
251-263
2005-10-01（万方平台首次上网日期，不代表论文的发表时间）