一种应用于Hash and Sign格签名范式的概率验证方法

本发明公开了一种应用于Hash and Sign格签名范式的概率验证方法，包括步骤：(1)Setup步骤：签名者以安全参数作为输入，输出方法中使用的公共参数，将公共参数发送给验证者；(2)KeyGen步骤：签名者以系统公共参数作为输入，输出私钥、公钥；(3)Sign步骤：签名者以消息、私钥、公共参数作为输入，输出对消息的签名；(4)Verify步骤：验证者以公共参数、签名、消息、签名者的公钥作为输入，输出0/1，表示签名合法或不合法。本发明通过减少验证过程中涉及的数据量来降低计算开销，适用于某些对效率要求极高而可以适度妥协安全性的场景。