ElGamal密文等价判断方法及装置制造方法及图纸

本发明专利技术公开了一种ElGamal密文等价判断方法及装置，该方法包括：接收通过ElGamal公钥加密的第一密文以及第二密文，以及接收根据第一密文中的第一部分密文和第二密文中的第一部分密文而确定的第一证明数据；根据第一密文中的第二部分密文和第二密文中的第二部分密文计算第二证明数据；将第一证明数据与第二证明数据进行比对，根据比对结果确定第一密文与第二密文是否等价。通过上述方式，能够实现在不将密文进行解密的前提下判断密文是否相同，避免密文相关的明文信息被泄露。免密文相关的明文信息被泄露。免密文相关的明文信息被泄露。

【技术实现步骤摘要】
ElGamal密文等价判断方法及装置


[0001]本专利技术涉及数据处理
，具体涉及一种ElGamal密文等价判断方法及装置。

技术介绍

[0002]区块链是目前安全领域的前沿技术。区块链是按照时间顺序排列的数据区块链式结构，本质上是通过去中心化的方式用密码学实现各个环节安全性的防篡改分布式数据库。区块链具有去中心化、防篡改、匿名性、公开可验证、可溯源、代码开源等特点。目前，在绝大多数区块链平台中，任何节点都可以访问区块链上的所有数据，所以区块链隐私安全问题显得尤为突出，成为区块链领域的重要研究课题。然而，在区块链环境下，多轮通信和大量的通信数据势必导致算法本身和区块链平台运行效率的降低。除此之外，由于区块链中的节点是不可信的，大量的通信数据将给节点带来繁重的验证负担。因此，研究低轮通信的同态可验证秘密分享与安全多方计算对基于区块链的可验证计算具有重要意义。
[0003]低轮通信的同态可验证秘密分享的重点研究课题之一便是迪菲-赫尔曼密钥交换的非对称加密算法(ElGamal)中的密文等价判决问题。ElGamal加密算法可以理解为如下本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种ElGamal密文等价判断方法，包括：接收通过ElGamal公钥加密的第一密文以及第二密文，以及接收根据所述第一密文中的第一部分密文和所述第二密文中的第一部分密文而确定的第一证明数据；根据所述第一密文中的第二部分密文和所述第二密文中的第二部分密文计算第二证明数据；将所述第一证明数据与所述第二证明数据进行比对，根据比对结果确定所述第一密文与所述第二密文是否等价。2.根据权利要求1所述的方法，其中，所述方法进一步包括：接收与所述第一证明数据相对应的零知识证明数据；则将所述第一证明数据与所述第二证明数据进行比对进一步包括：根据所述零知识证明数据进行验证，若验证通过，将所述第一证明数据与所述第二证明数据进行比对。3.根据权利要求1所述的方法，其中，所述第一证明数据具体为：所述第一密文中的第一部分密文和所述第二密文中的第一部分密文之间的商的X次方，X为与所述ElGamal公钥相对应的私钥；所述第二证明数据具体为：所述第一密文中的第二部分密文和所述第二密文中的第二部分密文之间的商；则所述将所述第一证明数据与所述第二证明数据进行比对，根据比对结果确定所述第一密文与所述第二密文是否等价进一步包括：判断所述第一证明数据与所述第二证明数据是否相等，若是，则确定所述第一密文与所述第二密文等价。4.一种应用于区块链的服务处理方法，所述方法基于智能合约实现，包括：接收用户提供的第一服务结果密文、第二服务结果密文以及第一证明数据；其中，用户通过第一智能合约与第一服务者签订协议，并通过第二智能合约与第二服务者签订协议，所述第一服务者通过所述用户的ElGamal公钥对其服务结果进行加密得到第一服务结果密文，所述第二服务者通过所述用户的ElGamal公钥对其服务结果进行加密得到第一服务结果密文；所述第一证明数据根据所述第一服务结果密文中的第一部分密文和所述第二服务结果密文中的第一部分密文而确定；根据所述第一服务结果密文中的第二部分密文和所述第二服务结果密文中的第二部分密文生成第二证明数据；将所述第一证明数据与所述第二证明数据进行比对，根据比对结果确定所述第一服务结果密文与所述第二服务结果密文是否等价；若等价，将所述用户预存在所述第一智能合约和所述第二智能合约中的服务费分别提供给所述第一服务者以及所述第二服务者。5.根据权利要求4所述的方法，其中，所述方法进一步包括：接收用户提供的与所述第一证明数据相对应的零知识证明数据；则将所述第一证明数据与所述第二证明数据进行比对进一步包括：根据所述零知识证明数据进行验证，若验证通过，则将所述第一证明数据与所述第二证明数据进行比对。
6.根据权利要求4所述的方法，其中，所...

【专利技术属性】
技术研发人员：包森成，方国强，李一平，
申请(专利权)人：中国移动通信集团有限公司，
类型：发明
国别省市：