Publication Type
Conference Proceeding Article
Version
publishedVersion
Publication Date
6-2007
Abstract
Constructing identification schemes is one of the fundamental problems in cryptography, and is very useful in practice. An identity-based identification (IBI) scheme allows a prover to identify itself to a public verifier who knows only the claimed identity of the prover and some common information. In this paper, we propose a simple and efficient framework for constructing IBI schemes. Unlike some related framework which constructs IBI schemes from some standard identification schemes, our framework is based on some more fundamental assumptions on intractable problems. Depending on the features of the underlying intractable problems presumed in our framework, we can derive IBI schemes secure against passive, active and concurrent adversaries. We show that the framework can capture a large class of schemes currently proposed, and also has the potential to cover many newly constructed schemes. As an example, based on the Katz-Wang standard signature scheme, we propose a new IBI scheme that is secure against active adversaries in a concurrent manner. It can be seen that our framework also help simplify the security proofs for new IBI schemes. Finally, and of independent interest, we define a new notion for proof systems called Witness Dualism. This notion is weaker than that of witness indistinguishable and we show that it is enough for constructing an IBI scheme secure against the most powerful type of adversaries defined.
Keywords
Identity-based cryptography, Identification schemes, Concurrent attacks
Discipline
Information Security
Research Areas
Information Systems and Management
Publication
Applied Cryptography and Network Security: 5th International Conference, ACNS 2007, Zhuhai, China, June 5-8: Proceedings
Volume
4521
First Page
307
Last Page
322
ISBN
9783540727378
Identifier
10.1007/978-3-540-72738-5_20
Publisher
Springer
City or Country
Cham
Citation
YANG, Guomin; CHEN, Jing; WONG, Duncan S.; DENG, Xiaotie; and WANG, Dongsheng.
A more natural way to construct identity-based identification schemes. (2007). Applied Cryptography and Network Security: 5th International Conference, ACNS 2007, Zhuhai, China, June 5-8: Proceedings. 4521, 307-322.
Available at: https://ink.library.smu.edu.sg/sis_research/7422
Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-No Derivative Works 4.0 International License.
Additional URL
https://doi.org/10.1007/978-3-540-72738-5_20