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

2013 KSII Transactions on Internet and Information Systems  
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.
more » ... n 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.
doi:10.3837/tiis.2013.04.018 fatcat:ve2gi5352fezjaa2xg5fham6ii