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 · KSII Transactions on Internet and Information Systems · 2013
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.