Cryptanalysis of an Anonymous Identity-based Identification Scheme in Ad-Hoc Group without Pairings

Sook Yan Hue; Jason Chia; Ji-Jian Chin

Paper 2021/414

Cryptanalysis of an Anonymous Identity-based Identification Scheme in Ad-Hoc Group without Pairings

Sook Yan Hue, Jason Chia, and Ji-Jian Chin

Abstract

Anonymous identity-based identification scheme in the ad-hoc group is a multi-party cryptographic primitive that allows participants to form an ad-hoc group and prove membership anonymously in such a group. In this paper, we cryptanalyze an ad-hoc anonymous identity-based identification scheme proposed by Barapatre and Rangan and show that the scheme is not secure against key-only universal impersonation attack. We note that anyone can impersonate as a valid group member to convince the honest verifier successfully, even without knowing the group secret key. Moreover, we proposed a fix on the scheme and provide a security proof for our fixed scheme. The fixed scheme we proposed fulfills the security requirements of an ad-hoc anonymous identity-based identification scheme that are correctness, soundness, and anonymity.

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: Preprint. MINOR revision.
Keywords: anonymity cryptanalysis identification protocols
Contact author(s): chia_jason96 @ live com
sook yan hsy @ gmail com
jjchin @ mmu edu my
History: 2021-04-05: revised; 2021-03-30: received; See all versions
Short URL: https://ia.cr/2021/414
License: CC BY

BibTeX

@misc{cryptoeprint:2021/414,
      author = {Sook Yan Hue and Jason Chia and Ji-Jian Chin},
      title = {Cryptanalysis of an Anonymous Identity-based Identification Scheme in Ad-Hoc Group without Pairings},
      howpublished = {Cryptology {ePrint} Archive, Paper 2021/414},
      year = {2021},
      url = {https://eprint.iacr.org/2021/414}
}