%0 Conference Proceedings %T Short and Efficient Certificate-Based Signature %+ Institute for Infocomm Research - I²R [Singapore] %A Liu, Joseph, K. %A Bao, Feng %A Zhou, Jianying %Z Part 3: - WCNS 2011 Workshop %< avec comité de lecture %( Lecture Notes in Computer Science %B International IFIP TC 6 Workshops PE-CRN, NC-Pro, WCNS, and SUNSET 2011 Held at NETWORKING 2011 (NETWORKING) %C Valencia, Spain %Y Vicente Casares-Giner %Y Pietro Manzoni %Y Ana Pont %I Springer %3 NETWORKING 2011 Workshops %V LNCS-6827 %P 167-178 %8 2011-05-13 %D 2011 %R 10.1007/978-3-642-23041-7_17 %Z Computer Science [cs] %Z Computer Science [cs]/Networking and Internet Architecture [cs.NI]Conference papers %X In this paper, we propose a short and efficient certificate-based signature (CBS) scheme. Certificate-based cryptography proposed by Gentry [6] combines the merit of traditional public key cryptography (PKI) and identity based cryptography, without use of the costly certificate chain verification process and the removal of key escrow security concern. Under this paradigm, we propose the shortest certificate-based signature scheme in the literature. We require one group element for the signature size and public key respectively. Thus the public information for each user is reduced to just one group element. It is even shorter than the state-of-the-art PKI based signature scheme, which requires one group element for the public key while another group element for the certificate. Our scheme is also very efficient. It just requires one scalar elliptic curve multiplication for the signing stage. Our CBS is particularly useful in power and bandwidth limited environment such as Wireless Cooperative Networks. %G English %Z TC 6 %2 https://inria.hal.science/hal-01587839/document %2 https://inria.hal.science/hal-01587839/file/978-3-642-23041-7_17_Chapter.pdf %L hal-01587839 %U https://inria.hal.science/hal-01587839 %~ IFIP-LNCS %~ IFIP %~ IFIP-TC %~ IFIP-TC6 %~ IFIP-NETWORKING %~ IFIP-LNCS-6827