Practical Threshold Signatures Without Random Oracles
- Cite this paper as:
- Li J., Yuen T.H., Kim K. (2007) Practical Threshold Signatures Without Random Oracles. In: Susilo W., Liu J.K., Mu Y. (eds) Provable Security. ProvSec 2007. Lecture Notes in Computer Science, vol 4784. Springer, Berlin, Heidelberg
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.
KeywordsThreshold Signature Bilinear groups CDH problem
Unable to display preview. Download preview PDF.