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

Authors:
Ji-Jian Chin;Syh-Yuan Tan;Swee-Huay Heng;Raphael C. -W. Phan
Affiliations:
Faculty of Engineering, Multimedia University, 63100 Cyberjaya, Selangor, Malaysia;Faculty of Information Science and Technology, Multimedia University, Jalan Ayer Keroh, 75450 Melaka, Malaysia;Faculty of Information Science and Technology, Multimedia University, Jalan Ayer Keroh, 75450 Melaka, Malaysia;Faculty of Engineering, Multimedia University, 63100 Cyberjaya, Selangor, Malaysia
Venue:
Information Processing Letters
Year:
2013

Citing 4
Cited 0

Identity-based cryptosystems and signature schemes

Proceedings of CRYPTO 84 on Advances in cryptology
Efficient zero-knowledged identification scheme for smart cards

Lecture Notes in Computer Science on Advances in Cryptology-EUROCRYPT'88
Random oracles are practical: a paradigm for designing efficient protocols

CCS '93 Proceedings of the 1st ACM conference on Computer and communications security
On the Security of Beth's Identification Schemes against Active and Concurrent Adversaries

Mathematical Methods in Computer Science

Quantified Score

Hi-index	0.89

Visualization

Abstract

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.