Systems and methods for presignature and signature generation
AssigneeDfns US Inc
InventorsJonathan KATZ, Antoine URBAN
Life of this patent
Estimating the term…
Loading patent…
AssigneeDfns US Inc
InventorsJonathan KATZ, Antoine URBAN
Estimating the term…
Some embodiments are directed to a system and methods for presignature and signature generation, the system comprising a plurality of signing devices and a coordinating system. Each signing device stores a share of each of multiple private keys, and is configured to compute one or more presignatures, independent of the multiple private keys; locally store the one or more presignatures; upon receiving from the coordinating system a selection for a private key, generate a share of a signature for a message, using a presignature out of the one or more presignatures computed and stored in the presigning phase; and to send the generated share of the signature for the message to the coordinating system. The coordinating system is configured to send the selection for a private key to one or more of the signing devices, and combine the generated shares of the signature for the message into a signature.
A system (100) for presignature and signature generation, the system (100) comprising a plurality of signing devices (110) and a coordinating system (120), wherein each of the plurality of signing devices (110) stores a share (141) of each of multiple private keys, wherein
A signing device (110), storing a share (141) of each of multiple private keys, which comprises one or more processors (111) and one or more storage devices (112) storing instructions that, when executed by the one or more processors (111), cause the one or more processors (111) to perform operations for
A coordinating system (120), comprising one or more processors (121) and one or more storage devices (122), storing instructions that, when executed by the one or more processors (121), cause the one or more processors (121) to perform operations for
A presignature and signature generation method (400) for a signing device (110), the signing device (110) storing a share (141) of each of multiple private keys, the method (400) comprising
A signature generation method (500) for a coordinating system (120), comprising
A non-transitory computer readable medium (1000, 1001) comprising data representing instructions, which when executed by a processor system (1140), cause the processor system (1140) to perform a presignature and signature generation method (400) for a signing device (110), the signing device (110) storing a share (141) of each of multiple private keys, the method (400) comprising
A non-transitory computer readable medium (1000, 1001) comprising data representing instructions, which when executed by a processor system (1140), cause the processor system (1140) to perform a signature generation method (500) for a coordinating system (120), the method (500) comprising
A non-transitory computer readable medium (1000, 1001) storing one or more presignatures (115), the one or more presignatures (115) being computed (201) by a signing device (110), the signing device (110) storing a share (141) of each of multiple private keys, the signing device (110) being configured to compute (201) the one or more presignatures (115), independent of the multiple private keys, the signing device (110) being further configured to locally store (204) the one or more presignatures (115).
Dependencies are inferred from the claim text.