公开(公告)号：CN109525386B

公开(公告)日：2021-05-18

申请号：CN201811442107.6

申请日：2018-11-29

Applicant: 东北大学

Inventor： 周福才 ,  周搏洋 ,  王强 ,  吴淇毓

IPC: H04L9/00

Abstract: 本发明提供一种基于Paillier同态加密私有交集和的方法，涉及网络空间安全与隐私保护技术领域。包括基于Paillier同态加密的私有交集和的协议以及反向私有交集和的协议，在私有交集和的协议中，双方协商关于加密私有交集和的基础设置并经过三轮加密，最终2方使用私钥解密求得交集和，在反向私有交集和的协议中，双方协商关于加密反向私有交集和的基础设置并经过两轮加密，然后2方使用私钥解密出带有扰乱因子的交集和并判断交集基数大小是否能够进入第三轮解密，若满足条件则1方除去扰乱因子求得交集和。本方法利用模运算的性质提出密文分割方案，具有较高的效率，且协议双方能够准确计算交集的基数和交集和，避免了习惯思维两两计算可能导致的信息泄露。

公开(公告)号：CN109525386A

公开(公告)日：2019-03-26

申请号：CN201811442107.6

申请日：2018-11-29

Applicant: 东北大学

Inventor： 周福才 ,  周搏洋 ,  王强 ,  吴淇毓

IPC: H04L9/00

Abstract: 本发明提供一种基于Paillier同态加密私有交集和的方法，涉及网络空间安全与隐私保护技术领域。包括基于Paillier同态加密的私有交集和的协议以及反向私有交集和的协议，在私有交集和的协议中，双方协商关于加密私有交集和的基础设置并经过三轮加密，最终2方使用私钥解密求得交集和，在反向私有交集和的协议中，双方协商关于加密反向私有交集和的基础设置并经过两轮加密，然后2方使用私钥解密出带有扰乱因子的交集和并判断交集基数大小是否能够进入第三轮解密，若满足条件则1方除去扰乱因子求得交集和。本方法利用模运算的性质提出密文分割方案，具有较高的效率，且协议双方能够准确计算交集的基数和交集和，避免了习惯思维两两计算可能导致的信息泄露。