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 journalArticle

10 Citations (Scopus)

Abstract

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
Volume43
Issue number3
DOIs
Publication statusPublished - 2014 Jan 1

All Science Journal Classification (ASJC) codes

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

Cite this

@article{9dc58ab6182d48879a7d3e2d18471fc0,
title = "Strongly secure revocable ID-based signature without random oracles",
abstract = "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.",
author = "Hung, {Ying Hao} and Tsai, {Tung Tso} and Tseng, {Yuh Min} and Huang, {Sen Shan}",
year = "2014",
month = "1",
day = "1",
doi = "10.5755/j01.itc.43.3.5718",
language = "English",
volume = "43",
pages = "264--276",
journal = "Information Technology and Control",
issn = "1392-124X",
publisher = "Kauno Technologijos Universitetas",
number = "3",

}

Strongly secure revocable ID-based signature without random oracles. / Hung, Ying Hao; Tsai, Tung Tso; Tseng, Yuh Min; Huang, Sen Shan.

In: Information Technology and Control, Vol. 43, No. 3, 01.01.2014, p. 264-276.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Strongly secure revocable ID-based signature without random oracles

AU - Hung, Ying Hao

AU - Tsai, Tung Tso

AU - Tseng, Yuh Min

AU - Huang, Sen Shan

PY - 2014/1/1

Y1 - 2014/1/1

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

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

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

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

U2 - 10.5755/j01.itc.43.3.5718

DO - 10.5755/j01.itc.43.3.5718

M3 - Article

AN - SCOPUS:84907501304

VL - 43

SP - 264

EP - 276

JO - Information Technology and Control

JF - Information Technology and Control

SN - 1392-124X

IS - 3

ER -