1. 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; transmitting the partial signature S ij to a signature generation node; generating an RSA signature using the partial signature; and communicating between nodes securely using the RSA signature.