[发明专利]一种验证密文消息范围的方法和系统

说明书

本说明书实施例公开了一种验证密文消息范围的方法及系统。该方法包括获取密文消息；获取证明方对待验证消息的承诺以及所述待验证消息的干扰值；获取证明方对第一干扰因子的承诺和对扰动多项式的扰动系数的承诺；获取证明方生成的聚合因子干扰值、第一随机因子的二阶干扰值、第一干扰值、第二干扰值以及私钥干扰值；以及至少基于所述获取的消息、承诺和值验证所述待验证消息是否属于待验证范围。验证方采用零知识证明的方式对密文消息的范围进行验证，验证过程中验证方不会知晓任何待验证消息具体数值，进而保护了各方隐私。

技术领域

本说明书涉及信息安全领域，特别涉及一种验证密文消息范围的方法和系统。

背景技术

零知识证明(Zero-Knowledge Proof)指的是证明者能够在不向验证者提供任何有用的信息的情况下，使验证者相信某个论断是正确的。零知识证明实质上是一种涉及两方或更多方的协议，即两方或更多方完成一项任务所需采取的一系列步骤。证明者向验证者证明并使其相信自己知道或拥有某一消息，但证明过程不能向验证者泄漏任何关于被证明消息的信息。

密文消息范围的验证属于零知识证明，其中证明方在不向验证方披露待验证消息的基础上，验证方证明并使其相信其拥有在某一区间内的值。

发明内容

本说明书实施例之一提供一种验证密文消息范围的方法。所述验证密文消息范围的方法由验证方执行以验证消息范围，包括：获取密文消息；所述密文消息包括第一密文和第二密文；所述第一密文由第一加密算法通过对公钥加密得到；所述第二密文由所述第一加密算法对待验证消息加密得到；获取证明方对待验证消息的承诺以及所述待验证消息的干扰值；所述待验证消息的干扰值与所述第一密文相关；获取证明方对第一干扰因子的承诺和对扰动多项式的扰动系数的承诺；所述第一干扰因子的承诺包括第一干扰因子中的第一随机数基于所述公钥的承诺；获取证明方生成的聚合因子干扰值、第一随机因子的二阶干扰值、第一干扰值、第二干扰值以及私钥干扰值；至少基于所述获取的消息、承诺和值验证所述待验证消息是否属于待验证范围。

本说明书实施例之一提供一种验证密文消息范围的系统，包括：第一密文获取模块，用于获取密文消息；所述密文消息包括第一密文和第二密文；所述第一密文由公钥加密得到，所述第二密文由待验证消息通过所述加密得到；消息承诺获取模块，用于获取证明方对待验证消息的承诺以及所述待验证消息的干扰值；所述待验证消息的干扰值与所述第一密文相关；干扰值获取模块，用于获取证明方对第一干扰因子的承诺和对扰动多项式的扰动系数的承诺；所述第一干扰因子的承诺包括第一干扰因子中的第一随机数基于所述公钥的承诺；获取证明方生成的聚合因子干扰值、第一随机因子的二阶干扰值、第一干扰值、第二干扰值以及私钥干扰值；验证模块，至少基于所述获取的消息、承诺和值验证所述待验证消息是否属于待验证范围。

本说明书实施例之一提供一种验证密文消息范围的装置，包括处理器及存储介质，所述存储介质用于存储计算机指令，所述处理器用于执行计算机指令以实现上述的验证密文消息范围的方法。

本说明书实施例之一提供一种计算机可读存储介质，所述存储介质存储计算机指令，当计算机读取存储介质中的计算机指令后，计算机执行验证密文消息范围的方法。

本说明书实施例之一提供一种验证密文消息范围的方法，该方法由证明方执行以便于验证方验证消息范围，包括：生成密文消息；所述密文消息包括第一密文和第二密文；所述第一密文由第一加密算法通过对公钥加密得到；所述第二密文由所述第一加密算法对待验证消息加密得到；；生成对待验证消息的承诺以及所述待验证消息的干扰值；所述待验证消息的干扰值与所述第一密文相关；生成对第一干扰因子的承诺和对扰动多项式的扰动系数的承诺；所述第一干扰因子的承诺包括第一干扰因子中的第一随机数基于所述公钥的承诺；获取证明方生成的聚合因子干扰值、第一随机因子的二阶干扰值、第一干扰值、第二干扰值以及私钥干扰值；向所述验证方发送所述承诺和值，以便验证方验证。