Method and apparatus for digital signature generation and validation
AssigneeSamsung Electronics Co., Ltd.
InventorsMi-suk Huh, Kyung-hee Lee, Tae-chul Jung, Sergey Bezzateev, Alexey Sitalov
Life of this patent
Estimating the term…
Abstract
An apparatus and method are provided for reducing time taken for generating a digital signature and generating the digital signature using a minimum number of operations using at least two secret keys. One secret key among at least two secret keys may be set from a value resulting from hashing a message to be transmitted. A number of times for hashing the secret key is determined, and a value resulting from hashing the determined secret key by the determined hashing number of times is set as the digital signature.
Claims18
A method of generating a digital signature, the method comprising:
- setting at least two secret keys, dividing hash operation values for messages to be transmitted into a plurality of groups, and allocating a respective one of the at least two secret keys to a respective one of the plurality of groups without any overlap in the allocation of the at least two secret keys to the plurality of groups;
- determining a secret key from among the allocated secret keys based on a hash operation value resulting from hashing a message to be transmitted, and determining a number of times of hashing the secret key corresponding to the hash operation value;
- and
- setting a value resulting from hashing the determined secret key by the number of times corresponding to the hash operation value as the digital signature.
A method of validating a digital signature, the method comprising:
- calculating a value resulting from hashing a received message;
- determining a public key of at least two public keys corresponding to the calculated hashing value and determining a number of times of hashing the digital signature;
- and
- validating whether a value resulting from hashing the digital signature by the determined number of times is equal to the determined public key.
A digital signature generation and validation system comprising:
- a digital signature generation unit which sets at least two secret keys, divides hash operation values of messages to be transmitted into a plurality of groups, allocates a respective one of the at least two secret keys to a respective one of the plurality of groups without any overlap in the allocation of the at least two secret keys to the plurality of groups, determines a secret key from among the allocated secret keys based on a hash operation value resulting from hashing a message to be transmitted, determines a number of times for hashing the secret key corresponding to the hash operation value, sets as the digital signature a value resulting from hashing the determined secret key by the determined number of times corresponding to the hash operation value, and transmits the set digital signature and the message;
- and
- a digital signature receiving unit which calculates a value resulting from hashing a received message, determines a public key of at least two public keys corresponding the calculated hashing value and determines a number of times of hashing the digital signature, and validates whether a value resulting from hashing the digital signature by the calculated number of times is equal to the determined public key.
A digital signature generation unit comprising:
- a decision unit which determines a secret key among at least two secret keys respectively allocated to a plurality of groups by a value resulting from hashing a message to be transmitted, and determines a number of times of hashing the secret key corresponding to the resulting hashing value;
- and
- a setting unit which sets a value resulting from hashing the determined secret key by the determined number of times of hashing as the digital signature.
Dependencies are inferred from the claim text.