精确安全的计算Jaccard系数的方法技术

本发明专利技术公开了精确安全的计算Jaccard系数的方法，具体按照以下步骤：步骤1，利用Paillier同态加密算法获取公私钥，Alice拥有公钥加密方案的私钥，Bob了解公钥加密方案的公钥；步骤2，Alice和Bob根据S<subgt;A</subgt;、S<subgt;B</subgt;生成各自的频数集合F<subgt;A</subgt;、F<subgt;B</subgt;，并通过云服务器计算随机数集合R<subgt;a</subgt;、R<subgt;b</subgt;；步骤3，Alice用私钥加密频数集合，并发送所有密文给Bob，同时，Bob用Alice的公钥加密频数集合；步骤4，Bob接收到所有的密文后，利用Paillier加法同态性质计算一个密文二元组，并将计算结果发送给Alice；步骤5，Alice接收到密文二元组后，计算一个最大选择向量和最小选择向量，计算出|S<subgt;A</subgt;∩S<subgt;B</subgt;|和|S<subgt;A</subgt;∪S<subgt;B</subgt;|的密文，最后通过比值解密计算出S<subgt;A</subgt;、S<subgt;B</subgt;的Jaccard系数。本发明专利技术解决了现有Jaccard系数计算方法存在的安全性和准确性差的问题。

【技术实现步骤摘要】

本专利技术属于信息安全，具体涉及精确安全的计算jaccard系数的方法。

技术介绍

1、jaccard系数是衡量两个集合相似性指标的有效方法，在文本相似性计算、推荐系统和社交网络分析等领域具有重要意义。jaccard系数通过计算两个集合的交集和并集中元素个数的比值来衡量两个集合的相似程度。由于在实际应用中涉及用户的隐私数据，因此要求参与方在计算jaccard系数的过程中除了最终的运算结果不能得到任何其他与各方相关的私有数据，即jaccard系数的安全计算。

2、现有的jaccard系数的安全计算方法首先将安全计算jaccard系数的问题规约到安全计算两个集合交集元素个数的问题上，然后参与双方分别计算一个随机份额，相加后得到两个集合交集元素个数，通过交集元素个数最终计算出jaccard系数，在参与双方计算随机份额的过程中采用了一种近似取值方法来提升方案的效率，同时也引入了系统性误差，导致最终结果的正确性难以保证。

技术实现思路

1、本专利技术的目的是提供精确安全的计算jaccard系数的方法，解决了本文档来自技高网...

【技术保护点】

1.精确安全的计算Jaccard系数的方法，参与双方Alice和Bob分别拥有集合SA与SB，其特征在于，具体按照以下步骤实施：

2.根据权利要求1所述的精确安全的计算Jaccard系数的方法，其特征在于，所述步骤1中Alice运行Paillier同态加密方案的密钥生成算法，获得公私密钥对(Pk,Sk)。

3.根据权利要求1所述的精确安全的计算Jaccard系数的方法，其特征在于，所述步骤2具体为：Alice和Bob首先根据生成各自的私有集合

4.根据权利要求1所述的精确安全的计算Jaccard系数的方法，其特征在于，所述步骤3具体为：Alice从集合...

【技术特征摘要】

1.精确安全的计算jaccard系数的方法，参与双方alice和bob分别拥有集合sa与sb，其特征在于，具体按照以下步骤实施：

2.根据权利要求1所述的精确安全的计算jaccard系数的方法，其特征在于，所述步骤1中alice运行paillier同态加密方案的密钥生成算法，获得公私密钥对(pk,sk)。

3.根据权利要求1所述的精确安全的计算jaccard系数的方法，其特征在于，所述步骤2具体为：alice和bob首先根据生成各自的私有集合

4.根据权利要求1所述的精确安全的计算jaccard系数的方法，其特征在于，所述步骤3具体为：alice从集合ra随机选择一个子集，并利用子集中的元素计算随机数rai(i∈{1,2,...,m})，然后利用私钥对频数集...

【专利技术属性】
技术研发人员：巩林明，曹威虎，
申请(专利权)人：西安工程大学，
类型：发明
国别省市：