[發(fā)明專利]基于置換矩陣的群隱私匹配方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201510468123.2
• 申請(qǐng)日: 2015-08-03
• 公開（公告）號(hào): CN105071931B
• 公開（公告）日: 2018-03-06
• 發(fā)明（設(shè)計(jì)）人: 朱曉妍;陳增寶;蘇陽;高曼飛;裴慶祺
• 申請(qǐng)（專利權(quán)）人: 西安電子科技大學(xué)
• 主分類號(hào): H04L9/08
• 分類號(hào): H04L9/08;G06F21/62
• 代理公司: 陜西電子工業(yè)專利中心61205
• 代理人: 王品華,朱紅星

技術(shù)領(lǐng)域：

本發(fā)明屬于網(wǎng)絡(luò)安全技術(shù)領(lǐng)域，涉及群用戶個(gè)人隱私的保護(hù)，可用于移動(dòng)社交網(wǎng)絡(luò)中群安全匹配及隱私保護(hù)。

背景技術(shù)：

隨著互聯(lián)網(wǎng)技術(shù)的不斷提升，社交網(wǎng)絡(luò)尤其是移動(dòng)社交網(wǎng)絡(luò)得到了廣泛的發(fā)展。社交網(wǎng)絡(luò)，是隨著Email、BBS、博客、微博等Internet的應(yīng)用而自然發(fā)展起來的反映社會(huì)交往群體的一種形態(tài)，是提供一個(gè)在人群中分享興趣、愛好、狀態(tài)和活動(dòng)等信息的在線平臺(tái)。與此同時(shí)，智能手機(jī)、平板電腦等移動(dòng)終端設(shè)備得到普及，使用移動(dòng)終端設(shè)備來訪問社交網(wǎng)絡(luò)越來越流行，移動(dòng)社交網(wǎng)絡(luò)逐漸成為主流。在2013年2月發(fā)布的最新報(bào)告顯示，目前全球超過一半社交網(wǎng)絡(luò)用戶通過手機(jī)等移動(dòng)設(shè)備來訪問社交網(wǎng)絡(luò)。近年來，基于移動(dòng)社交網(wǎng)絡(luò)的應(yīng)用引起人們?cè)絹碓蕉嗟年P(guān)注，在這些移動(dòng)社交網(wǎng)絡(luò)的應(yīng)用當(dāng)中，一個(gè)重要的服務(wù)是基于接近度的移動(dòng)社交網(wǎng)絡(luò)PMSN，PMSN是指物理上的臨近用戶通過裝備在他們手機(jī)上的藍(lán)牙或無線網(wǎng)絡(luò)WiFi來直接進(jìn)行社交活動(dòng)。PMSN中基于群用戶屬性進(jìn)行匹配指的是：一個(gè)群發(fā)起匹配請(qǐng)求，響應(yīng)群進(jìn)行響應(yīng)，基于群成員的隱私屬性的匹配程度來決定是否進(jìn)行群通信。與傳統(tǒng)的通信應(yīng)用相比較，利用基于接近度的移動(dòng)社交網(wǎng)絡(luò)進(jìn)行群用戶匹配，其最大的優(yōu)點(diǎn)就是用戶間可以通過藍(lán)牙或者無線網(wǎng)絡(luò)WiFi直接進(jìn)行匹配。

然而，用戶在享受移動(dòng)社交網(wǎng)絡(luò)便利的同時(shí)，其隱私可能已經(jīng)泄露給了不可信的人。例如，用戶在進(jìn)行屬性匹配的時(shí)候，需要將個(gè)人信息廣播來進(jìn)行匹配，以尋得最佳匹配對(duì)象。因此，用戶需要面臨一個(gè)選擇：一方面，用戶需要向附近的人或者第三方發(fā)送自己的信息來進(jìn)行準(zhǔn)確快速的信息匹配；另一方面，用戶不希望自己的隱私屬性暴露給不可信的陌生人。正是因?yàn)檫@些顧慮，使得很多潛在用戶對(duì)使用移動(dòng)社交網(wǎng)絡(luò)望而卻步。

無論是政府、工業(yè)界還是學(xué)術(shù)界，都對(duì)這一問題給與了極大關(guān)注。例如歐洲委員會(huì)通過了《隱私與電子通信法》，對(duì)電子通信處理個(gè)人數(shù)據(jù)時(shí)的隱私保護(hù)問題給出了明確的法律規(guī)定；在運(yùn)營(yíng)商方面，全球最大的移動(dòng)通信運(yùn)營(yíng)商之一沃達(dá)豐也制訂了一套隱私管理業(yè)務(wù)條例；而在學(xué)術(shù)界，這一問題也得到了廣泛的研究。

目前，許多研究者對(duì)基于接近度的移動(dòng)社交網(wǎng)絡(luò)應(yīng)用進(jìn)行了多方面的研究，針對(duì)不同的方向提出了對(duì)應(yīng)的安全隱私匹配方案，技術(shù)上分為基于共同屬性數(shù)目的匹配和基于屬性權(quán)值的匹配方案。但是，目前常見的隱私匹配方案有針對(duì)兩兩用戶之間的匹配，以及用戶與用戶群之間的匹配，對(duì)于群與群之間的安全匹配問題，目前尚沒有有效的解決方案。

發(fā)明內(nèi)容

本發(fā)明的目的在于提出一種基于置換矩陣的群隱私匹配方法，以解決群與群之間的安全匹配問題，有效保護(hù)群成員的個(gè)人隱私。

為實(shí)現(xiàn)上述目的，本發(fā)明的技術(shù)方案如包括如下步驟：

(1)確定通信方式：即在臨近的群與群之間、同一群中成員與其他成員之間通過藍(lán)牙或無線網(wǎng)絡(luò)WiFi進(jìn)行通信；在群成員與可信機(jī)構(gòu)TA之間通過3G或4G蜂窩網(wǎng)進(jìn)行通信；

(2)發(fā)起群G_I的群成員M_i生成自己的權(quán)重向量v_i，并隨機(jī)生成置換函數(shù)和對(duì)應(yīng)的逆置換函數(shù)發(fā)送給可信機(jī)構(gòu)TA，其中i＝1，2，…，m，m為發(fā)起群G_I中成員數(shù)；

(3)發(fā)起群G_I中所有成員協(xié)同計(jì)算群隱私匹配矩陣：

(3a)發(fā)起群G_I中的管理員M₁根據(jù)屬性關(guān)鍵詞生成一個(gè)虛假權(quán)重向量v′₁＝[r₁，r₂，…，r_l，…，r_d]，得到只由虛假向量v′₁構(gòu)成的虛假權(quán)重矩陣V₁＝[v′₁]發(fā)送給下一個(gè)群成員M₂，并通過可信機(jī)構(gòu)TA記錄，r_l∈[0，η-1]且為整數(shù)，η為屬性關(guān)鍵詞c_l對(duì)應(yīng)的可選擇的權(quán)重等級(jí)的等級(jí)數(shù)量，l＝1，2，…，d；

(3b)第二個(gè)群成員M₂根據(jù)屬性關(guān)鍵詞集合C，對(duì)每一個(gè)屬性關(guān)鍵詞c_l∈C選擇對(duì)應(yīng)的權(quán)重v_2l，生成真實(shí)的權(quán)重向量v₂＝[v₂₁，v₂₂，…，v_2l，…，v_2d]，v_2l∈[0，η-1]且為整數(shù)；