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.

• Type: Conference
• Year: 1998
• Where: CRYPTO
• Authors: Dario Catalano, Rosario Gennaro
• Keywords: CRYPTO 1998, Cryptology, DSS VS, Original Dss Vs, Rabin VS Protocols