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

作者：Tan Syh Yuan^*; Chin Ji Jian; Heng Swee Huay; Goi Bok Min

来源：KSII Transactions on Internet and Information Systems, 2013, 7(4): 910-922.

DOI：10.3837/tiis.2013.04.018

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

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.

• 出版日期2013-4-30