[发明专利]一种隐私求交方法及装置

权利要求书

1.一种隐私求交方法，包括：

利用预先获取的第一调整密钥，对第一数据集合中各个第一数据的第一加密项进行调整，得到第一调整项；

基于所述第一调整项、以及第二数据集合中各个第二数据的第二加密项，对所述第一数据集合和所述第二数据集合进行隐私求交；

其中，所述第一调整密钥基于所述第一加密项对应的第一加密密钥、以及所述第二加密项对应的第二加密密钥而确定。

2.根据权利要求1所述的方法，其中，所述第一调整密钥通过以下步骤获得：

利用约定的映射算法，将所述第一加密密钥映射为第一映射值，以及将所述第二加密密钥映射为第二映射值；

对所述第二映射值与所述第一映射值求商，并将得到的商值作为所述第一调整密钥。

3.根据权利要求2所述的方法，其中，所述第一加密项和所述第二加密项为基于相同的椭圆曲线和基点进行加密得到的密文，所述对第一数据集合中各个第一数据的第一加密项进行调整，包括：

基于所述椭圆曲线和所述第一调整密钥对所述第一加密项加密得到第一调整项，其中，所述第一调整项中以所述第一加密项为基点，以所述第一调整密钥作为倍数。

4.根据权利要求2所述的方法，其中，所述第一加密项和所述第二加密项为基于相同的底数进行幂运算得到的密文，所述对第一数据集合中各个第一数据的第一加密项进行调整，包括：

以所述第一加密项为底数、所述第一调整密钥为指数进行幂运算，得到目标运算结果，作为所述第一调整项。

5.一种隐私求交方法，包括：

利用预先获取的第一调整密钥，对第一数据集合中各个第一数据的第一加密项进行调整，得到第一调整项，以及利用预先获取的第二调整密钥，对第二数据集合中各个第二数据的第二加密项进行调整，得到第二调整项；

基于所述第一调整项和所述第二调整项，对所述第一数据集合和所述第二数据集合进行隐私求交；

其中，所述第一调整密钥基于所述第一加密项对应的第一加密密钥而确定；所述第二调整密钥基于所述第一加密密钥、以及所述第二加密项对应的第二加密密钥而确定。

6.根据权利要求5所述的方法，其中，所述第一数据集合由第一方持有，所述第二数据集合由第二方持有；所述第一加密项通过以下步骤获得：

所述第一方基于所述第一加密密钥，并利用约定的哈希函数，确定第一派生密钥；基于所述第一派生密钥，对所述第一加密项对应的第一数据项进行加密，并将得到的第一密文拆分为两个第一原始部分；分别对所述两个第一原始部分进行加密，得到两个第一加密部分，用于形成第一加密项；

所述第二加密项通过以下步骤获得：

所述第二方基于所述第二加密密钥，并利用所述哈希函数，确定第二派生密钥；基于所述第二派生密钥，对所述第二加密项对应的第二数据项进行加密，并将得到的第二密文拆分为两个第二原始部分；分别对所述第二两个原始部分进行加密，得到两个第二加密部分，用于形成第二加密项。

7.根据权利要求6所述的方法，其中，

所述对所述第一加密项对应的第一数据项进行加密，包括：

将所述第一数据项的哈希值和所述第一派生密钥的乘积作为倍数，对约定的椭圆曲线上的基点进行点乘运算，得到所述第一密文；

所述对所述第二加密项对应的第二数据项进行加密，包括：

将所述第二数据项的哈希值和所述第二派生密钥的乘积作为倍数，对所述基点进行点乘运算，得到所述第二密文。

8.根据权利要求6所述的方法，其中，

所述对所述第一加密项对应的第一数据项进行加密，包括：

以约定的第一数值为底数，以所述第一数据项的哈希值和所述第一派生密钥的乘积为指数进行幂运算，得到所述第一密文。

所述对所述第二加密项对应的第二数据项进行加密，包括：

以所述第一数值为底数，以所述第二数据项和所述第二派生密钥的乘积为指数进行幂运算，得到所述第二密文。