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 language | English |
|---|---|
| Pages (from-to) | 1250-1260 |
| Number of pages | 11 |
| Journal | Security and Communication Networks |
| Volume | 6 |
| Issue number | 10 |
| DOIs | |
| Publication status | Published - 2013 Jan 1 |
Fingerprint
All Science Journal Classification (ASJC) codes
- Information Systems
- Computer Networks and Communications
Cite this
}
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 journal › Article
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 -