基于顺序揭示加密的交友匹配隐私保护方法及系统技术方案

本公开提供了一种基于顺序揭示加密的交友匹配隐私保护方法及系统，所述方案基于顺序揭示加密、秘密分享与同态加密的隐私集合元素匹配策略，在不泄露参与方隐私数据的前提下，求出参与方隐私保护集合交集中的前预设数量项最优共同项分数和，基于所述最优共同项分数和确定是否进行交友匹配，在所述方案中只有参与的一方获得交集中的前预设数量项的最优共同项分数和，另一方除了两方隐私集合交集基数外无法获得其他信息，再提高交友匹配效率和准确率的同时，有效保证了用户隐私数据的安全。有效保证了用户隐私数据的安全。有效保证了用户隐私数据的安全。

【技术实现步骤摘要】
基于顺序揭示加密的交友匹配隐私保护方法及系统


[0001]本公开属于交友匹配隐私保护
，尤其涉及一种基于顺序揭示加密的交友匹配隐私保护方法及系统。

技术介绍

[0002]本部分的陈述仅仅是提供了与本公开相关的
技术介绍
信息，不必然构成在先技术。
[0003]随着通信技术、网络技术的快速发展以及移动计算、云计算、分布式计算等广泛应用，虚拟网络和人们的生活联系更加紧密，互联网大数据的各种应用渗透到人们的社交、购物、出行等方方面面。这些应用让人们享受到更加便捷服务的同时，也使得客户信息、个人记录、企业运营数据等等隐私数据面临威胁。因此，大数据时代的隐私保护问题成为科研工作者和工业界关注的焦点。研究者提出了隐私保护集合交集计算(PSI)技术，作为安全多方计算中的一项特定问题，它允许两方集合计算其持有的集合交集，但是不会泄露除交集之外的数据信息。当只有一方知道交集结果时称为单向PSI协议，当双方都知道交集时称为双向PSI协议。PSI可用于许多现实场景，从而解决很多实际问题，保障数据安全性，PSI典型的应用场景有隐私保护相似文档检测、私有联系人发现、安全的人类基因检测、隐私保护的近邻检测、在线推荐服务和婚恋网站配对等。在数据由不同管理者持有的条件下，通过PSI实现数据隐私保护与信息共享的共赢。
[0004]目前大多数PSI方案是获得两方或多方隐私集合的所有交集元素，但是，专利技术人发现，在这些交集元素中仍然存在用户的大量隐私数据，在某些应用场景下，例如交友匹配中，两个陌生的用户都在交友软件上寻找潜在的交友对象，但他们不想将自己的个人信息直接暴露给对方或第三方，而现有的PSI方案无法满足此类场景的实际需求，容易产生隐私泄露。

技术实现思路

