Digital signatures

A computing device implementing a coordinating node for jointly generating a digital signature by distributed nodes in a computing network, the computing network including a set of nodes including the coordinating node, the set including a plurality of nodes, wherein the digital signature is generated by joint participation of the nodes in the set, the computing device comprising:

• one or more processing units;
• and
• memory storing processor-executable instructions for carrying out a signature phase, wherein the instructions, when executed by the one or more processing units, are to cause the one or more processing units to:
• transmit, from the coordinating node to the nodes in the set, a request for signature shares;
• in response to the request, and without sending a further communication from the coordinating node relating to the digital signature during the signature phase, receive, by the coordinating node, a respective response message from each of at least t nodes in the set, where t>1, the respective response messages each containing a respective signature share;
• and
• generate, at the coordinating node, the digital signature through interpolation over at least t+1 respective signature shares.

A non-transitory 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 nodes including a coordinating node, the set including a plurality of nodes, wherein the digital signature is generated by joint participation of the nodes in the set, and wherein the processor-executable instructions, when executed by one or more processing units, are configured to cause the one or more processing units to, during a signature phase:

• transmit, from the coordinating node to the nodes in the set, a request for signature shares;
• in response to the request, and without sending a further communication from the coordinating node relating to the digital signature during the signature phase, receive, by the coordinating node, a respective response message from each of at least t nodes in the set, where t>1, the respective response messages each containing a respective signature share;
• and
• generate, at the coordinating node, the digital signature through interpolation over at least t+1 respective signature shares.