Provably Secure Efficient Sequential Aggregate Signature Scheme

doi:10.3969/j.issn.1000-3428.2015.08.026

Computer Engineering

Previous Articles Next Articles

Provably Secure Efficient Sequential Aggregate Signature Scheme

WANG Daxing ¹,TENG Jikai ²

(1.School of Mathematics and Finance,Chuzhou University,Chuzhou 239000,China; 2.Institute of Information Engineering,Chinese Academy of Sciences,Beijing 100190,China)

Received:2014-08-14 Online:2015-08-15 Published:2015-08-15

可证明安全的高效有序聚合签名方案

王大星¹,滕济凯²

(1.滁州学院数学与金融学院,安徽滁州 239000; 2.中国科学院信息工程研究所,北京 100190)

作者简介:王大星(1980－),男,副教授、硕士,主研方向:密码学;滕济凯,讲师、博士。
基金资助:
国家自然科学基金资助项目(61303256);安徽高校自然科学基金资助项目(KJ2013B185);滁州学院自然科学基金资助项目(2012kj001Z)。

Abstract

Abstract: Aggregate signature technology compresses multiple users signature into one signature,which is useful in special areas where the signatures on many different messages generated by many different users need to be aggregated,and which improves the efficiency of the signature’s verification and transmission.However,in the current aggregate signature schemes,there are problems in computational efficiency,communication cost and security aspects.An sequential aggregate signature scheme based Camenisch Lysyanskaya(CL)-signature is proposed,which is provably secure under LRSW assumptions without random oracle model.Further,the new scheme has the excellent features with short length of the public key and the signature compared with existing solutions,and it improves the computational efficiency of the signature verification algorithm.

Key words: aggregate signature, sequential aggregate signature, Camenisch Lysyanskaya(CL)-signature, security model, provably secure, bilinear pairings

摘要： 聚合签名技术将多个用户的签名压缩成一个签名,适用于需要将不同用户对不同消息的签名聚合成单一签名的情况,可提高签名的验证和传输效率,但现有聚合签名方案在计算效率、通信成本和安全性等方面还存在不足。为此,基于CL-签名的思想,提出一种有序聚合签名方案,并在LRSW假设下证明方案的安全性。分析结果表明,该方案可提高签名验证算法的计算效率,而且具有较短的公钥和签名长度。

关键词: 聚合签名, 有序聚合签名, CL-签名, 安全模型, 可证明安全, 双线性对

CLC Number:

TP309

WANG Daxing,TENG Jikai. Provably Secure Efficient Sequential Aggregate Signature Scheme[J]. Computer Engineering, doi: 10.3969/j.issn.1000-3428.2015.08.026.

王大星,滕济凯. 可证明安全的高效有序聚合签名方案[J]. 计算机工程, doi: 10.3969/j.issn.1000-3428.2015.08.026.

/ / Recommend / Download Citations

URL: http://www.ecice06.com/EN/10.3969/j.issn.1000-3428.2015.08.026

http://www.ecice06.com/EN/Y2015/V41/I8/140

References

参考文献［1］Boneh D,Gentry C,Lynn B,et al.Aggregate and Verifiably Encrypted Signatures from Bilinear Maps［C］//Proceedings of EUROCRPYT’03.Berlin,Germany:Springer-Verlag,2003:416-432. ［2］Boldyreva A,Gentry C,O’Neill A,et al.Ordered Multi-signatures and Identity-based Sequential Aggregate Signatures,with Applications to Secure Routing［C］//Proceedings of the 14th ACM Conference on Computer and Communications Security.New York,USA:ACM Press,2007:276-285. ［3］Gentry C,Ramzan Z.Identity-based Aggregate Signa-tures［C］//Proceedings of PKC’06.Berlin,Germany:Springer-Verlag,2006:257-273. ［4］Gerbush M,Lewko A,O’Neill A,et al.Dual Form Signatures:An Approach for Proving Security from Static Assumptions［C］//Proceedings of ASIACRYPT’12.Berlin,Germany:Springer-Verlag,2012:25-42. ［5］Lysyanskaya A,Micali S,Reyzin L,et al.Sequential Aggregate Signatures from Trapdoor Permutations［C］// Proceedings of Cryptology-EUROCRYPT’04.Berlin,Germany:Springer-Verlag,2004:74-90. (下转第155页) (上接第143页) ［6］Lu S,Ostrovsky R,Sahai A,et al.Sequential Aggregate Signatures and Multisignatures Without Random Oracles［C］//Proceedings of Cryptology-EUROCRYPT’06.Berlin,Germany:Springer-Verlag,2006:465-485. ［7］Camenisch J,Lysyanskaya A.Signature Schemes and Anonymous Credentials from Bilinear Maps［C］//Proceedings of Cryptology-CRYPTO’04.Berlin,Germany:Springer-Verlag,2004:56-72. ［8］Schrder D.How to Aggregate the CL Signature Scheme［C］//Proceedings of ESORICS’11.Berlin,Germany:Springer-Verlag,2011:298-314. ［9］Guo Nan,Cheng Jianju,Zhang Bin,et al.Aggregate Signature-based Efficient Attributes Proof with Pairing-based Anonymous Credential［C］//Proceedings of the 16th International Conference on Network-based Information Systems.Washington D.C.,USA:IEEE Press,2013:276-281. ［10］陆海军,于秀源,谢琪.可证安全的常数长度无证书聚合签名方案［J］.上海交通大学学报,2012,46(2):259-263. ［11］杜红珍,黄梅娟,温巧燕.高效的可证明安全的无证书聚合签名方案［J］.电子学报,2013,41(1):72-76. ［12］Miyaji A,Nakabayashi M,Takano S.New Explicit Con-ditions of Elliptic Curve Traces for FR-reduction［J］.IEICE Transactions on Fundamentals of Electronics,Communications and Computer Sciences,2001,84(5):1234-1243. 编辑金胡考

