改进的无证书有序多重签名方案  

Improved certificateless sequential multi-signature scheme

作　　者：杜红珍[1] 温巧燕[2] 

机构地区：[1]宝鸡文理学院数学与信息科学学院,陕西宝鸡721013 [2]北京邮电大学网络与交换技术国家重点实验室,北京100876

出　　处：《通信学报》2015年第10期56-61,共6页Journal on Communications

基　　金：国家自然科学基金资助项目(61402015;61402275);陕西省教育厅专项科研基金资助项目(15JK1022);陕西省自然科学基础研究基金资助项目(2015JM6263);宝鸡文理学院基金资助项目(ZK12042)~~

摘　　要：有序多重签名是多个用户按一定顺序对同一消息文件进行的签名和认证。许艳等提出一个在随机预言机模型下可证明安全的无证书有序多重签名方案,该方案生成的多重签名有固定长度,且验证签名的双线性对运算是固定的。指出许艳等的方案在签名验证算法的双线性对计算部分存在不足,并纠正了该缺陷,但纠正后的方案实施效率大大降低。接着提出一个高效的无证书有序多重签名方案,生成的多重签名仅为1个群元素,签名的验证仅需2个双线性对。A sequential multi-signature enabled multiple users to jointly sign a document in order. Xu, et al proposed a provably-secure certificateless sequential multi-signature scheme with constant signature length and pairing computations. However, it was shown that the scheme had a drawback in the verifying algorithm, and then it overcame the drawback. But, the efficiency of the corrected scheme was greatly reduced. An efficient certificateless sequential multi-signature scheme is constructed, and the multi-signature generated by proposed scheme consists of one group element and the verification algorithm requires only 2 bilinear pairings.

关 键 词：无证书公钥密码 有序多重签名 随机预言机模型 双线性对 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]