[发明专利]ElGamal密文等价判断方法及装置

权利要求书

1.一种ElGamal密文等价判断方法，包括：

接收通过ElGamal公钥加密的第一密文以及第二密文，以及接收根据所述第一密文中的第一部分密文和所述第二密文中的第一部分密文而确定的第一证明数据；

根据所述第一密文中的第二部分密文和所述第二密文中的第二部分密文计算第二证明数据；

将所述第一证明数据与所述第二证明数据进行比对，根据比对结果确定所述第一密文与所述第二密文是否等价。

2.根据权利要求1所述的方法，其中，所述方法进一步包括：

接收与所述第一证明数据相对应的零知识证明数据；

则将所述第一证明数据与所述第二证明数据进行比对进一步包括：

根据所述零知识证明数据进行验证，若验证通过，将所述第一证明数据与所述第二证明数据进行比对。

3.根据权利要求1所述的方法，其中，所述第一证明数据具体为：所述第一密文中的第一部分密文和所述第二密文中的第一部分密文之间的商的X次方，X为与所述ElGamal公钥相对应的私钥；

所述第二证明数据具体为：所述第一密文中的第二部分密文和所述第二密文中的第二部分密文之间的商；

则所述将所述第一证明数据与所述第二证明数据进行比对，根据比对结果确定所述第一密文与所述第二密文是否等价进一步包括：

判断所述第一证明数据与所述第二证明数据是否相等，若是，则确定所述第一密文与所述第二密文等价。

4.一种应用于区块链的服务处理方法，所述方法基于智能合约实现，包括：

接收用户提供的第一服务结果密文、第二服务结果密文以及第一证明数据；

其中，用户通过第一智能合约与第一服务者签订协议，并通过第二智能合约与第二服务者签订协议，所述第一服务者通过所述用户的ElGamal公钥对其服务结果进行加密得到第一服务结果密文，所述第二服务者通过所述用户的ElGamal公钥对其服务结果进行加密得到第一服务结果密文；所述第一证明数据根据所述第一服务结果密文中的第一部分密文和所述第二服务结果密文中的第一部分密文而确定；

根据所述第一服务结果密文中的第二部分密文和所述第二服务结果密文中的第二部分密文生成第二证明数据；

将所述第一证明数据与所述第二证明数据进行比对，根据比对结果确定所述第一服务结果密文与所述第二服务结果密文是否等价；

若等价，将所述用户预存在所述第一智能合约和所述第二智能合约中的服务费分别提供给所述第一服务者以及所述第二服务者。

5.根据权利要求4所述的方法，其中，所述方法进一步包括：

接收用户提供的与所述第一证明数据相对应的零知识证明数据；

则将所述第一证明数据与所述第二证明数据进行比对进一步包括：

根据所述零知识证明数据进行验证，若验证通过，则将所述第一证明数据与所述第二证明数据进行比对。

6.根据权利要求4所述的方法，其中，所述第一证明数据具体为：所述第一服务结果密文中的第一部分密文与所述第二服务结果密文中的第一部分密文之间的商的N次方，N为所述用户的私钥；

所述第二证明数据具体为：所述第一服务结果密文中的第二部分密文与所述第二服务结果中的第二部分密文之间的商；

则所述将所述第一证明数据与所述第二证明数据进行比对，根据比对结果确定所述第一服务结果密文与所述第二服务结果密文是否等价具体包括：

判断所述第一证明数据与所述第二证明数据是否相等，若是，则确定所述第一密文与所述第二密文等价。

7.一种ElGamal密文等价判断装置，包括：

第一接收模块，适于接收通过ElGamal公钥加密的第一密文以及第二密文，以及接收根据所述第一密文中的第一部分密文和所述第二密文中的第一部分密文而确定的第一证明数据；

第一数据处理模块，适于根据所述第一密文中的第二部分密文和所述第二密文中的第二部分密文计算第二证明数据；

第一验证模块，适于将所述第一证明数据与所述第二证明数据进行比对，根据比对结果确定所述第一密文与所述第二密文是否等价。