10.3778/j.issn.1002-8331.1303-0160
整数分解问题下的基于证书数字签名方案
已知的基于证书签名方案主要是在双线性对下设计的,而双线性对是公认的计算复杂度最高的。为了提高基于证书签名方案的效率,利用大整数分解问题构造了一个新的基于证书签名方案。方案的证书生成算法和签名算法都利用雅可比符号分别将用户信息和待签消息的Hash值映射成二次剩余。将证书和签名的不可为造型建立在模Blum整数求二次根困难问题上。并在随机预言机模型下,形式化证明了方案的安全性。所构造方案的不需要任何双线性对计算,只计算雅可比符号和幂指数运算,提高了基于证书签名方案的效率。
基于证书签名、双线性对、随机预言机模型、整数分解问题、安全性
TP309(计算技术、计算机技术)
国家自然科学基金No.61170246;福建省自然科学基金No.2012J01295。
2014-06-19(万方平台首次上网日期,不代表论文的发表时间)
共6页
75-80