Practical threshold signatures without random oracles

Authors:
Jin Li;Tsz Hon Yuen;Kwangjo Kim
Affiliations:
International Research center for Information Security, Information and Communications University, Daejeon, Korea;School of Information Technology and Computer Science, University of Wollongong, NSW, Australia;International Research center for Information Security, Information and Communications University, Daejeon, Korea
Venue:
ProvSec'07 Proceedings of the 1st international conference on Provable security
Year:
2007

Citing 9
Cited 4

How to share a secret

Communications of the ACM
Robust threshold DSS signatures

Information and Computation
Threshold Cryptosystems

CRYPTO '89 Proceedings of the 9th Annual International Cryptology Conference on Advances in Cryptology
Non-Interactive and Information-Theoretic Secure Verifiable Secret Sharing

CRYPTO '91 Proceedings of the 11th Annual International Cryptology Conference on Advances in Cryptology
A practical scheme for non-interactive verifiable secret sharing

SFCS '87 Proceedings of the 28th Annual Symposium on Foundations of Computer Science
Secure distributed key generation for discrete-log based cryptosystems

EUROCRYPT'99 Proceedings of the 17th international conference on Theory and application of cryptographic techniques
Short threshold signature schemes without random oracles

INDOCRYPT'05 Proceedings of the 6th international conference on Cryptology in India
Chosen ciphertext secure public key threshold encryption without random oracles

CT-RSA'06 Proceedings of the 2006 The Cryptographers' Track at the RSA conference on Topics in Cryptology
Efficient identity-based encryption without random oracles

EUROCRYPT'05 Proceedings of the 24th annual international conference on Theory and Applications of Cryptographic Techniques

Dynamic attribute-based signcryption without random oracles

International Journal of Applied Cryptography
Dynamic attribute-based signcryption without random oracles

International Journal of Applied Cryptography
Certificateless threshold signature secure in the standard model

Information Sciences: an International Journal
Signcryption schemes with threshold unsigncryption, and applications

Designs, Codes and Cryptography

Quantified Score

Hi-index	0.00

Visualization

Abstract

We propose a secure threshold signature scheme without trusted dealer. Our construction is based on the recently proposed signature scheme ofWaters 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.