227
Views
14
CrossRef citations to date
0
Altmetric
Original Articles

Forward-secure identity-based signature with efficient revocation

, &
Pages 1390-1411 | Received 30 Sep 2015, Accepted 22 Feb 2016, Published online: 20 Jun 2016
 

ABSTRACT

The security of traditional identity-based signature (IBS) is totally built upon the assumption that the private key is absolutely secure. However, with the increasing use of mobile and unprotected devices in today's cryptosystems, the threat of key exposure represents a more serious and realistic concern. To mitigate the damage of key exposure in the setting of IBS, we propose to integrate key evolution and user revocation into IBS, and present forward-secure identity-based signature with user revocation (FS-RIBS). Specifically, we formalize the syntax and security definition of FS-RIBS, and give a concrete construction. The proposed scheme is proven secure in the standard model under a q-type complexity assumption. To demonstrate the merits of our scheme, we theoretically analyse its performance by comparing it with other related works. Moreover, we provide an implementation and the corresponding timing results of our scheme to show its practicability.

2010 AMS SUBJECT CLASSIFICATIONS:

Acknowledgments

We thank the anonymous reviewers for their helpful comments and suggestions.

Disclosure statement

No potential conflict of interest was reported by the authors.

Notes

1. Throughout the proof, the algorithm B needs to randomly guess the adversary A's behaviours, and has to abort the simulation if its guess is convinced to be wrong. To simplify the description, we assume thatB's guess is always correct. At the end of the simulation, we will discuss the probability that such an assumption holds.

2. By the restrictions placed on A's queries, we have that tt

Additional information

Funding

This work was supported in part by the National Basic Research Program of China (973 Program) [grant number 2012CB315905], in part by the National Nature Science Foundation of China [grant numbers 61502527 and 61379150], and in part by Foundation of Science and Technology on Information Assurance Laboratory [grant number KJ-14-004].

Log in via your institution

Log in to Taylor & Francis Online

PDF download + Online access

  • 48 hours access to article PDF & online version
  • Article PDF can be downloaded
  • Article PDF can be printed
USD 61.00 Add to cart

Issue Purchase

  • 30 days online access to complete issue
  • Article PDFs can be downloaded
  • Article PDFs can be printed
USD 1,129.00 Add to cart

* Local tax will be added as applicable

Related Research

People also read lists articles that other readers of this article have read.

Recommended articles lists articles that we recommend and is powered by our AI driven recommendation engine.

Cited by lists all citing articles based on Crossref citations.
Articles with the Crossref icon will open in a new tab.