Revocable ID-based signature scheme with batch verifications

Tsu Yang Wu, Tung Tso Tsai, Yuh Min Tseng

Research output: Chapter in Book/Report/Conference proceedingConference contribution

10 Citations (Scopus)

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 languageEnglish
Title of host publicationProceedings of the 2012 8th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIH-MSP 2012
Pages49-54
Number of pages6
DOIs
Publication statusPublished - 2012 Oct 11
Event2012 8th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIH-MSP 2012 - Piraeus-Athens, Greece
Duration: 2012 Jul 182012 Jul 20

Publication series

NameProceedings of the 2012 8th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIH-MSP 2012

Other

Other2012 8th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIH-MSP 2012
CountryGreece
CityPiraeus-Athens
Period12-07-1812-07-20

Fingerprint

Authentication
Cryptography
Network protocols

All Science Journal Classification (ASJC) codes

  • Computer Graphics and Computer-Aided Design
  • Computer Vision and Pattern Recognition
  • Signal Processing

Cite this

Wu, T. Y., Tsai, T. T., & Tseng, Y. M. (2012). Revocable ID-based signature scheme with batch verifications. In Proceedings of the 2012 8th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIH-MSP 2012 (pp. 49-54). [6274399] (Proceedings of the 2012 8th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIH-MSP 2012). https://doi.org/10.1109/IIH-MSP.2012.18
Wu, Tsu Yang ; Tsai, Tung Tso ; Tseng, Yuh Min. / Revocable ID-based signature scheme with batch verifications. Proceedings of the 2012 8th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIH-MSP 2012. 2012. pp. 49-54 (Proceedings of the 2012 8th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIH-MSP 2012).
@inproceedings{49e7f3f13000493bbd4a339dd234faab,
title = "Revocable ID-based signature scheme with batch verifications",
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.",
author = "Wu, {Tsu Yang} and Tsai, {Tung Tso} and Tseng, {Yuh Min}",
year = "2012",
month = "10",
day = "11",
doi = "10.1109/IIH-MSP.2012.18",
language = "English",
isbn = "9780769547121",
series = "Proceedings of the 2012 8th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIH-MSP 2012",
pages = "49--54",
booktitle = "Proceedings of the 2012 8th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIH-MSP 2012",

}

Wu, TY, Tsai, TT & Tseng, YM 2012, Revocable ID-based signature scheme with batch verifications. in Proceedings of the 2012 8th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIH-MSP 2012., 6274399, Proceedings of the 2012 8th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIH-MSP 2012, pp. 49-54, 2012 8th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIH-MSP 2012, Piraeus-Athens, Greece, 12-07-18. https://doi.org/10.1109/IIH-MSP.2012.18

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 proceedingConference 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 -

Wu TY, Tsai TT, Tseng YM. Revocable ID-based signature scheme with batch verifications. In 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). https://doi.org/10.1109/IIH-MSP.2012.18