Provably secure revocable ID-based signature in the standard model

Tung Tso Tsai, Yuh-Min Tseng, Tsu Yang Wu

Research output: Contribution to journalArticle

22 Citations (Scopus)

Abstract

A signature scheme is one of the 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 systems with bilinear pairings defined on elliptic curves, many ID-based signature schemes have been proposed. Like certificate-based public key systems, any ID-based public key system must provide a revocation method to revoke misbehaving users. There was little work on studying the revocation problem of ID-based public key systems, and no ID-based signature scheme deals with how to revoke the signing ability of misbehaving users. Quite recently, Tseng and Tsai presented a practical revocation mechanism using a public channel for ID-based public key systems. In this paper, we adopt Tseng and Tsai's revocation concept to define the new framework and security notions of revocable ID-based signature (RIBS) scheme and propose the first RIBS scheme in the standard model. Under the computational Diffie-Hellman assumption, we demonstrate that the proposed RIBS scheme is provably secure while remaining efficient for signing and verification as compared with previously proposed ID-based signature schemes.

Original languageEnglish
Pages (from-to)1250-1260
Number of pages11
JournalSecurity and Communication Networks
Volume6
Issue number10
DOIs
Publication statusPublished - 2013 Jan 1

Fingerprint

Authentication
Cryptography

All Science Journal Classification (ASJC) codes

  • Information Systems
  • Computer Networks and Communications

Cite this

@article{475b895a80464cf7ba204c2526607780,
title = "Provably secure revocable ID-based signature in the standard model",
abstract = "A signature scheme is one of the 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 systems with bilinear pairings defined on elliptic curves, many ID-based signature schemes have been proposed. Like certificate-based public key systems, any ID-based public key system must provide a revocation method to revoke misbehaving users. There was little work on studying the revocation problem of ID-based public key systems, and no ID-based signature scheme deals with how to revoke the signing ability of misbehaving users. Quite recently, Tseng and Tsai presented a practical revocation mechanism using a public channel for ID-based public key systems. In this paper, we adopt Tseng and Tsai's revocation concept to define the new framework and security notions of revocable ID-based signature (RIBS) scheme and propose the first RIBS scheme in the standard model. Under the computational Diffie-Hellman assumption, we demonstrate that the proposed RIBS scheme is provably secure while remaining efficient for signing and verification as compared with previously proposed ID-based signature schemes.",
author = "Tsai, {Tung Tso} and Yuh-Min Tseng and Wu, {Tsu Yang}",
year = "2013",
month = "1",
day = "1",
doi = "10.1002/sec.696",
language = "English",
volume = "6",
pages = "1250--1260",
journal = "Security and Communication Networks",
issn = "1939-0114",
publisher = "John Wiley and Sons Inc.",
number = "10",

}

Provably secure revocable ID-based signature in the standard model. / Tsai, Tung Tso; Tseng, Yuh-Min; Wu, Tsu Yang.

In: Security and Communication Networks, Vol. 6, No. 10, 01.01.2013, p. 1250-1260.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Provably secure revocable ID-based signature in the standard model

AU - Tsai, Tung Tso

AU - Tseng, Yuh-Min

AU - Wu, Tsu Yang

PY - 2013/1/1

Y1 - 2013/1/1

N2 - A signature scheme is one of the 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 systems with bilinear pairings defined on elliptic curves, many ID-based signature schemes have been proposed. Like certificate-based public key systems, any ID-based public key system must provide a revocation method to revoke misbehaving users. There was little work on studying the revocation problem of ID-based public key systems, and no ID-based signature scheme deals with how to revoke the signing ability of misbehaving users. Quite recently, Tseng and Tsai presented a practical revocation mechanism using a public channel for ID-based public key systems. In this paper, we adopt Tseng and Tsai's revocation concept to define the new framework and security notions of revocable ID-based signature (RIBS) scheme and propose the first RIBS scheme in the standard model. Under the computational Diffie-Hellman assumption, we demonstrate that the proposed RIBS scheme is provably secure while remaining efficient for signing and verification as compared with previously proposed ID-based signature schemes.

AB - A signature scheme is one of the 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 systems with bilinear pairings defined on elliptic curves, many ID-based signature schemes have been proposed. Like certificate-based public key systems, any ID-based public key system must provide a revocation method to revoke misbehaving users. There was little work on studying the revocation problem of ID-based public key systems, and no ID-based signature scheme deals with how to revoke the signing ability of misbehaving users. Quite recently, Tseng and Tsai presented a practical revocation mechanism using a public channel for ID-based public key systems. In this paper, we adopt Tseng and Tsai's revocation concept to define the new framework and security notions of revocable ID-based signature (RIBS) scheme and propose the first RIBS scheme in the standard model. Under the computational Diffie-Hellman assumption, we demonstrate that the proposed RIBS scheme is provably secure while remaining efficient for signing and verification as compared with previously proposed ID-based signature schemes.

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

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

U2 - 10.1002/sec.696

DO - 10.1002/sec.696

M3 - Article

AN - SCOPUS:84884706246

VL - 6

SP - 1250

EP - 1260

JO - Security and Communication Networks

JF - Security and Communication Networks

SN - 1939-0114

IS - 10

ER -