Certificate-Based Sequential Aggregate Signature

Joseph K. Liu, Joonsang Baek, Jianying Zhou

Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

15 Citations (Scopus)

Abstract

In this paper, we propose a new notion called Certificate-Based Sequential Aggregate Signature. Certificate-based cryptography proposed by Gentry [8] combines the merit of traditional public key cryptography 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 a first sequential aggregate signature. An aggregate signature scheme produces a short string that convinces any verifier that there are n messages signed by n parties, all of which may be distinct. The length of the string is a constant which is independent of n. Its compactness makes it particularly suitable to be employed in those environments where communication bandwidth is very limited, such as wireless network scenarios (e.g. MANETS, cellular networks, sensor networks, satellite communication). We provide a concrete construction of this new notion and prove its security in the random oracle model.

Original languageEnglish
Title of host publicationProceedings of the 2nd ACM Conference on Wireless Network Security, WiSec'09
Pages21-28
Number of pages8
DOIs
Publication statusPublished - 2009
Externally publishedYes
Event2nd ACM Conference on Wireless Network Security, WiSec'09 - Zurich, Switzerland
Duration: 16 Mar 200918 Mar 2009

Conference

Conference2nd ACM Conference on Wireless Network Security, WiSec'09
CountrySwitzerland
CityZurich
Period16/03/0918/03/09

Keywords

  • Cryptography
  • Digital signature

Cite this