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

High-efficient identity-based threshold signature scheme

作　　者：郑广亮[1] 魏立线[1,2] 王绪安[1] 

机构地区：[1]武警工程大学电子技术系网络与信息安全武警部队重点实验室,陕西西安710086 [2]武警工程大学信息安全研究所,陕西西安710086

出　　处：《计算机工程与科学》2013年第8期36-40,共5页Computer Engineering & Science

基　　金：国家自然科学基金资助项目(61272492;61103231;61103230)

摘　　要：利用谷科最近提出的签名方案,设计了一个在标准模型下可证明安全的高效的基于身份的门限签名方案,它的门限密钥生成算法不需要可信第三方。通过减少群元素乘法运算和双线性对运算来提高计算效率,尤其是通过预先计算双线对的方法来提高方案的在线计算能力。同时,在标准模型下被证明具有在自适应选择消息攻击下存在不可伪造性,其安全性可以规约于一般的困难问题假设—CDH问题。与现有的标准模型下基于身份的门限签名方案相比,该方案具有更高的效率。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 ora- cle）. The generation of the threshold key does not require a trusted third party. The new scheme im- proves 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 adap- tive chosen message attack under the computation Diffie-Heilman assumption in the standard model. Compared with the current ID-based threshold signature scheme, the new one is more computational ef- ficient.

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

分 类 号：TP391[自动化与计算机技术—计算机应用技术]