Cryptanalysis of an Efficient Hierarchical Identity Based Signature Scheme in the Standard Model

Author

Wang, Xu An ; Zhong, Weidong ; Luo, Haining

Author_Institution

Key Lab. of Inf. & Network Security, Eng. Coll. of Chinese Armed Police Force, Xi´´an, China

fYear

2010

fDate

28-29 Oct. 2010

Firstpage

619

Lastpage

621

Abstract

Hierarchical identity based signature generalizes the concept of identity based signature to organization hierarchy. Till now, there are many interesting hierarchical identity based signature schemes. At ChinaCrypt´08, Ren and Gu claimed to construct an efficient hierarchical identity based signature scheme based on the q-SDH problem with full security in the standard model. They claimed their scheme has short public parameters, high efficiency and a tight reduction. But in this paper we give an attack to their scheme to show their scheme is not secure.

Keywords

cryptography; signal processing; cryptanalysis; efficient hierarchical identity; identity based signature; organization hierarchy; public parameters; q-SDH problem; signature scheme; standard model; tight reduction; Elliptic curve cryptography; Encryption; Games; Identity-based encryption; Standards organizations; Hierarchical identity based signature; attack; standard model;

fLanguage

English

Publisher

ieee

Conference_Titel

Intelligence Information Processing and Trusted Computing (IPTC), 2010 International Symposium on

Conference_Location

Huanggang

Print_ISBN

978-1-4244-8148-4

Electronic_ISBN

978-0-7695-4196-9

Type

conf

DOI

10.1109/IPTC.2010.110

Filename

5662930