• KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

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

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

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

Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article

[IEEE Style]
S. Tan, J. Chin, S. Heng, B. Goi, "An Improved Efficient Provable Secure Identity-Based Identification Scheme in the Standard Model," KSII Transactions on Internet and Information Systems, vol. 7, no. 4, pp. 910-922, 2013. DOI: 10.3837/tiis.2013.04.018.

[ACM Style]
Syh-Yuan Tan, Ji-Jian Chin, Swee-Huay Heng, and Bok-Min Goi. 2013. An Improved Efficient Provable Secure Identity-Based Identification Scheme in the Standard Model. KSII Transactions on Internet and Information Systems, 7, 4, (2013), 910-922. DOI: 10.3837/tiis.2013.04.018.

[BibTeX Style]
@article{tiis:20292, title="An Improved Efficient Provable Secure Identity-Based Identification Scheme in the Standard Model", author="Syh-Yuan Tan and Ji-Jian Chin and Swee-Huay Heng and Bok-Min Goi and ", journal="KSII Transactions on Internet and Information Systems", DOI={10.3837/tiis.2013.04.018}, volume={7}, number={4}, year="2013", month={April}, pages={910-922}}