整数分解问题下的基于证书数字签名方案

作者：荣维坚; 郭亚峰; 黄振杰

来源：计算机工程与应用, 2013, (11): 75-80.

• 基于证书签名
• 双线性对
• 随机预言机模型
• 整数分解问题
• 安全性 certificate-based signature
• bilinear pairing
• random oracle mode
• integer factorization problem
• security

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

• 单位
  闽南师范大学; 漳州城市职业学院