高效的基于身份的门限签名方案

J4 ›› 2013, Vol. 35 ›› Issue (8): 36-40.

高效的基于身份的门限签名方案

郑广亮1，魏立线1,2，王绪安1

（1.武警工程大学电子技术系网络与信息安全武警部队重点实验室，陕西西安 710086;2.武警工程大学信息安全研究所，陕西西安 710086）

收稿日期:2012-10-26 修回日期:2013-01-21 出版日期:2013-08-25 发布日期:2013-08-25
基金资助:
国家自然科学基金资助项目（61272492，61103231，61103230）

Highefficient identitybased threshold signature scheme

ZHENG Guangliang1，WEI Lixian1,2，WANG Xuan1

(1.Key Laboratory of Network & Information Security under the Chinese Armed Police Force,
Electronic Department,Engineering College of the Armed Police Force,Xi’an 710086;
2.Institute of Information Security,Engineering College of Chinese Armed Police Force,Xi’an 710086,China)

Received:2012-10-26 Revised:2013-01-21 Online:2013-08-25 Published:2013-08-25

摘要/Abstract

摘要：

利用谷科最近提出的签名方案，设计了一个在标准模型下可证明安全的高效的基于身份的门限签名方案，它的门限密钥生成算法不需要可信第三方。通过减少群元素乘法运算和双线性对运算来提高计算效率，尤其是通过预先计算双线对的方法来提高方案的在线计算能力。同时，在标准模型下被证明具有在自适应选择消息攻击下存在不可伪造性，其安全性可以规约于一般的困难问题假设—CDH问题。与现有的标准模型下基于身份的门限签名方案相比，该方案具有更高的效率。

关键词: 门限签名, 标准模型, CDH问题, 可证明安全

Abstract:

Based on the signature scheme proposed by Guke, a new IDbased threshold signature scheme is designed, which is efficient and provably secure in the standard model (without random oracle). The generation of the threshold key does not require a trusted third party. The new scheme improves efficiency by reducing multiplicative operations and bilinear pairing operations, especially by precomputing bilinear pairing operation. And the new scheme is against existential forgery under the adaptive chosen message attack under the computation DiffieHellman assumption in the standard model. Compared with the current IDbased threshold signature scheme, the new one is more computational efficient.

Key words: threshold signature;standard model;CDHproblem;provable security

郑广亮1，魏立线1,2，王绪安1. 高效的基于身份的门限签名方案[J]. J4, 2013, 35(8): 36-40.

ZHENG Guangliang1，WEI Lixian1,2，WANG Xuan1. Highefficient identitybased threshold signature scheme [J]. J4, 2013, 35(8): 36-40.

[1]	张丽娜1,2，周彦伟2，侯红霞2,3. 一种分级代理的受限伪随机函数构造方案[J]. 计算机工程与科学, 2017, 39(10): 1819-1824.
[2]	郑志伟，黄振杰. 基于时间分割代理加密的一般性构造方法[J]. 计算机工程与科学, 2016, 38(11): 2240-2245.
[3]	杨小东，高国娟，李亚楠，鲁小勇，王彩芬. 抗合谋攻击的服务器辅助验证签名方案[J]. J4, 2016, 38(07): 1350-1355.
[4]	陈明. 标准模型下基于身份的多接收者签密密钥封装[J]. J4, 2015, 37(04): 719-725.
[5]	杨小东，张磊，王彩芬. 可证明安全的可变门限代理重签名方案[J]. J4, 2014, 36(07): 1250-1254.
[6]	孙华1，钟珞2，王爱民1. 标准模型下可证安全的基于身份门限环签名[J]. J4, 2013, 35(3): 92-96.
[7]	李毅. 基于混合式拓扑结构的P2P信息查找系统的研究和设计[J]. J4, 2010, 32(3): 25-27.
[8]	张忠徐秋亮. 一种高效的不可否认门限代理签名方案的分析及改进[J]. J4, 2006, 28(9): 7-8.
[9]	张鹏徐秋亮. 基于RSA的（t0，t1，t，n）门限签名方案[J]. J4, 2005, 27(1): 17-18.