Sciweavers

CRYPTO
1998
Springer

New Efficient and Secure Protocols for Verifiable Signature Sharing and Other Applications

13 years 7 months ago
New Efficient and Secure Protocols for Verifiable Signature Sharing and Other Applications
Verifiable Signature Sharing (VS ) enables the recipient of a digital signature, who is not necessarily the original signer, to share such signature among n proxies so that a subset of them can later reconstruct it. The original RSA and Rabin VS protocols were subsequently broken and the original DSS VS lacks a formal proof of security. We present new protocols for RSA, Rabin and DSS VS . Our protocols are efficient and provably secure and can tolerate the malicious behavior of up to half of the proxies. Furthermore we believe that some of our techniques are of independent interest. Some of the by-products of our main result are: a new threshold cryptosystem, a new undeniable signature scheme and a way to create binding RSA cryptosystems.
Dario Catalano, Rosario Gennaro
Added 05 Aug 2010
Updated 05 Aug 2010
Type Conference
Year 1998
Where CRYPTO
Authors Dario Catalano, Rosario Gennaro
Comments (0)