Paper 2021/414 Original: eprint.iacr.org/2021/414 ↗

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

Sook Yan Hue
Jason Chia
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.
History
2021-04-05: last updated
2021-03-30: published
Short URL
https://ia.cr/2021/414
License
https://creativecommons.org/licenses/by/4.0/

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}
}
Note: In order to protect the privacy of readers, this archive does not use cookies or embedded third party content.