# US 2026/0074916 A1 · Systems and methods for presignature and signature generation

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2026/0074916 A1
- Document ID: US20260074916A1
- Status: Published application
- Kind: A1
- Application number: 18/827,334
- Filed: 2024-09-06
- Published: 2026-03-12
- Earliest claimed: 2024-09-06
- Assignees: Dfns US Inc
- Applicants: Dfns US Inc
- Inventors: Jonathan KATZ; Antoine URBAN
- Web page: https://patentgrep.com/patent/US20260074916A1

## CPC

- H04L 9/085: {Secret sharing or secret splitting, e.g. threshold schemes}
- H04L 9/3252: {using DSA or related signature schemes, e.g. elliptic based signatures, ElGamal or Schnorr schemes}
- H04L 9/14: using a plurality of keys or algorithms
- H04L 9/3255: {using group based signatures, e.g. ring or threshold signatures}
- H04L 9/50: {using hash chains, e.g. blockchains or hash trees}
- H04L 2209/46: Secure multiparty computation, e.g. millionaire problem
- H04L 2209/56: Financial cryptography, e.g. electronic payment or e-cash
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

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.

## Claims

### Claim 1

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
each of the plurality of signing devices (110) 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
in a presigning phase (210),
computing (201) one or more presignatures (115), independent of the multiple private keys, and
locally storing (204) the one or more presignatures (115),
and
in a signing phase (220), upon receiving from the coordinating system (120) a selection (125) for a private key out of the multiple private keys,
generating (206) a share (116, 116.1, 116.2, 116.3) of a signature (117) for a message (124), using a presignature (115) out of the one or more presignatures (115) computed (201) and stored (204) in the presigning phase (210), and
sending (207) the generated share (116, 116.1, 116.2, 116.3) of the signature (117) for the message (124) to the coordinating system (120), and
the coordinating system (120) comprises 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
sending (205) the selection (125) for a private key to one or more of the signing devices (110),
upon receiving the generated shares (116, 116.1, 116.2, 116.3) of the signature (117) for a message (124) from one or more of the signing devices (110), combining (208) the generated shares (116, 116.1, 116.2, 116.3) of the signature (117) for the message (124) into a signature (117).

### Claim 2 (depends on 1)

A system (100) according to claim 1, wherein each of the plurality of signing devices (110) is configured to, in the presigning phase (210), perform computations (114) resulting in a plurality of presignatures (115), each of the plurality of presignatures (115) being independent of the multiple private keys.

### Claim 3 (depends on 1)

A system (100) according to claim 1, wherein
the coordinating system (120) is configured to additionally send (205) to one or more of the plurality of signing devices (110) the message (124) to be signed and/or a selection (126) for a presignature (115) out of the one or more presignatures (115), and
one or more of the plurality of signing devices (110) is configured to receive from the coordinating system (120)
the message (124) to be signed, and/or
a selection (126) for the presignature (115) out of the one or more presignatures (115) to use.

### Claim 4 (depends on 1)

A system (100) according to claim 1, wherein the presignature (115) out of the one or more presignatures (115) which is used to generate (206) a share (116, 116.1, 116.2, 116.3) of a signature (117) is securely erased from the signing device (110) after being used to generate (206) the share (116, 116.1, 116.2, 116.3) of the signature (117).

### Claim 5 (depends on 1)

A system (100) according to claim 1, wherein each of the plurality of signing devices (110) is further configured to
communicate with one or more of the plurality of signing devices (110).

### Claim 6 (depends on 1)

The system (100) according to claim 1, wherein each (j) of the plurality of signing devices (110) is further configured, during the computing (201) of the one or more presignatures (115), to
generate a message (gki,j) corresponding to a share (ki,j) of an integer (ki), using a generator (g) of a group, and send the generated message (gki,j) to another signing device (140) out of the plurality of signing devices (110),
generate a share
(
k
i
,
j
′
)
of an inverse of the random integer (ki), and store (204) the generated share
(
k
i
,
j
′
)
of the inverse of the random integer (ki) as part of the one or more presignatures (115).

### Claim 7 (depends on 1)

The system (100) according to claim 1, wherein each of the plurality of signing devices (110) is further configured to, during the computing (201) of the one or more presignatures (115),
generate one or more multiplication triples, wherein each of the one or more multiplication triples comprises shares of one or more random integers,
generate a share of an inverse of a random integer from one or more of the multiplication triples.

### Claim 8 (depends on 7)

The system (100) according to claim 7, wherein each (ai,j, ki,j, wi,j) of the multiplication triples comprises shares (ai,j, ki,j) of random integers (ai, ki), as well as a share (wi,j) of a product (wi=ai·ki) of the random integers (ai,ki), and each (j) of the plurality of signing devices (110) is further configured to
send the share (wi,j) of the product (wi=ai·ki) of the random integers (ai, ki) to one or more other signing devices (140) out of the plurality of signing devices (110), and
generate a share
(
k
i
,
j
′
=
w
i
-
1
·
a
i
,
j
)
of the inverse of the random integer (ki) corresponding to a multiplication triple (ai,j, ki,j, wi,j) out of the multiplication triples and an interpolation (wi) of the sent shares (wi,j) of the products (wi=ai·ki) of the random integers (ai, ki) by the plurality of signing devices (110).

### Claim 9 (depends on 7)

