论文部分内容阅读
为解决标准模型下可证明安全的数字签名方案安全性归约为q-SDH难题的不足，给出一个改进算法：在增加少量签名长度的条件下大大缩小q-SDH难题中的q参数；算法能灵活选择q-SDH难题中的q参数而不降低算法的安全性，当q-SDH难题变为（q／2^n）-SDH难题后，新签名算法的安全性将得到提高并且能在非随机预言机模型下得到安全证明。