标准模型下高效的强不可伪造短签名方案

作者：刘振华; 胡予濮; 张襄松

来源：江苏大学学报(自然科学版), 2013, 34(03): 309-313.

DOI：10.3969/j.issn.1671-7775.2013.03.012

• 数字签名
• 哈希函数
• 强不可伪造
• 标准模型
• 双线性对 digital signature
• hash function
• strong unforgeability
• standard model
• bilinear pairing

针对现有在标准模型下强不可伪造签名方案效率不高的问题,提出了1个新的高效签名方案.利用椭圆曲线上的双线性对,基于计算性Diffie-Hellman数学困难问题假设,证明新方案具有强存在性不可伪造.在新方案中,用户的公/私钥分别包含6个和1个乘法循环群G中的元素,签名中含有2个群G中的元素,在签名阶段需要3个指数运算,在验证阶段需要2个双线性对运算和1个指数运算.结果表明,与现有的标准模型下强不可伪造签名方案相比,新方案具有更短的公/私钥长度和签名长度,降低了签名和验证阶段的计算耗时,具有高效性,适用于资源受限的环境.

• 单位
  中国科学院信息工程研究所; 信息安全国家重点实验室; 西安工业大学; 西安电子科技大学