Provably Secure Certificateless Aggregate Signature with Constant Length

Journal of Shanghai Jiaotong University ›› 2012, Vol. 46 ›› Issue (02): 259-263.

• Automation Technique, Computer Technology • Previous Articles Next Articles

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

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

CLC Number:

TP 309

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.

References

［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]	CHEN Jian-hong (陈剑洪), LONG Yu (龙宇), CHEN Ke-fei (陈克非) WANG Yong-tao (王永涛),LI Xiang-xue (李祥学). An Efficient Threshold Key-Insulated Signature Scheme [J]. Journal of shanghai Jiaotong University (Science), 2011, 16(6): 658-662.
[2]	MA Rong,CAO Zhenfu. An Efficient and Full Secure IdentityBased Encryption Scheme [J]. Journal of Shanghai Jiaotong University, 2010, 44(03): 389-0392.

Provably Secure Certificateless Aggregate Signature with Constant Length

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 2

Recommended Articles

Metrics

Comments