一种门限签名方法和计算设备

本说明书提供一种门限签名方法，在预处理阶段：各个参与方生成第一随机值，基于秘密分享算法生成与多个参与方分别对应的多个第二随机值分片，得到第一随机值密文，广播所述第一随机值密文，使用其他参与方的同态公钥对相应的第二随机值分片同态加密之后广播给其他参与方；各个参与方生成第二随机值份额；针对各个其他参与方生成第一中间值密文和第二中间值密文；向各个其他参与方广播第一中间值密文和第二中间值密文；对接收的多组第一中间值密文和第二中间值密文解密，得到多组第一中间值和第二中间值；在线阶段：至少t+1个参与方中的各个参与方基于自身的第一随机值、第二随机值份额、私钥份额以及第一掩数、第一中间值、第二掩数和第二中间值生成对消息的签名。