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

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