一种用于非平衡隐私集合求交的方法和装置

摘要

本申请提供一种用于非平衡隐私集合求交的方法。第一方持有第一数据集，第二方持有第二数据集，该方法包括：对所述第一数据集的隐私数据进行数据预处理，得到第一映射数据集；根据所述第一映射数据集拟合得到多项式形式的函数；将所述函数中各项的系数组合为系数向量；接收来自所述第二方的公钥，并且利用所述公钥对所述系数向量进行同态加密，以得到加密系数向量；接收来自所述第二方的密文输入向量，结合所述加密系数向量，计算获得密文结果；将所述密文结果传送至所述第二方，使所述第二方获得非平衡隐私集合求交的结果。相应地，本发明公开了用于非平衡隐私集合求交的装置。