SIGNING METHOD DELIVERING A PARTIAL SIGNATURE ASSOCIATED WITH A MESSAGE, THRESHOLD SIGNING METHOD, SIGNATURE VERIFICATION METHOD, AND CORRESPONDING COMPUTER PROGRAM AND ELECTRONIC DEVICES
First Claim
1. Signing method delivering a partial signature associated with a message M, said partial signature being used in a threshold signing method, the signing method being executed on an electronic device, and wherein it comprises signing a hash of said message M with a one-time linearly homomorphic structure preserving signature method with a partial secret key, said partial secret key being obtained from an output of a secret sharing scheme, and said signing delivering said partial signature associated with said message M, and wherein said message M is a sequence of binary elements and said hash H(M) belongs to a Cartesian product K+1, where is a group and K≧
- 1.
2 Assignments
0 Petitions
Accused Products
Abstract
In one embodiment, it is proposed a signing method delivering a partial signature associated with a message, said partial signature being used in a threshold signing method, the signing method being executed on an electronic device. Such signing method is remarkable in that it comprises signing a hash of said message with a one-time linearly homomorphic structure preserving signature method with a partial secret key, said partial secret key being obtained from an output of a secret sharing scheme, and said signing delivering said partial signature associated with said message.
-
Citations
14 Claims
- 1. Signing method delivering a partial signature associated with a message M, said partial signature being used in a threshold signing method, the signing method being executed on an electronic device, and wherein it comprises signing a hash of said message M with a one-time linearly homomorphic structure preserving signature method with a partial secret key, said partial secret key being obtained from an output of a secret sharing scheme, and said signing delivering said partial signature associated with said message M, and wherein said message M is a sequence of binary elements and said hash H(M) belongs to a Cartesian product K+1, where is a group and K≧
- 12. Electronic device being able to deliver a partial signature associated with a message M, said partial signature being used in a threshold signing method, wherein it comprises a hardware component configured to sign a hash of said message M with a one-time linearly homomorphic structure preserving signature hardware unit with a partial secret key, said partial secret key being obtained from an output of a secret sharing scheme, and said hardware component configured to sign delivering said partial signature associated with said message M and said message M is a sequence of binary elements and said hash H(M) belongs to a Cartesian product K+1, where is a group and K≧
Specification