Method and apparatus for generating and validating digital signature
First Claim
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.
1 Assignment
0 Petitions
Accused Products
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.
17 Citations
15 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. - View Dependent Claims (2, 3, 4)
-
-
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. - View Dependent Claims (6, 7)
-
-
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. - View Dependent Claims (9, 10, 11)
-
-
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. - View Dependent Claims (13, 14)
-
-
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.
-
Specification