数字签名方法及装置

本公开涉及一种数字签名方法及装置，所述方法包括：根据预设签名算法的加密算法、私钥及公钥消息确定目标布尔电路、各个门电路的输入信号；对所述目标布尔电路中每个与门的输入信号分别产生N份随机的第一掩码信息，并对每个与门分别产生N‑1份随机的第二掩码信息，N份掩码信息的异或和为预设掩码信息的值；对于每个与门，执行计算操作，完成数字签名，包括：利用各个输入信号的第一掩码信息和各个第二掩码信息确定第一信息；利用第一信息、各个第二掩码信息、各个输入信号及其第一掩码信息确定第二信息；目前利用第一信息和第二信息完成数字签名，减少了冗余计算，且并行处理目标布尔电路计算，提高了签名效率，降低了运算成本。