Certificate-Based Sequential Aggregate Signature

Joseph K. Liu, Joonsang Baek, Jianying Zhou

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

8 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

Liu, J. K., Baek, J., & Zhou, J. (2009). Certificate-Based Sequential Aggregate Signature. In Proceedings of the 2nd ACM Conference on Wireless Network Security, WiSec'09 (pp. 21-28) https://doi.org/10.1145/1514274.1514278
Liu, Joseph K. ; Baek, Joonsang ; Zhou, Jianying. / Certificate-Based Sequential Aggregate Signature. Proceedings of the 2nd ACM Conference on Wireless Network Security, WiSec'09. 2009. pp. 21-28
@inproceedings{1b1c5bf3490945038d69f5ddbb260c44,
title = "Certificate-Based Sequential Aggregate Signature",
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.",
keywords = "Cryptography, Digital signature",
author = "Liu, {Joseph K.} and Joonsang Baek and Jianying Zhou",
year = "2009",
doi = "10.1145/1514274.1514278",
language = "English",
isbn = "9781605584607",
pages = "21--28",
booktitle = "Proceedings of the 2nd ACM Conference on Wireless Network Security, WiSec'09",

}

Liu, JK, Baek, J & Zhou, J 2009, Certificate-Based Sequential Aggregate Signature. in Proceedings of the 2nd ACM Conference on Wireless Network Security, WiSec'09. pp. 21-28, 2nd ACM Conference on Wireless Network Security, WiSec'09, Zurich, Switzerland, 16/03/09. https://doi.org/10.1145/1514274.1514278

Certificate-Based Sequential Aggregate Signature. / Liu, Joseph K.; Baek, Joonsang; Zhou, Jianying.

Proceedings of the 2nd ACM Conference on Wireless Network Security, WiSec'09. 2009. p. 21-28.

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

TY - GEN

T1 - Certificate-Based Sequential Aggregate Signature

AU - Liu, Joseph K.

AU - Baek, Joonsang

AU - Zhou, Jianying

PY - 2009

Y1 - 2009

N2 - 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.

AB - 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.

KW - Cryptography

KW - Digital signature

UR - http://www.scopus.com/inward/record.url?scp=70349131999&partnerID=8YFLogxK

U2 - 10.1145/1514274.1514278

DO - 10.1145/1514274.1514278

M3 - Conference Paper

SN - 9781605584607

SP - 21

EP - 28

BT - Proceedings of the 2nd ACM Conference on Wireless Network Security, WiSec'09

ER -

Liu JK, Baek J, Zhou J. Certificate-Based Sequential Aggregate Signature. In Proceedings of the 2nd ACM Conference on Wireless Network Security, WiSec'09. 2009. p. 21-28 https://doi.org/10.1145/1514274.1514278