论文部分内容阅读
已知的基于证书签名方案主要是在双线性对下设计的，而双线性对是公认的计算复杂度最高的。为了提高基于证书签名方案的效率，利用大整数分解问题构造了一个新的基于证书签名方案。方案的证书生成算法和签名算法都利用雅可比符号分别将用户信息和待签消息的Hash值映射成二次剩余。将证书和签名的不可为造型建立在模Blum整数求二次根困难问题上。并在随机预言机模型下，形式化证明了方案的安全性。所构造方案的不需要任何双线性对计算，只计算雅可比符号和幂指数运算，提高了基于证书签名方案的效率。