[发明专利]一种基于不经意传输的黑名单共享方法及系统

权利要求书

1.一种基于不经意传输的黑名单共享方法，其特征在于：该方法包括以下步骤：

S1：企业一将自身的用户的唯一标识ID分为三部分：第一部分、第二部分和第三部分；

S2：用户将第一部分和第三部分暴露给企业二，企业二根据用户暴露的信息进行筛选；

S3：企业一将第二部分作为ID通过不经意传输进行查询，查询后与S2中筛选后的数据进行数组映射，判断企业一的用户是否存在在企业二的黑名单中；

所述S1具体为：

将唯一标识ID截断为三部分，第一部分为唯一标识ID的前n位，第三部分为唯一标识ID的后m位；第二部分为除去n及m部分的其余的中间部分；n和m由企业一和企业二制定；将第一部分和第三部分暴露给企业二，用于企业二的筛选；

所述S2中，企业二根据用户暴露的信息进行筛选具体为：

设p和q为两个128～256位的质数，且满足p＝2q+1，G是一个q阶群，α、β是群G的生成器，Z_q表示q的最小剩余集合，α、β和G被公布给所有用户；

对唯一标识ID的第二部分生成一个索引：若第二部分是1111或2222，则创建0～v个索引，在相应的位置处为1，其余为0，v为第二部分的最大值，相应位置为数值对应的索引的位置，然后根据索引的位置进行筛选；

所述S3中，若唯一标识ID的第二部分为1111或2222，用户生成一个r，r是属于Z_q的随机数，并计算y＝α^Γβ^amod p，将y发送给企业二；

y表示发送给企业二的密文；

α^Γ表示密文生成器一；

β^a表示密文生成器二；

企业二用秘钥K＝{k₁,k₂,k₃,…}对{0,0,0…,1,1…}生成加密集合EM；这里的K为加密集合，0,1对应第二部分的索引；

在企业二收到y之后，企业二通过以及计算ST＝{(s₁,t₁),(s₂,t₂),…}，其中h_i∈Z_q，1≤i≤2020，k_i＝12345678；将EM和ST返回给用户；s_i与t_i均为计算过程中的中间量，s_i为根据α生成器产生的满足唯一标识ID的第二部分的计算加密分母，t_i为根据β生成器产生的满足唯一标识ID的第二部分的计算加密分子；

用户通过公式计算需要的秘钥k_a，利用秘钥k_a解密EM中的第a个元素，其中a是ST中的第a个元素；s_a表示第a个元素对应的第二部分加密分母，mod p表示对p进行取模；t_a表示第a个元素对应的第二部分加密分子；

解密后，若为1，则表示企业一自身的用户存在在企业二的黑名单中；若为0，则表示企业一自身的用户不存在在企业二的黑名单中。

2.根据权利要求1所述的一种基于不经意传输的黑名单共享方法，其特征在于：所述用户在选择r时，并告诉企业二，以及企业二响应用户请求，采用的是快速模幂算法，复杂程度为lgn，性能与n的大小呈负相关，即n越大，性能越低；n表示运算的次数；

其中，快速模幂算法的原理为：(a1*b1)Modc1＝[(a1Modc1)*(b1Modc1)]Modc1；考虑到b1是一个大数，直接算a1和b1会很慢，先把b1转换成二进制形式；a1、b1和c1为任意自然数。