Skip to main content
Efficient generic on-line/off-line (threshold) signatures without key exposure
Information Sciences
  • Xiaofeng Chen, Sun Yat-Sen University, China
  • Fangguo Zhang, Sun Yat-Sen University, China
  • Haibo Tian, Sun Yat-Sen University, China
  • Baodian Wei, Sun Yat-Sen University, China
  • Willy Susilo, University of Wollongong
  • Yi Mu, University of Wollongong
  • Hyunrok Lee, Information and Communications University, Republic of Korea
  • Kwangjo Kim, Information and Communications University, Republic of Korea
Document Type
Journal Article
Publication Date
The ‘‘hash–sign–switch” paradigm was firstly proposed by Shamir and Tauman with the aim to design an efficient on-line/off-line signature scheme. Nonetheless, all existing online/ off-line signature schemes based on this paradigm suffer from the key exposure problem of chameleon hashing. To avoid this problem, the signer should pre-compute and store a plenty of different chameleon hash values and the corresponding signatures on the hash values in the off-line phase, and send the collision and the signature for a certain hash value in the on-line phase. Hence, the computation and storage cost for the off-line phase and the communication cost for t0he on-line phase in Shamir–Tauman’s signature scheme are still a little more overload. In this paper, we first introduce a special double-trapdoor hash family based on the discrete logarithm assumption and then incorporate it to construct a more efficient generic on-line/off-line signature scheme without key exposure. Furthermore, we also present the first key-exposure-free generic on-line/off-line threshold signature scheme without a trusted dealer. Additionally, we prove that the proposed schemes have achieved the desired security requirements.
Citation Information
Xiaofeng Chen, Fangguo Zhang, Haibo Tian, Baodian Wei, et al.. "Efficient generic on-line/off-line (threshold) signatures without key exposure" Information Sciences Vol. 178 Iss. 21 (2008) p. 4192 - 4203
Available at: