Citation

Chin, Ji Jian and Tan, Syh Yuan and Heng, Swee Huay and Phan, Raphael Chung Wei (2016) Twin-Beth: Security under active and concurrent attacks for the beth identity-based identification scheme. Cryptography and Communications, 8 (4). pp. 579-591. ISSN 1936-2447

Text art%3A10.1007%2Fs12095-015-0162-5.pdf Restricted to Repository staff only Download (330kB)

Abstract

In 2004, Bellare et al. formalized the notion for identity-based identification (IBI) schemes and proposed many schemes based on their transformation from standard identification schemes. However the authors left the security under active/concurrent attacks of one of the pairing-free schemes, the Beth-IBI scheme, as an open problem. In 2008, Crescenzo provided the solution to this open problem with a small modification to the original Beth-IBI scheme. However, recently Chin et al. pointed out security flaws in Crescenzo’s modified Beth-IBI scheme, resulting in total break of the scheme and leaving Bellare et al’s open problem unanswered once more. In this paper, we provide a solution to the open problem, showing that with only some additional overhead to modify the original Beth-IBI scheme we can achieve security against active and concurrent attacks. Furthermore, our security guarantee results are superior to Crescenzo’s attempt in that we rely only on the classical discrete-logarithm assumption for our active and concurrent security proof, which is a weaker assumption than Crescenzo’s one-more counterpart.

Item Type:	Article
Uncontrolled Keywords:	Beth-IBI, Identity-based, Identification, Active/concurrent security, Provable security, Pairing-free, Discrete logarithm
Subjects:	Q Science > QA Mathematics > QA71-90 Instruments and machines > QA75.5-76.95 Electronic computers. Computer science > QA76.75-76.765 Computer software
Divisions:	Faculty of Engineering (FOE) Faculty of Information Science and Technology (FIST)
Depositing User:	Ms Suzilawati Abu Samah
Date Deposited:	13 Dec 2017 16:07
Last Modified:	13 Dec 2017 16:07
URII:	http://shdl.mmu.edu.my/id/eprint/6628

Downloads

Edit (login required)