Strongly secure revocable ID-based signature without random oracles

Ying Hao Hung, Tung Tso Tsai, Yuh Min Tseng, Sen Shan Huang

Research output: Contribution to journalArticlepeer-review

12 Citations (Scopus)


In 2012, Tseng and Tsai presented a novel revocable ID (identity)-based public key setting that provides an efficient revocation mechanism with a public channel to revoke misbehaving or compromised users from public key systems. Subsequently, based on Tseng and Tsai’s revocable ID-based public key setting, Tsai et al. proposed a new revocable ID-based signature (RIBS) scheme in the standard model (without random oracles). However, their RIBS scheme possesses only existential unforgeability under adaptive chosen-message attacks. In the article, we propose the first strongly secure RIBS scheme without random oracles under the computational Diffie-Hellman and collision resistant assumptions. Comparisons with previously proposed schemes are made to demonstrate the advantages of our scheme in terms of revocable functionality and security property.

Original languageEnglish
Pages (from-to)264-276
Number of pages13
JournalInformation Technology and Control
Issue number3
Publication statusPublished - 2014

All Science Journal Classification (ASJC) codes

  • Control and Systems Engineering
  • Computer Science Applications
  • Electrical and Electronic Engineering

Cite this