一种基于同态加密和多项式计算的子图匹配方法

摘要

本发明提供一种基于同态加密和多项式计算的子图匹配方法，涉及数据挖掘和图像处技术领域。该方法包括两个角色，分别是验证者和证明者，以及各角色持有的图；验证者将生成的公钥和构造的多项式，并使用Paillier密码系统同态加密多项式的系数获得密文并发送给证明者；证明者使用Paillier密码系统的同态性质，求多项式的值，并将其加密为单个密文，然后将密文发送给验证者；验证者解密密文并根据解密结果与证明者进行交互，最后验证者得出结论；在验证期间，双方都不会获得有关另一方图的有用信息，验证结束时，只有验证者知道结果，证明者始终不知道验证结果；本发明有效地提高了双方的隐私性和交互期间的安全性。