Practical Threshold Signatures Without Random Oracles

We propose a secure threshold signature scheme without trusted dealer. Our construction is based on the recently proposed signature scheme of Waters in EUROCRYPT’05. The new threshold signature scheme is more efficient than the previous threshold signature schemes without random oracles. Meanwhile, the signature share generation and verification algorithms are non-interactive. Furthermore, it is the first threshold signature scheme based on the computational Diffie-Hellman (CDH) problem without random oracles.

• Type: Conference
• Year: 2007
• Where: PROVSEC
• Authors: Jin Li, Tsz Hon Yuen, Kwangjo Kim
• Keywords: PROVSEC 2007, Secure Threshold Signature, Threshold Signature Scheme, first Threshold Signature