DISTRIBUTED RIVEST SHAMIR ADLEMAN SIGNATURE METHOD AND SIGNATURE GENERATIVE NODE

摘要

A distributed RSA signature method in an ad-hoc network and a node for generating signatures are provided to process a distributed signature function without interaction between nodes by utilizing an inherent characteristic of an MDS code. In a dealer node, key information is distributed to plural nodes using RSA(Rivest Shamir Adleman) parameters and an MDS(Maximum Distance Separable) code(S301). Partial signature is generated at the plural nodes using the distributed key information and then the generated partial signature is transmitted to a signature generation node(S302). An RSA signature is generated using the partial signature at the signature generation node(S303). The RSA signature is generated using the partial signature, which is received from nodes less than the number of the plural nodes.