¹ Beijing Jiaotong University School of Computer&Information Technology
² Zhengzhou Information Science and Technology Insitute
³ State Key Laboratory of mathematics Engineering and advanced computing Zhengzhou, China

---

Abstract—The trapdoor hash function plays essential role in constructing certain secure digital signature, and signature scheme that composed by trapdoor hash function is widely applied in different fields. However, the key exposure problem of trapdoor hash scheme has brought great distress. In this paper, an efficient trapdoor hash scheme without key exposure based on elliptic curve discrete logarithm is put forward and its security is analyzed, the scheme satisfies the five properties of trapdoor hash functions: effective calculation, trapdoor collision, collision resistance, key exposure resistance and semantic security. Through comparing and analyzing with the existing schemes, it shows that the proposed scheme, which has only multiplicative complexity and removes the operations of computing finite field element inverse, is more advantage in terms of safety and efficiency. Moreover, the scheme supports batch computation that it can greatly improve the efficiency of verification.

Index Terms—Trapdoor hash function; Key-exposure; Elliptic curve discrete logarithm

[PDF]

Cite: Yi Sun, Xingyuan Chen, and Xuehui Du, " An Efficient Elliptic Curve Discrete Logarithm based Trapdoor Hash Scheme without Key Exposure," Journal of Computers vol. 8, no. 11, pp. 2851-2856, 2013.