[1]	WANG Qi, CAO Weiquan, LIANG Jie, LI Yun, WU Jie. Tor Security Model for End-to-End Source Tracking Attack Adversary [J]. Computer Engineering, 2021, 47(11): 136-143.
[2]	YANG Xiaodong, PEI Xizhen, AN Faying, LI Ting, WANG Caifen. Message Authentication Scheme for Vehicular Ad Hoc Network Using Identity-based Aggregate Signature [J]. Computer Engineering, 2020, 46(2): 170-174,182.
[3]	HENG Xingchen, DONG Can, LIN Kequan, XIAO Yuting. Blockchain-based Algorithm for Distributed Power Bidding Transaction [J]. Computer Engineering, 2020, 46(2): 35-40,47.
[4]	ZHAO Nan, ZHANG Guoan, GU Xiaohui. Certificateless Aggregate Signature Scheme for Privacy Protection in VANET [J]. Computer Engineering, 2020, 46(1): 114-120,128.
[5]	SUN Haiyan, LI Lingling, ZHANG Ling, ZHANG Jianwei, HUANG Wanwei. An Enhanced Identity-based Authentication Key Agreement Protocol for Mobile Internet [J]. Computer Engineering, 2019, 45(9): 153-160,182.
[6]	CHENG Jinxue, XU, XU Lei, ZHAO Zemao, XUE Chunyang. Efficient Searchable Encryption Scheme in Unsecure Channel [J]. Computer Engineering, 2019, 45(7): 188-193.
[7]	ZUO Liming, XIA Pingping, CHEN Zuosong. A Provably Secure Short Blind Signature Scheme [J]. Computer Engineering, 2019, 45(12): 114-118.
[8]	NI Lulin,XU Chungen. Dynamic Searchable Encryption Scheme Based on Identity [J]. Computer Engineering, 2019, 45(1): 136-140.
[9]	WANG Caifen,CHEN Li,ZHANG Yulei. Password Authenticated Key Agreement Protocol with User Anonymity Based on Ideal Lattice [J]. Computer Engineering, 2018, 44(4): 212-217.
[10]	YE Weiwei,OU Qingyu,WEI Wei. Provably Secure Identity-based Conditional Proxy Re-encryption Scheme [J]. Computer Engineering, 2017, 43(9): 194-198,204.
[11]	ZHU Jun,CHEN Linlin,ZHU Xian,XIE Ling,WEI Wei. Certificateless Proxy Re-encryption Scheme for Cloud Computing Security [J]. Computer Engineering, 2017, 43(8): 8-14.
[12]	CAO Suzhen,DAI Wenjie,SUN Han,WANG Xiuya. A New Certificateless Aggregate Signature Scheme [J]. Computer Engineering, 2017, 43(8): 184-187.
[13]	LIANG Man,XU Yu,LI Hongda,CHEN Qingming. Research on Internet Financial Information Security Evaluation Index System [J]. Computer Engineering, 2017, 43(7): 170-174,181.
[14]	ZUO Liming,ZHANG Tingting,GUO Hongli,CHEN Zuosong. Certificateless Aggregate Signature Scheme Based on No Pairing Mapping [J]. Computer Engineering, 2017, 43(5): 313-316.
[15]	ZHANG Huanyu,CHEN Kai. Industrial Control System Security Model of Attack Detection and Identification Based on Zero Dynamics [J]. Computer Engineering, 2017, 43(10): 98-103.

Please choose a citation manager

Content to export

Provably Secure Efficient Sequential Aggregate Signature Scheme

可证明安全的高效有序聚合签名方案

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments

模态框（Modal）标题

Please choose a citation manager

Content to export

Provably Secure Efficient Sequential Aggregate Signature Scheme

可证明安全的高效有序聚合签名方案

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments