Method and apparatus for generating and validating digital signature

• US 20070174626A1
• Filed: 03/03/2006
• Published: 07/26/2007
• Est. Priority Date: 03/05/2005
• Status: Abandoned Application

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Jung, Tae-chul, Lee, Kyung-hee, Afanasyeva, Alexandra, Sitalov, Alexey, Huh, Mi-suk, Bezzateev, Sergey, Stepanov, Mikhail, Krouk, Evgeny
• Application Number:
  US11/366,417
• Publication Number:
  US 20070174626A1
• Time in Patent Office: Days
• US Class Current: 713/180
• CPC Class Codes: H04L 2209/463 Electronic voting
• CPC Class Codes: H04L 2209/56 Financial cryptography, e.g. electronic payment or e-cash
• CPC Class Codes: H04L 9/14 using a plurality of keys or algorithms
• CPC Class Codes: H04L 9/3247 involving digital signatures

Abstract

Provided are a method and an apparatus for generating and validating a digital signature. The apparatus for generating the digital signature includes: a converter converting a message to be transmitted into a codeword having a set length using a Griesmer code; and a digital signature generator allowing each of bits constituting the codeword to correspond to one of a plurality of secret keys constituting a table and combining the corresponding secret keys to generate the digital signature. The apparatus for validating the digital signature includes: a converter converting a received message into a codeword having a set length using a Griesmer code; and a digital signature validator allowing each of bits constituting the codeword to correspond to one of a plurality of public keys constituting a table and validating whether a value obtained by combining the corresponding public keys is equal to a value obtained by hashing the digital signature.

Claims

1. A method of generating a digital signature, comprising:

converting a message to be transmitted into a codeword having a set length using a Griesmer code;

generating a secret key table having a size corresponding to parameters of the Griesmer code;

allowing each bit of bits constituting the codeword to correspond to one of a plurality of secret keys constituting the secret key table; and

combining the corresponding plurality of secret keys to generate the digital signature.

2. The method of claim 1, further comprising obtaining a plurality of public keys from the plurality of secret keys using a unidirectional function.

3. The method of claim 2, wherein the unidirectional function is a hash function.

4. The method of claim 1, further comprising transmitting the generated digital signature and the message.

5. A method of validating a digital signature, comprising:

converting a received message into a codeword having a set length using a Griesmer code;

setting each bit of field'"'"'s elements constituting the codeword to correspond to one of a plurality of public keys constituting a table; and

determining whether a value obtained by combining the corresponding plurality of public keys is equal to a value obtained by hashing the digital signature.

6. The method of claim 5, wherein the plurality of public keys are obtained by hashing secret keys.

7. The method of claim 5, further comprising determining the signature is not counterfeited if the value obtained by the hashing the digital signature is equal to the value obtained by combining the plurality of public keys.

8. An apparatus for generating a digital signature, comprising:

a converter that converts a message to be transmitted into a codeword having a set length using a Griesmer code; and

a digital signature generator that sets each of field'"'"'s elements constituting the codeword to correspond to one of a plurality of secret keys constituting a table and that combines the corresponding secret keys to generate the digital signature.

9. The apparatus of claim 8, wherein public keys are obtained from the plurality of secret keys using a unidirectional function.

10. The apparatus of claim 9, wherein the unidirectional function is a hash function.

11. The apparatus of claim 8, wherein the digital signature generator transmits the generated digital signature and the message.

12. An apparatus for validating a digital signature, comprising:

a converter that converts a received message into a codeword having a set length using a Griesmer code; and

a digital signature validator that sets each bit of field'"'"'s elements constituting the codeword to correspond to one of a plurality of public keys constituting a table and validating whether a value obtained by combining the corresponding plurality of public keys is equal to a value obtained by hashing the digital signature.

13. The apparatus of claim 12, wherein the plurality of public keys are obtained by hashing secret keys.

14. The apparatus of claim 12, wherein if the value obtained by the hashing the digital signature is equal to the value obtained by combining the plurality of public keys, the digital signature validator determines that the digital signature is not counterfeited.

15. A system for validating a digital signature, comprising:

a first converter that converts a message to be transmitted into a codeword having a set length using a Griesmer code; and

a digital signature generator that sets each of bits constituting the codeword to correspond to one of a plurality of secret keys constituting a table and that combines the corresponding secret keys to generate the digital signature;

a second converter that converts a transmitted message into the codeword having the set length using the Griesmer code; and

a digital signature validator that sets each bit of the bits constituting the codeword to correspond to one of a plurality of public keys constituting a table and validating whether a value obtained by combining the corresponding plurality of public keys is equal to a value obtained by hashing the digital signature.