An Improved Efficient Provable Secure Identity-Based Identification Scheme in the Standard Model

• Syh-Yuan Tan,
• Ji-Jian Chin,
• Swee-Huay Heng,
• Bok-Min Goi,

Vol. 7, No. 4, April 29, 2013
10.3837/tiis.2013.04.018, Download Paper (Free):

• Identity-based identification
• standard model
• proof of security

Abstract

In 2008, Chin et al. proposed an efficient and provable secure identity-based identification scheme in the standard model. However, we discovered a subtle flaw in the security proof which renders the proof of security useless. While no weakness has been found in the scheme itself, a scheme that is desired would be one with an accompanying proof of security. In this paper, we provide a fix to the scheme to overcome the problem without affecting the efficiency as well as a new proof of security. In particular, we show that only one extra pre-computable pairing operation should be added into the commitment phase of the identification protocol to fix the proof of security under the same hard problems.

Statistics

Cite this article