[0005]本公开为了解决上述问题，提供了一种基于顺序揭示加密的交友匹配隐私保护方法及系统，所述方案基于顺序揭示加密、秘密分享与同态加密的隐私集合元素匹配策略，在不泄露参与方隐私数据的前提下，求出参与方隐私保护集合交集中的前预设数量项最优共同项分数和，基于所述最优共同项分数和确定是否进行交友匹配，在所述方案中只有参与的一方获得交集中的前预设数量项的最优共同项分数和，另一方除了两方隐私集合交集基数外无法获得其他信息，再提高交友匹配效率和准确率的同时，有效保证了用户隐私数据的安全。
[0006]根据本公开实施例的第一个方面，提供了一种基于顺序揭示加密的交友匹配隐私保护方法，包括：
[0007]响应于第一参与方的交友匹配请求，将第一参与方的交友属性数据进行随机扰乱和盲化处理后得到第一属性集合，并发送给待匹配参与方集合中的第二参与方；
[0008]由第二参与方对接收的第一属性集合进行二次盲化，并对盲化的数据进行随机扰乱处理后得到第二属性集合，并发送至第一参与方；同时，所述第二参与方对自身交友属性数据进行随机扰乱和盲化处理，并对交友属性数据元素对应的秘密份额以及元素对应的分数进行相应加密处理，同时，将加密数据发送给第一参与方；
[0009]由第一参与方对接收的第二属性集合进行去盲化，获得第三属性集合；基于所述第三属性集合对获得的加密数据进行顺序解密，获得预设数量的最优共同项密文分数和，并发送至第二参与方，通过第二参与方对所述最优共同项密文分数和进行解密获得最优共同项分数和；基于所述最优共同项分数和与预设阈值的比较结果，确定是否进行交友匹配。
[0010]进一步的，所述对交友属性数据元素对应的秘密份额以及元素对应的分数进行相应加密处理，具体包括：对交友属性数据元素对应的秘密份额进行带关联数据的认证加密、对元素对应的分数进行顺序揭示加密和同态加密以及通过主密钥对顺序揭示加密结果进行对称加密。
[0011]进一步的，由第二参与方预先生成主密钥、对称加密密钥以及同态加密密钥对，并根据主密钥生成若干秘密份额。
[0012]进一步的，基于盲化处理后的第二参与方自身交友属性数据元素对其对应的秘密份额进行带关联数据的认证加密，获得第一加密数据集合；基于对称加密密钥对元素对应的分数进行顺序揭示加密，获得第二加密数据集合，并通过主密钥对获得的第二加密数据集合中的数据进行对称加密，获得第三加密数据集合；基于同态加密密钥对中的公钥对元素对应的分数进行同态加密，获得第四加密数据集合；将所述第一加秘密数据集合、第三加密数据集合以及第四加密数据集合发送给第一参与方。
[0013]进一步的，所述基于所述第三属性集合对获得的加密数据进行顺序解密，获得预设数量的最优共同项密文分数和，具体为：以所述第三属性集合中的元素充当密钥对第一加密数据集合中的元素进行解密，并基于解密结果获得主密钥；基于所述主密钥对第三加密数据集合中的元素进行解密，获得第二加密数据集合；基于顺序揭示加密中的比较算法对第二加密数据集合中的元素进行排序，基于第二加密数据集合的排序结果对第四加密数据集合进行排序，获得第五加密数据集合；从所述第五加密数据集合中选择前预设数量项进行求和，获得最优共同项密文分数和。
[0014]进一步的，所述通过第二参与方对所述最优共同项密文分数和进行解密获得最优共同项分数和；基于所述最优共同项分数和与预设阈值的比较结果，确定是否进行交友匹配，具体为：第二参与方通过同态加密密钥对中的私钥对最优共同项密文分数和进行解密，获得最优共同项分数和，当所述最优共同项分数和大于预设阈值时，则认为第一参与方和第二参与方匹配。
[0015]进一步的，所述随机扰乱具体采用Fi sher
‑
Yates算法进行集合元素顺序的打乱；
[0016]或，所述盲化处理具体为：从预设范围内选择一个随机数，基于所述随机数对数据集合中的每个元素的哈希值进行盲化处理。
[0017]或，所述交友属性数据包括但不限于性别、年龄以及自身兴趣爱好，其中，所述第二参与方的交友属性数据中的元素对应设置有元素打分。
[0018]根据本公开实施例的第二个方面，提供了一种基于顺序揭示加密的交友匹配隐私保护系统，包括：
[0019]交友匹配请求单元，其用于响应于第一参与方的交友匹配请求，将第一参与方的交友属性数据进行随机扰乱和盲化处理后得到第一属性集合，并发送给待匹配参与方集合中的第二参与方；
[0020]隐私集合计算单元，其用于由第二参与方对接收的第一属性集合进行二次盲化，并对盲化的数据进行随机扰乱处理后得到第二属性集合，并发送至第一参与方；同时，所述第二参与方对自身交友属性数据进行随机扰乱和盲化处理，并对交友属性数据元素对应的秘密份额以及元素对应的分数进行相应加密处理，同时，将加密数据发送给第一参与方；
[0021]解密及交友匹配单元，其用于由第一参与方对接收的第二属性集合进行去盲化，获得第三属性集合；基于所述第三属性集合对获得的加密数据进行顺序解密，获得预设数量的最优共同项密文分数和，并发送至第二参与方，通过第二参与方对所述最优共同项密文分数和进行解密获得最优共同项分数和；基于所述最优共同项分数和与预设阈值的比较结果，确定是否进行交友匹配。
[002本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于顺序揭示加密的交友匹配隐私保护方法，其特征在于，包括：响应于第一参与方的交友匹配请求，将第一参与方的交友属性数据进行随机扰乱和盲化处理后得到第一属性集合，并发送给待匹配参与方集合中的第二参与方；由第二参与方对接收的第一属性集合进行二次盲化，并对盲化的数据进行随机扰乱处理后得到第二属性集合，并发送至第一参与方；同时，所述第二参与方对自身交友属性数据进行随机扰乱和盲化处理，并对交友属性数据元素对应的秘密份额以及元素对应的分数进行相应加密处理，同时，将加密数据发送给第一参与方；由第一参与方对接收的第二属性集合进行去盲化，获得第三属性集合；基于所述第三属性集合对获得的加密数据进行顺序解密，获得预设数量的最优共同项密文分数和，并发送至第二参与方，通过第二参与方对所述最优共同项密文分数和进行解密获得最优共同项分数和；基于所述最优共同项分数和与预设阈值的比较结果，确定是否进行交友匹配。2.如权利要求1所述的一种基于顺序揭示加密的交友匹配隐私保护方法，其特征在于，所述对交友属性数据元素对应的秘密份额以及元素对应的分数进行相应加密处理，具体包括：对交友属性数据元素对应的秘密份额进行带关联数据的认证加密、对元素对应的分数进行顺序揭示加密和同态加密以及通过主密钥对顺序揭示加密结果进行对称加密。3.如权利要求2所述的一种基于顺序揭示加密的交友匹配隐私保护方法，其特征在于，由第二参与方预先生成主密钥、对称加密密钥以及同态加密密钥对，并根据主密钥生成若干秘密份额。4.如权利要求3所述的一种基于顺序揭示加密的交友匹配隐私保护方法，其特征在于，基于盲化处理后的第二参与方自身交友属性数据元素对其对应的秘密份额进行带关联数据的认证加密，获得第一加密数据集合；基于对称加密密钥对元素对应的分数进行顺序揭示加密，获得第二加密数据集合，并通过主密钥对获得的第二加密数据集合中的数据进行对称加密，获得第三加密数据集合；基于同态加密密钥对中的公钥对元素对应的分数进行同态加密，获得第四加密数据集合；将所述第一加秘密数据集合、第三加密数据集合以及第四加密数据集合发送给第一参与方。5.如权利要求1所述的一种基于顺序揭示加密的交友匹配隐私保护方法，其特征在于，所述基于所述第三属性集合对获得的加密数据进行顺序解密，获得预设数量的最优共同项密文分数和，具体为：以所述第三属性集合中的元素充当密钥对第一加密数据集合中的元素进行解密，并基于解密结果获得主密钥；基于所述主密钥对第三加密数据集合中的元素进行解密，获得第二加密数据集合；基于顺序揭示加密中的比较算法对第二加密数据集合中的元素进行排序，基于第二加密数据集合的排序结果对第四加密...

【专利技术属性】
技术研发人员：赵川，卢世猛，赵圣楠，张波，荆山，陈贞翔，
申请(专利权)人：济南大学，
类型：发明
国别省市：