Samsung Electronics Co., Ltd.

Alexandra Afanasyeva

Tae-Chul Jung

Kyung-Hee Lee

Eun Ah Kim

Mi-suk Huh

Jeong Hyun Yi

Alexey Fomin

Sergey Bezzateev

Alexey Sitalov

Evgeny Krouk

A distributed Rivest Shamir Adleman (RSA) signature generation method in an ad-hoc network and a signature generation node are provided, including steps for distributing key information to a plurality of nodes using an RSA parameter and a maximum distance separable (MDS) code, in a dealer node, generating a partial signature using the key information and transmitting the generated partial signature to a signature generation node, in the plurality of nodes, and generating an RSA signature using the partial signature, in the signature generation node, wherein the RSA signature is generated using the partial signature, received from a fewer number of nodes than the entire plurality of nodes.

Distributed Rivest Shamir Adleman signature method and signature generation node

Disclosed are a method and apparatus capable of reducing the number of computations required to generate a digital signature by a digital signature generator. A digital signature generator generates a code word for a received message by a function F for generating a code word having a set weight value and generates a digital signature based on the generated code word and an inverse of a public parity check matrix H, the parity check matrix H is one way function. A digital signature receiver converts the received message using the function F for generating a code word, and multiplies a public parity check matrix H by a received digital signal, the public parity check matrix H is a one way function, and comparing the converted value with the multiplication result.

Method and apparatus for generating and verifying digital signature

Growing community of inventors

Seoul, South Korea

Alexandra Afanasyeva