[發明專利]一種基于移動社交網絡二度人脈的交友匹配隱私保護方法及系統

有效

• 申請號: 201710992848.0
• 申請日: 2017-10-23
• 公開（公告）號: CN107767281B
• 公開（公告）日: 2020-11-06
• 發明（設計）人: 羅恩韜;尹向東;張彬;李連勝
• 申請（專利權）人: 湖南科技學院
• 主分類號: G06Q50/00
• 分類號: G06Q50/00;H04L9/08
• 代理公司: 長沙市融智專利事務所(普通合伙) 43114
• 代理人: 龔燕妮

1.一種基于移動社交網絡二度人脈的交友匹配隱私保護方法，其特征在于，首先，利用交友發起者和交友請求者的必要屬性和位置信息進行密鑰協商；其次，密鑰協商成功的交友請求者獲取共享密鑰，并利用共享密鑰解密交友發起者的可選屬性特征；最后，采用向量內積計算交友請求者與交友發起者的可選屬性特征相似度，以交友發起者和交友請求者的可選屬性特征相似度作為用戶間的愛好交集，進行社交信息交互；

所述必要屬性和可選屬性是指交友用戶的特征；

所述采用向量內積計算交友請求者與交友發起者的可選屬性特征相似度的過程如下：

步驟C1：獲取交友發起者和交友請求者的可選屬性集合和

步驟C2：計算k_i：k_i＝R_i·β-c_i；

其中，R_i、c_i為隨機選取的正整數，α和β為隨機選取的大素數，β＞(n1+1)·α²且α的長度為256位，n1表示交友用戶參與匹配的可選屬性個數；

步驟C3：計算K和C_i，K的初始值為0，i的初始值為1：

K＝K+k_i

若a_i＝1，C_i＝α+c_i+r_i·β；若a_i＝0，C_i＝c_i+r_i·β；

步驟C4：判斷i的取值是否等于n1，若不等于，則將i的值加1，返回步驟C3，直到i的取值等于n1，保存(β,K)，并將(α,C₁,C₂,...,C_n1)發給交友請求者，r_i的取值為隨機選取的正整數；

步驟C5：交友請求者依據收到的(α,C₁,C₂,...,C_n1)計算對應的D_i，得到

若b_i＝1，D_i＝C_i·α；若b_i＝0，D_i＝C_i；

步驟C6：交友發起者獲得交友請求者發送的D值，計算交友請求者與交友發起者的可選屬性特征相似度E＝D+K modβ。

2.根據權利要求1所述的方法，其特征在于，所述利用交友發起者和交友請求者的必要屬性和位置信息進行密鑰協商的過程如下：

步驟A1：交友發起者生成自身必要屬性和設定的位置信息的加密序列{l₁,l₂,...,l_t,...,l_n}，并將加密序列發送給交友請求者；

所述{l₁,l₂,...,l_t,...,l_n}是利用自身的加密密鑰Key對一組加密隨機數{r₁,r₂,...,r_t,...,r_n}采用加密函數進行加密獲得，t∈{1,2,3,...,n}，r_t的取值為隨機選取的正整數，n表示有意愿參加社交匹配的交友請求者數量；所述交友發起者自身的加密密鑰Key是對交友發起者的自身必要屬性和設定的位置信息進行哈希運算獲得；

步驟A2：交友請求者利用自身的加密密鑰Key′₁對接收到加密序列中的元素l_t進行解密，若成功解密，則交友發起者和交友請求者的密鑰協商成功，且交友請求者獲得對應的共享密鑰，所述共享密鑰是指交友請求者所收到的加密序列元素對應的加密隨機數r_t；

所述交友請求者的加密密鑰Key′₁是對交友請求者的自身必要屬性和設定的位置信息進行哈希運算獲得。