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

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

All Science Journal Classification (ASJC) codes

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

Fingerprint Dive into the research topics of 'Revocable ID-based signature scheme with batch verifications'. Together they form a unique fingerprint.

  • 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