Cryptanalysis of the Hwang-Lo-Lin Scheme Based on an ID-Based Cryptosystem and Its Improvement

Haeryong PARK  Kilsoo CHUN  Seungho AHN  

IEICE TRANSACTIONS on Communications   Vol.E91-B   No.3   pp.900-903
Publication Date: 2008/03/01
Online ISSN: 1745-1345
DOI: 10.1093/ietcom/e91-b.3.900
Print ISSN: 0916-8516
Type of Manuscript: LETTER
Category: Fundamental Theories for Communications
identity-based cryptosystem,  identification scheme,  non-interactive public key distribution,  

Full Text: PDF(72.8KB)>>
Buy this Article

Hwang-Lo-Lin proposed a user identification scheme [3] based on the Maurer-Yacobi scheme [6] that is suitable for application to the mobile environment. Hwang-Lo-Lin argued that their scheme is secure against any attack. Against the Hwang-Lo-Lin argument, Liu-Horng-Liu showed that the Hwang-Lo-Lin scheme is insecure against a Liu-Horng-Liu attack mounted by an eavesdrop attacker. However, Liu-Horng-Liu did not propose any improved version of the original identification scheme which is still secure against the Liu-Horng-Liu attack. In this paper, we propose an identification scheme that can solve this problem and a non-interactive public key distribution scheme also.