# US 2026/0095309 A1 · Method of generating shares of a shared secret

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

- Number: US 2026/0095309 A1
- Document ID: US20260095309A1
- Status: Published application
- Kind: A1
- Application number: 19/410,885
- Filed: 2025-12-05
- Published: 2026-04-02
- Earliest claimed: 2020-06-15
- Assignees: nChain Licensing AG
- Applicants: nChain Licensing AG
- Inventors: Michaella PETTIT
- Web page: https://patentgrep.com/patent/US20260095309A1

## CPC

- H04L 9/085: {Secret sharing or secret splitting, e.g. threshold schemes}
- H04L 9/0825: {using asymmetric-key encryption or public key infrastructure [PKI], e.g. key signature or public key certificates}
- H04L 9/0861: {Generation of secret information including derivation or calculation of cryptographic keys or passwords}
- H04L 9/3252: {using DSA or related signature schemes, e.g. elliptic based signatures, ElGamal or Schnorr schemes}
- H04L 9/3255: {using group based signatures, e.g. ring or threshold signatures}
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

A computer-implemented method of generating shares of a shared secret, wherein each of a group of participants has a respective first secret share of the shared secret, wherein the method is performed by a first participant of the group and comprises: generating a respective blinding share of a shared blinding secret, obtaining at least a threshold number of respective intermediary shares from each of the first group of participants, wherein each respective intermediary share is generated based on a respective blinding share and a respective first secret share; generating an intermediary value based on each of the obtained intermediary shares; and generating a respective second secret share of the shared secret, wherein the respective second secret shared is generated based on the intermediary value and the respective blinding share.

## Claims

### Claim 1

A computer-implemented method of generating a share of a threshold signature, wherein each participant of a group of participants has a respective private key share of a shared private key, wherein the method is performed by a first participant of the group and comprises:
generating, based on a first private key share of the shared private key, a first message-dependent component of a first signature share of the threshold signature;
obtaining a message;
generating, based on the message, a first message-independent component of the first signature share of the threshold signature;
causing the first message-independent component to be made available to a coordinator; and
causing a first signature share to be made available to the coordinator for generating the threshold signature based on at least a threshold number of signature shares, wherein the first signature share comprises at least the message-dependent component.

### Claim 2 (depends on 1)

The method of claim 1, comprising generating the first message-independent component prior to obtaining the message.

### Claim 3 (depends on 1)

The method of claim 1, wherein the first signature share also comprises the message-independent component.

### Claim 4 (depends on 1)

The method of claim 1, wherein each participant has a respective ephemeral private key share of a shared ephemeral private key, and wherein the first message-independent component and/or the first message-dependent component is also based on a first ephemeral private key share of the shared ephemeral private key.

### Claim 5 (depends on 4)

The method of claim 4, wherein the first message-independent component is generated based on an inverse of the first ephemeral private key share.

### Claim 6 (depends on 5)

The method of claim 5, comprising generating the inverse of the first ephemeral private key share by:
generating an intermediate value based on the shared ephemeral private key and a first shared blinding key; and
generating the inverse of the first ephemeral private key share based on an inverse of the intermediate value and a first blinding key share of the first shared blinding key.

### Claim 7 (depends on 6)

The method of claim 6, comprising generating the intermediate value by:
generating a first multiplicative key share based on the first ephemeral private key share and the first blinding key share;
obtaining a respective multiplicative key share from at least the threshold number of participants; and
generating the intermediate value based on the first multiplicative key share and each of the respective multiplicative key shares.

### Claim 8 (depends on 1)

The method of claim 1, wherein the message-independent component is generated also based on a second blinding key share of a second shared blinding key.

### Claim 9 (depends on 5)

The method of claim 5, wherein the first message-independent component is generated also based on a first pre-signature share, wherein the first pre-signature share is generated based on:
a first intermediary share, the first intermediary share being generated based on the first private key share and the inverse corresponding to the first ephemeral private key share; and
a respective intermediary share obtained from at least the threshold number of participants.

### Claim 10 (depends on 2)

The method of claim 2, comprising:
generating a plurality of different instances of the message-independent component prior to obtaining the message.

### Claim 11 (depends on 1)

The method of claim 1, wherein said causing of the first signature share to be made available to the coordinator comprises at least one of:
transmitting the first signature share to the coordinator;
broadcasting the first signature share to one or more of the threshold number of participants.

### Claim 12

A computer system, comprising:
memory comprising one or more memory units; and
processing apparatus comprising one or more processing units, wherein the memory stores code arranged to run on the processing apparatus, the code being configured so as when run on the processing apparatus, the processing apparatus performs a method of generating a share of a threshold signature, wherein each participant of a group of participants has a respective private key share of a shared private key, wherein the method is performed by a first participant of the group and comprises:
generating, based on a first private key share of the shared private key, a first message-dependent component of a first signature share of the threshold signature;
obtaining a message;
generating, based on the message, a first message-independent component of the first signature share of the threshold signature;
causing the first message-independent component to be made available to a coordinator; and
causing a first signature share to be made available to the coordinator for generating the threshold signature based on at least a threshold number of signature shares, wherein the first signature share comprises at least the message-dependent component.

### Claim 13

A computer program embodied on a non-transitory computer-readable storage medium and configured so as, the computer program when executed by computer equipment, causes the computer equipment to perform a method of generating a share of a threshold signature, wherein each participant of a group of participants has a respective private key share of a shared private key, wherein the method is performed by a first participant of the group and comprises:
generating, based on a first private key share of the shared private key, a first message-dependent component of a first signature share of the threshold signature;
obtaining a message;
generating, based on the message, a first message-independent component of the first signature share of the threshold signature;
causing the first message-independent component to be made available to a coordinator; and
causing a first signature share to be made available to the coordinator for generating the threshold signature based on at least a threshold number of signature shares, wherein the first signature share comprises at least the message-dependent component.
