短密钥无随机预言机的顺序聚合签名
本文回顾了Boneh和Boyen选定身份安全的身份密码体制隐含的具有短公钥签名方案,并用一个新的复杂度假设下证明了其安全性.新的安全性假设问题的困难性在一般群模型中给出了证明.同时,欧密06的Lu等提出的基于Waters签名的顺序聚合签名,无论是私钥还是公钥都相当的大,显然在很多应用环境下这是不理想和不实用的.本文利用签名新的假设在标准模型中提出了一个具有常数的短公钥顺序聚合签名,同样可以将这个假设用于设计无需随机语言机多方签名的方案.除此以外,在新的假设下方案具有紧安全性、快速的密钥生成和签名及验证算法等优点.
顺序聚合签名 随机语言机 短密钥设计 安全分析
钱海峰 巩俊卿
华东师范大学计算机系 上海市东川路 500 200241
国内会议
北京
中文
191-202
2010-10-16（万方平台首次上网日期，不代表论文的发表时间）