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

Claim 18:
19. 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 coordinating node, where t>1, wherein the digital signature is generated by joint participation of at least t+1 of the nodes but fewer than 2t+1 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 signature phase that comprises:
broadcasting a request for signature shares from a coordinating node to at least t+1 nodes in the set;
without identifying in advance which nodes of the at least t+1 nodes are participating in the signature phase, receiving, by the coordinating node, in response to the request, response messages from at least t nodes in the set but fewer than 2t+1 nodes in the set, and not receiving a response from at least one of the at least t+1 nodes, the response messages each containing a respective signature share; and
generating, at the coordinating node, the digital signature through interpolation over at least t+1 respective signature shares.