基于DH加密和Hash表的隐私保护集合求交集方法

摘要

本发明公开了一种基于DH加密和Hash表的隐私保护集合求交集方法，该方法中首先发起方向参与方发起求交集请求，双方采用相同的模和不同的密钥加密自己的数据集后发给对方；然后发起方和参与方分别用自己的密钥加密对方发送的数据，并生成两个hash表进行比对，找到其中相同的元素，最终获得交集。本发明使用了DH密钥协商协议的思想加密数据来保证双方数据的安全性，使用Hash表来提高求交集效率。双方的集合元素都是通过单向加密过的，难以破解，由于要通过双方依次加密，可保证定义域小的集合安全性，防止一方通过获取全集进行比对攻击；且本发明无须SGX服务器辅助，只需要双方的交互即可，减少服务器成本。