RSA Verifiable Signature Sharing Scheme Made Simple

A very simple approach to secure multi-party computation is used to share RSA verifiable signature.Verifiable signature Sharing(VES) was introduced by Franklin and Rcitcr[3].VΣS enables the recipient of a digital signature who is not necessarily the original signer,to share that signature among n players so that a subset of them can later reconstruct it.The approach to secure multi-party computation is based on essentially no mathematical structure or sophisticated sub-protocols.It naturally yields protocols secure for mixed(active and passive) corruption on general(as opposed to threshold) adversary structures.In our new RSA VΣS scheme,the recipient of the signature will encrypt S using a threshold cryptosystem.Then she gives to the players the value m and C_S=E_EK(S),where E is a public key encryption schemes and the decryption key DK is shared among the players using the approach to multi-party computation[1]. Our scheme is efficient and practical for a small number of players.