Abstract
Signature scheme is one of important primitives in modern cryptography, which may offer functionalities of user identification, non-repudiation, and message authentication. With the advent of identity (ID)-based public key system (IDPKS) with bilinear pairings, many cryptographic schemes and protocols based on the IDPKS system have been proposed. Though the IDPKS system has the advantage to eliminate certificate management, it is a critical issue to revoke misbehaving or compromised users in this system. Quite recently, Tseng and Tsai presented a practical revocation mechanism using a public channel for the IDPKS system. In this paper, we adopt Tseng and Tsai's revocation concept to propose the first revocable ID-based signature scheme with batch verifications (RID-SBV). Meanwhile, we discuss the several cases of batch verifications. Under the computational Diffie-Hellman assumption, we demonstrate that the proposed RID-SBV scheme is a provably secure signature scheme.
| Original language | English |
|---|---|
| Title of host publication | Proceedings of the 2012 8th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIH-MSP 2012 |
| Pages | 49-54 |
| Number of pages | 6 |
| DOIs | |
| Publication status | Published - 2012 Oct 11 |
| Event | 2012 8th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIH-MSP 2012 - Piraeus-Athens, Greece Duration: 2012 Jul 18 → 2012 Jul 20 |
Publication series
| Name | Proceedings of the 2012 8th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIH-MSP 2012 |
|---|
Other
| Other | 2012 8th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIH-MSP 2012 |
|---|---|
| Country | Greece |
| City | Piraeus-Athens |
| Period | 12-07-18 → 12-07-20 |
Fingerprint
All Science Journal Classification (ASJC) codes
- Computer Graphics and Computer-Aided Design
- Computer Vision and Pattern Recognition
- Signal Processing
Cite this
}
Revocable ID-based signature scheme with batch verifications. / Wu, Tsu Yang; Tsai, Tung Tso; Tseng, Yuh Min.
Proceedings of the 2012 8th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIH-MSP 2012. 2012. p. 49-54 6274399 (Proceedings of the 2012 8th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIH-MSP 2012).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
TY - GEN
T1 - Revocable ID-based signature scheme with batch verifications
AU - Wu, Tsu Yang
AU - Tsai, Tung Tso
AU - Tseng, Yuh Min
PY - 2012/10/11
Y1 - 2012/10/11
N2 - Signature scheme is one of important primitives in modern cryptography, which may offer functionalities of user identification, non-repudiation, and message authentication. With the advent of identity (ID)-based public key system (IDPKS) with bilinear pairings, many cryptographic schemes and protocols based on the IDPKS system have been proposed. Though the IDPKS system has the advantage to eliminate certificate management, it is a critical issue to revoke misbehaving or compromised users in this system. Quite recently, Tseng and Tsai presented a practical revocation mechanism using a public channel for the IDPKS system. In this paper, we adopt Tseng and Tsai's revocation concept to propose the first revocable ID-based signature scheme with batch verifications (RID-SBV). Meanwhile, we discuss the several cases of batch verifications. Under the computational Diffie-Hellman assumption, we demonstrate that the proposed RID-SBV scheme is a provably secure signature scheme.
AB - Signature scheme is one of important primitives in modern cryptography, which may offer functionalities of user identification, non-repudiation, and message authentication. With the advent of identity (ID)-based public key system (IDPKS) with bilinear pairings, many cryptographic schemes and protocols based on the IDPKS system have been proposed. Though the IDPKS system has the advantage to eliminate certificate management, it is a critical issue to revoke misbehaving or compromised users in this system. Quite recently, Tseng and Tsai presented a practical revocation mechanism using a public channel for the IDPKS system. In this paper, we adopt Tseng and Tsai's revocation concept to propose the first revocable ID-based signature scheme with batch verifications (RID-SBV). Meanwhile, we discuss the several cases of batch verifications. Under the computational Diffie-Hellman assumption, we demonstrate that the proposed RID-SBV scheme is a provably secure signature scheme.
UR - http://www.scopus.com/inward/record.url?scp=84867167893&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84867167893&partnerID=8YFLogxK
U2 - 10.1109/IIH-MSP.2012.18
DO - 10.1109/IIH-MSP.2012.18
M3 - Conference contribution
AN - SCOPUS:84867167893
SN - 9780769547121
T3 - Proceedings of the 2012 8th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIH-MSP 2012
SP - 49
EP - 54
BT - Proceedings of the 2012 8th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIH-MSP 2012
ER -