可证安全的常数长度无证书聚合签名方案

上海交通大学学报（自然版） ›› 2012, Vol. 46 ›› Issue (02): 259-263.

• 自动化技术、计算机技术 • 上一篇下一篇

可证安全的常数长度无证书聚合签名方案

陆海军，于秀源，谢琪

(杭州师范大学信息科学与工程学院；密码及应用研究所, 杭州 310036)

收稿日期:2011-04-25 出版日期:2012-02-28 发布日期:2012-02-28
基金资助:
国家自然科学基金资助项目（61070153）

Provably Secure Certificateless Aggregate Signature with Constant Length

LU Hai-Jun, YU Xiu-Yuan, XIE Qi

(School of Information Science and Engineering; Institute of Cryptology and Its Applications,Hangzhou Normal University, Hangzhou 310036, China)

Received:2011-04-25 Online:2012-02-28 Published:2012-02-28

摘要/Abstract

摘要： 针对无证书密码体制可以解决基于身份的公钥密码体制的密钥托管问题和基于证书的公钥密码体制的公钥认证问题，构造了无证书聚合签名的可证明安全模型，并提出了一个具体的签名长度与人数无关的聚合签名方案.基于计算性DiffieHellman难题，在随机预言模型下，证明了提出的方案可以抵抗适应性选择消息和身份的存在性伪造攻击.

关键词: 无证书签名, 聚合签名, 随机预言模型

Abstract: Certificateless cryptosystem can solve the key escrow of IDbased cryptosystem and the public key authentication of certificationbased cryptosystem. A formal model of certificateless aggregate signature was proposed. It also proposed a concrete certificateless aggregate signature scheme, in which the length of the signature is independent of the signers. Based on the hardness of computational DiffieHellman problem, the proposed scheme is secure against existential forgery under adaptive chosen messages and identities in random oracle mode.

Key words: certificateless signature, aggregate signature, random oracle model

中图分类号:

TP 309

陆海军, 于秀源, 谢琪. 可证安全的常数长度无证书聚合签名方案 [J]. 上海交通大学学报（自然版）, 2012, 46(02): 259-263.

LU Hai-Jun, YU Xiu-Yuan, XIE Qi. Provably Secure Certificateless Aggregate Signature with Constant Length[J]. Journal of Shanghai Jiaotong University, 2012, 46(02): 259-263.

参考文献

［1］

AlRiyami S, Paterson K. Certificateless public key cryptography［C］//

ASIACRYPT 2003. Taipei： Springer Verlag, 2003: 452473

［2］Boneh D, Gentry C, Lynn B, et al. Aggregate and verifiably encrypted signatures from bilinear maps ［C］//

EUROCRYPT 2003. Warsaw, Poland: SpringerVerlag, 2003: 416432

［3］Lysyanskaya A, Micali S, Reyzin L, et al. Sequential aggregate signatures from trapdoor permutations［C］//

EUROCRYPT 2004. Interlaken, Switzerland: SpringerVerlag, 2004: 7490

［4］Cheon J, Kim Y, Yoon H. A new idbased signature with batch verification ［EB/OL］. （20040531）［20101004］. http://eprint.iacr.org/2004/131

［5］Cheng X, Liu J, Guo L, et al. Identitybased multisignature and aggregate signature schemes from mtorsion groups［J］. Journal of Electronics (China),2006,23(4): 569573

［6］Xu J, Zhang Z, Feng D. IDbased aggregate signatures from bilinear pairings［C］//

CANS 2005. Shenzhen, China: SpringerVerlag, 2005: 110119

［7］Gentry C, Ramzan Z. Identitybased aggregate signatures［C］//

PKC 2006. New York, USA: SpringerVerlag, 2006: 257273

［8］Gong Z, Long Y, Hong X, et al. Two certificateless aggregate signatures from bilinear maps［C］//

SNPD 2007. Qingdao, China: IEEE Press, 2007: 188193

［9］Zhang L, Zhang F. A new certificateless aggregate signature scheme［J］.

Computer Communications, 2009, 32: 1079 1085

［10］Chen H, Song W, Zhao B. Certificateless aggregate signature scheme［C］//

IEEE International Conference on EBusness and Egovernment 2010. Guangzhou, China: IEEE Press, 2010: 37903793

［11］Zhang L, Qin B, Wu Q, et al. Novel efficient certificateless aggregate signatures［C］//

AAECC 2009. Berlin, Heidelberg: SpringerVerlag, 2009: 235238

［12］Zhang L, Qin B, Wu Q, et al. Efficient manytoone authentication with certificateless aggregate signatures ［J］. Computer Networks, 2010, 54(14): 24822491

［13］Yap W, Heng S, Goi B. An efficient certificateless signature scheme［C］//

IFIP 2006. Nice, France: SpringerVerlag, 2006: 322331

［14］Zhang Z, Wong D, Xu J, et al. Certificateless publickey signature: Security model and efficient construction

［C］// ACNS 2006. Singapore: SpringerVerlag, 2006:293308

[1]	张海，董晓蕾，曹珍富，曹锋. 无随机预言模型的(t, k, l)-门限代理签名方案 [J]. 上海交通大学学报（自然版）, 2010, 44(08): 1031-1036.
[2]	马融，曹珍富. 一个高效安全的身份基加密方案[J]. 上海交通大学学报（自然版）, 2010, 44(03): 389-0392.

可证安全的常数长度无证书聚合签名方案

Provably Secure Certificateless Aggregate Signature with Constant Length

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 2

编辑推荐

Metrics

本文评价