The system (100) according to claim 7, wherein each (j) of the plurality of signing devices (110) is configured to generate a plurality of multiplication triples, the generating comprising
generating shares of uniform values (ai, ki) and shares of further uniform values (r, β),
generating shares of products (wi=ai·ki) of the uniform values (ai, ki), shares of further products (μi=r·ki) of the uniform values (at) and the further uniform values (r), and shares of third products (τi=μi·ki) of the further products and the uniform values (ki),
sharing the shares of the further uniform values (r, β) with each of the plurality of signing devices (110),
upon receiving the generated shares of the further uniform values (r, β) from each of the plurality of signing devices (110), generating shares of an expression (T=Σi(τi−r·wi)βi), the expression comprising the generated shares of the third products (τi=μi·ki), the generated shares of the products (wi=ai·ki), and the generated shares of the further uniform values (r, β), sharing the shares of the expression T with each of the plurality of signing devices (110), and verifying if the expression T equals zero,
outputting the generated shares of the uniform values (ai, ki) and the generated shares of the products (wi=ai·ki) of the uniform values (ai, ki) as the generated multiplication triples (ai,j, ki,j, wi,j).

### Claim 10 (depends on 1)

The system (100) according to claim 1, wherein the coordinating system (120) stores at least one public key (143) corresponding to the multiple private keys and is further configured to
after combining (208) the generated shares (116, 116.1, 116.2, 116.3) of the signature (117) for the message (124) into the signature (117) for the message (124), verify (209) the signature (117) using a public key (143) out of the at least one public key (143) corresponding to the selected private key (125) of the multiple private keys.

### Claim 11 (depends on 1)

The system (100) according to claim 1, wherein the presigning phase (210) further comprises generating and locally storing shares of a zero value, and wherein generating (206) the share (116, 116.1, 116.2, 116.3) of the signature (117) for a message (124) in the signing phase (220) comprises adding a generated share of the zero value.

### Claim 12 (depends on 1)

The system (100) according to claim 1, further comprising
one or more devices (130) designated to a set of the signing devices (110), wherein each of the one or more devices (130) is configured to
obtain a key, and
send the key to each signing device (110) out of the designated set of signing devices (110).

### Claim 13 (depends on 12)

The system (100) according to claim 12, wherein each of the plurality of signing devices (110) is further configured to
receive a key from a device (130) designated to a set of signing devices (110) comprising the signing device (110),
generate shares of a zero value using the received key.

### Claim 14 (depends on 12)

The system (100) according to claim 12, wherein each of the plurality of signing devices (110) is further configured to
receive a key from a device (130) designated to a set of signing devices (110) comprising the signing device, (110)
generate shares of a random value using the received key.

### Claim 15 (depends on 1)

The system (100) according to claim 1, wherein the multiple private keys result from a distributed key generation protocol.

### Claim 16

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
in a presigning phase (210),
computing (201) one or more presignatures (115), independent of the multiple private keys, and
locally storing (204) the one or more presignatures (115),
and
in a signing phase (220), upon receiving from a coordinating system (120) a selection (125) for a private key out of the multiple private keys,
generating (206) a share (116, 116.1, 116.2, 116.3) of a signature (117) for a message (124), using a presignature (115) out of the one or more presignatures (115) computed (201) and stored (204) in the presigning phase (210), and
sending (207) the generated share (116, 116.1, 116.2, 116.3) of the signature (117) for the message (124) to the coordinating system (120).

### Claim 17

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
sending (205) a selection (125) for a private key out of multiple private keys to one or more of a plurality of signing devices (110),
upon receiving generated shares (116, 116.1, 116.2, 116.3) of a signature (117) for a message (124) from one or more of the signing devices (110), combining (208) the generated shares (116, 116.1, 116.2, 116.3) of the signature (117) for the message (124) into the signature (117).

### Claim 18

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
in a presigning phase (210),
computing (201) one or more presignatures (115), independent of the multiple private keys, and
locally storing (204) the one or more presignatures (115),
and
in a signing phase (220), upon receiving (401) from a coordinating system (120) a selection (125) for a private key out of the multiple private keys,
generating (206) a share (116, 116.1, 116.2, 116.3) of a signature (117) for a message (124), using a presignature (115) out of the one or more presignatures (115) computed (201) and stored (204) in the presigning phase (210), and
sending (207) the generated share (116, 116.1, 116.2, 116.3) of the signature (117) for the message (124) to the coordinating system (120).

### Claim 19

A signature generation method (500) for a coordinating system (120), comprising
sending (205) a selection (125) for a private key out of multiple private keys to one or more of a plurality of signing devices (110),
upon receiving (501) generated shares (116, 116.1, 116.2, 116.3) of a signature (117) for a message (124) from one or more of the signing devices (110), combining (208) the generated shares (116, 116.1, 116.2, 116.3) of the signature (117) for the message (124) into the signature (117).

### Claim 20

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
in a presigning phase (210),
computing (201) one or more presignatures (115), independent of the multiple private keys, and
locally storing (204) the one or more presignatures (115),
and
in a signing phase (220), upon receiving (401) from a coordinating system (120) a selection (125) for a private key out of the multiple private keys,
generating (206) a share (116, 116.1, 116.2, 116.3) of a signature (117) for a message (124), using a presignature (115) out of the one or more presignatures (115) computed (201) and stored (204) in the presigning phase (210), and
sending (207) the generated share (116, 116.1, 116.2, 116.3) of the signature (117) for the message (124) to the coordinating system (120).

### Claim 21

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
sending (205) a selection (125) for a private key out of multiple private keys to one or more of a plurality of signing devices (110),
upon receiving (501) generated shares (116, 116.1, 116.2, 116.3) of a signature (117) for a message (124) from one or more of the signing devices (110), combining (208) the generated shares (116, 116.1, 116.2, 116.3) of the signature (117) for the message (124) into the signature (117).

### Claim 22

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).
