Skip to main content
placeholder image

A more natural way to construct identity-based identification schemes

Conference Paper


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. © Springer-Verlag Berlin Heidelberg 2007.

Publication Date


  • 2007

Citation


  • Yang, G., Chen, J., Wong, D. S., Deng, X., & Wang, D. (2007). A more natural way to construct identity-based identification schemes. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) Vol. 4521 LNCS (pp. 307-322). doi:10.1007/978-3-540-72738-5_20

Scopus Eid


  • 2-s2.0-38049054710

Start Page


  • 307

End Page


  • 322

Volume


  • 4521 LNCS

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. © Springer-Verlag Berlin Heidelberg 2007.

Publication Date


  • 2007

Citation


  • Yang, G., Chen, J., Wong, D. S., Deng, X., & Wang, D. (2007). A more natural way to construct identity-based identification schemes. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) Vol. 4521 LNCS (pp. 307-322). doi:10.1007/978-3-540-72738-5_20

Scopus Eid


  • 2-s2.0-38049054710

Start Page


  • 307

End Page


  • 322

Volume


  • 4521 LNCS