Forward Secure Threshold Signature Scheme from Bilinear Pairings

Authors:
Jia Yu;Fanyu Kong;Rong Hao
Affiliations:
College of Information Engineering, Qingdao University, 266071 Qingdao, China;Institute of Network Security, Shandong University, 250100 Jinan, China;College of Information Engineering, Qingdao University, 266071 Qingdao, China and Institute of Network Security, Shandong University, 250100 Jinan, China
Venue:
Computational Intelligence and Security
Year:
2007

Citing 11
Cited 1

Forward-Secure Threshold Signature Schemes

CT-RSA 2001 Proceedings of the 2001 Conference on Topics in Cryptology: The Cryptographer's Track at RSA
A Forward-Secure Digital Signature Scheme

CRYPTO '99 Proceedings of the 19th Annual International Cryptology Conference on Advances in Cryptology
Forward-Secure Signatures with Optimal Signing and Verifying

CRYPTO '01 Proceedings of the 21st Annual International Cryptology Conference on Advances in Cryptology
Threshold Cryptosystems

CRYPTO '89 Proceedings of the 9th Annual International Cryptology Conference on Advances in Cryptology
Proactive Secret Sharing Or: How to Cope With Perpetual Leakage

CRYPTO '95 Proceedings of the 15th Annual International Cryptology Conference on Advances in Cryptology
Hierarchical ID-Based Cryptography

ASIACRYPT '02 Proceedings of the 8th International Conference on the Theory and Application of Cryptology and Information Security: Advances in Cryptology
Robust Forward-Secure Signature Schemes with Proactive Security

PKC '01 Proceedings of the 4th International Workshop on Practice and Theory in Public Key Cryptography: Public Key Cryptography
Cryptanalysis of Tzeng-Tzeng Forward-Secure Signature Schemes*This work was supported by the National Natural Science Foundation of China (60403005).

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
Secure distributed key generation for discrete-log based cryptosystems

EUROCRYPT'99 Proceedings of the 17th international conference on Theory and application of cryptographic techniques
Practical threshold signatures

EUROCRYPT'00 Proceedings of the 19th international conference on Theory and application of cryptographic techniques
On proactive secret sharing schemes

SAC'04 Proceedings of the 11th international conference on Selected Areas in Cryptography

Construction of Yet Another Forward Secure Signature Scheme Using Bilinear Maps

ProvSec '08 Proceedings of the 2nd International Conference on Provable Security

Quantified Score

Hi-index	0.00

Visualization

Abstract

A forward secure threshold signature scheme from bilinear pairings is presented in this paper. Compared with previous forward secure threshold signature schemes against malicious adversary, this scheme needs very few interactions and is very efficient. A new interactive zero-knowledge proof protocol is presented and its non-interactive version can verify the validity of part signatures in this scheme. At last, we prove that the scheme is robust and forward secure in the random oracle model.