Patent ID: 8645698

Claim:
A distributed Rivest Shamir Adleman (RSA) signature generation method in an ad-hoc network, the method comprising: distributing key share information, which is generated using a maximum distance separable (MDS) code and a random symmetric matrix, to a plurality of nodes; generating, in a fewer number of nodes than the plurality of nodes, a partial signature S ij using the distributed key share information and a message to transmit using an RSA signature; generating a hash value using a random number, the partial signature S ij , and the message, generating a partial signature witness using the partial signature S ij ; transmitting the generated hash value, the generated partial signature witness, and the generated partial signature S ij to a signature generation node; generating the RSA signature using the partial signature; and communicating between nodes securely using the RSA signature, wherein the distributing of the generated key share information, the generating of the partial signature S ij , the generating of the hash value, the generating of the partial signature witness, the transmitting of the generated partial signature S ij , the generating of the RSA signature, the communicating, or any combination thereof is performed by hardware or a combination of hardware and software.