Patent ID: 11870914
Assignee: NCHAIN LICENSING AG
Field: Digital communication (Electrical engineering)
Classification: CPC H | IPC H

Claim 0:
1. A method of jointly generating a digital signature by distributed nodes in a computing network, the computing network including a set of at least 2t+1 nodes including a first node, where t>1, wherein the digital signature is generated by joint participation of at least t+1 of the nodes in the set, wherein each of the nodes has a shared value r, and wherein the digital signature is of the form (r, s), the method including a single-round signature phase that comprises:
receiving, by the first node, a request for a signature share, s1, from a coordinating node;
calculating, at the first node, the signature share, s1; and
transmitting, from the first node to the coordinating node, a response to the request containing at least the signature share, s1,
wherein the first node and the coordinating node do not exchange communications relating to generation of the digital signature other than the request for the signature share and the response to the request during the single-round signature phase, and whereby the coordinating node generates the digital signature through interpolation over at least t+1 but fewer than 2t+1 respective signature shares from the at least t+1 nodes.