Malaysian Journal of Mathematical Sciences, December 2023, Vol. 17, No. 4
A Pairing-free Provable Secure and Efficient Identity-based Identification Scheme with Anonymity
Kannan, R., Chin, J. J., Goh, V. T., and Yip, S. C.
Corresponding Email: vtgoh@mmu.edu.my
Received date: 21 June 2022
Accepted date: 4 October 2023
Abstract:
In this paper, we propose a Blind Identity-Based Identification (Blind IBI) scheme based on the Guillou-Quisquater (GQ) scheme. Our proposed scheme combines the benefits of traditional Identity-Based Identification (IBI) schemes that can authenticate a user's identity without relying on a trusted third party with the Blind Signature (BS) scheme that provides anonymity. As a result, the proposed scheme assures absolute user privacy during the authentication process. It does not rely on a third party, yet the verifier can still be assured of the user's identity without the user actually revealing it. In our work, we show that the proposed scheme is provably secure under the random oracle model, with the assumption that the one-more-RSA-inversion problem is difficult. Furthermore, we demonstrate that the proposed scheme is secure against passive, active, and concurrent impersonation attacks. In conclusion, the proposed scheme is able to achieve the desired blindness property without compromising the security of the GQ-IBI scheme it is based upon.
Keywords: blind GQ-IBI; blind IBI; blind signature; IBI; random oracle model; one-more-RSA inversion problem
Indexing
