[發明專利]一種基于不經意傳輸的黑名單共享方法及系統

有效

• 申請號: 202110348166.2
• 申請日: 2021-03-31
• 公開（公告）號: CN112989386B
• 公開（公告）日: 2023-09-22
• 發明（設計）人: 姜俊杰;謝紹韞
• 申請（專利權）人: 蘇州黑云智能科技有限公司
• 主分類號: G06F21/60
• 分類號: G06F21/60;G06F21/62
• 代理公司: 北京同恒源知識產權代理有限公司 11275
• 代理人: 葉丙靜

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為任意自然數。