[发明专利]生成数字签名的系统和方法、非瞬时计算机可读存储介质

权利要求书

1.一种生成基于椭圆曲线数字签名算法ECDSA的数字签名的系统，所述系统包括：

一个或更多个处理器和非瞬时计算机可读介质，该非瞬时计算机可读介质上编码有可执行指令，使得在所述可执行指令被执行时，所述一个或更多个处理器执行以下操作：

在客户端C与一组n个服务器之间初始化Secret-Share协议，其中，所述客户端C在所述一组n个服务器中共享私匙s的一组共享份额；

由所述一组n个服务器在不重构或揭示所述私匙s的情况下使用所述私匙s的所述一组共享份额来初始化协议以在消息m上生成数字签名；并且

由所述一组n个服务器在所述私匙s的各共享份额上定期地初始化Secret-Redistribute协议，以使所述一组共享份额重新随机化，

其中，所述一个或更多个处理器还执行初始化Secret-Open协议以向预期接收方揭示所述私匙s的操作，其中，所述私匙s用于计算所述数字签名，

其中，攻击方为了取得所述私匙s，所述攻击方必须破坏所述一组n个服务器中的多个服务器，并且

其中，所述一组n个服务器中多达n/2的阈值t个服务器能够被完全损坏或破坏，同时所述私匙s的机密性和所述数字签名的正确性保持未被破坏。

2.根据权利要求1所述的系统，其中，如果所述私匙s的所述一组共享份额中的大多数未被损坏，那么所述一组n个服务器联合恢复任何被损坏的共享份额。

3.根据权利要求2所述的系统，其中，被损坏的服务器被恢复为未损坏状态。

4.一种生成基于椭圆曲线数字签名算法ECDSA的数字签名的计算机实施的方法，该方法包括：

使得一个或更多个处理器执行存储在非瞬时存储器上的指令的动作，使得在执行时，所述一个或更多个处理器执行以下操作：

在客户端C与一组n个服务器之间初始化Secret-Share协议，其中，所述客户端C在所述一组n个服务器中共享私匙s的一组共享份额；

由所述一组n个服务器在不重构或揭示所述私匙s的情况下使用所述私匙s的所述一组共享份额来初始化协议以在消息m上生成数字签名；并且

由所述一组n个服务器在所述私匙s的各共享份额时定期初始化Secret-Redistribute协议，以使所述一组共享份额重新随机化，

其中，所述一个或更多个处理器还执行初始化Secret-Open协议以向预期接收方揭示所述私匙s的操作，其中，所述私匙s用于计算所述数字签名，

其中，攻击方为了取得所述私匙s，所述攻击方必须破坏所述一组n个服务器中的多个服务器，并且

其中，所述一组n个服务器中多达n/2的阈值t个服务器能够被完全损坏或破坏，同时所述私匙s的机密性和所述数字签名的正确性保持未被破坏。

5.根据权利要求4所述的方法，其中，如果所述私匙s的所述一组共享份额中的大多数未被损坏，那么所述一组n个服务器联合恢复任何被损坏的共享份额。

6.根据权利要求5所述的方法，其中，被损坏的服务器被恢复为未损坏状态。