Title :
Cryptanalysis and Improvement of HIBS without Random Oracle
Author :
Xiaoming Hu ; WenAn Tan ; Cunli Jiang
Author_Institution :
Sch. of Comput. & Inf., Shanghai Second Polytech. Univ., Shanghai, China
Abstract :
At Eurocrypt´02, Horwitz and Lynn first introduced the concept of HIBS. Till now, many HIBS schemes have been proposed. Recently (2011), Yang et al.´s proposed a hierarchical identity based signature (HIBS) scheme based on computational Diffie-Hellman (CDH) assumption in the standard model. They claimed that their scheme has more secure and more efficient than the existing HIBS schemes. However, we give an attack to their scheme to show that their scheme is insecure and an attacker can forge private key for any identity. And we also propose an improvement method.
Keywords :
digital signatures; private key cryptography; CDH assumption; HIBS; computational Diffie-Hellman scheme; cryptanalysis; hierarchical identity based signature; private key; Computational modeling; Educational institutions; Electronic mail; Public key; Standards; CDH; attack; hierarchical identity based signature; standard model;
Conference_Titel :
Computational Intelligence and Security (CIS), 2012 Eighth International Conference on
Conference_Location :
Guangzhou
Print_ISBN :
978-1-4673-4725-9
DOI :
10.1109/CIS.2012.112