Digital signatures

A computing device implementing a first node in a computing network for jointly generating a digital signature, the computing network including a set of at least 2t+1 nodes including the first node and a coordinating node, wherein the digital signature is generated by the coordinating node through joint participation of at least t+1 of the nodes in the set, where t>1, the computing device comprising:

• one or more processing units;
• and
• memory storing processor-executable instructions that, when executed by the one or more processing units, are to cause the one or more processing units to, during a signature phase:
• receive, by the first node, a request for a signature share from the coordinating node;
• calculate the signature share, wherein the first node does not receive communications relating to generation of the digital signature from any other nodes of the set during the signature phase except for the coordinating node;
• and
• transmit the signature share to the coordinating node to enable the coordinating node to generate the digital signature through interpolation of respective signature shares received from the at least t nodes, but fewer than 2t nodes, of the nodes in the set.

A computer-readable storage medium having stored thereon processor-executable instructions for 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 and a coordinating node, wherein the digital signature is generated by the coordinating node through joint participation of at least t+1 of the nodes in the set, where t>1, and wherein the instructions, when executed by one or more processors, are to cause the one or more processors to, during a signature phase:

• receive, by the first node, a request for a signature share from the coordinating node;
• calculate the signature share, wherein the first node does not receive communications relating to generation of the digital signature from any other nodes of the set during the signature phase except for the coordinating node;
• and
• transmit the signature share to the coordinating node to enable the coordinating node to generate the digital signature through interpolation of respective signature shares received from the at least t nodes, but fewer than 2t nodes, of the nodes in the set.