On the security of a modified Beth identity-based identification scheme

Ji Jian Chin, Syh Yuan Tan, Swee Huay Heng, Raphael C.W. Phan

Research output: Contribution to journalArticleResearchpeer-review

4 Citations (Scopus)


In their seminal work for identity-based identification (IBI) schemes in 2004, Bellare et al. left open the question of whether the Beth identification scheme, and consequently the derived IBI scheme, can be proven secure against active and concurrent attackers. In 2008, Crescenzo answered the question in the positive by presenting a modified version of the Beth identification scheme as well as the corresponding derived IBI scheme. In this paper, we show that while the modified version of the Beth identification scheme proposed by Crescenzo is secure, an attack exists on the corresponding Beth-IBI scheme.

Original languageEnglish
Pages (from-to)580-583
Number of pages4
JournalInformation Processing Letters
Issue number14-16
Publication statusPublished - 2013
Externally publishedYes


  • Beth-IBI
  • Cryptanalysis
  • Cryptography
  • Identity-based identification
  • Proof of security

Cite this