title: Twin-Schnorr: a security upgrade for the Schnorr identity-based identification scheme.
abstract: Most identity-based identification (IBI) schemes proposed in recent literature are built using pairing operations. This decreases efficiency due to the high operation costs of pairings. Furthermore, most of these IBI schemes are proven to be secure against impersonation under active and concurrent attacks using interactive assumptions such as the one-more RSA inversion assumption or the one-more discrete logarithm assumption, translating to weaker security guarantees due to the interactive nature of these assumptions. The Schnorr-IBI scheme was first proposed through the Kurosawa-Heng transformation from the Schnorr signature. It remains one of the fastest yet most secure IBI schemes under impersonation against passive attacks due to its pairing-free design. However, when required to be secure against impersonators under active and concurrent attacks, it deteriorates greatly in terms of efficiency due to the protocol having to be repeated multiple times. In this paper, we upgrade the Schnorr-IBI scheme to be secure against impersonation under active and concurrent attacks using only the classical discrete logarithm assumption. This translates to a higher degree of security guarantee with only some minor increments in operational costs. Furthermore, because the scheme operates without pairings, it still retains its efficiency and superiority when compared to other pairing-based IBI schemes.
authors.affiliation: Faculty of Engineering, Multimedia University, 63000 Cyberjaya, Selangor, Malaysia.
authors.forename: Ji-Jian
authors.identifier: 0000-0001-9809-6976
authors.initials: JJ
authors.lastname: Chin
authors.affiliation: Faculty of Information Science and Technology, Multimedia University, 75450 Melaka, Malaysia.
authors.forename: Syh-Yuan
authors.identifier: 0000-0003-1182-1210
authors.initials: SY
authors.lastname: Tan
authors.affiliation: Faculty of Information Science and Technology, Multimedia University, 75450 Melaka, Malaysia.
authors.forename: Swee-Huay
authors.initials: SH
authors.lastname: Heng
authors.affiliation: Faculty of Engineering, Multimedia University, 63000 Cyberjaya, Selangor, Malaysia.
authors.forename: Raphael Chung-Wei
authors.initials: RC
authors.lastname: Phan