一種基于緩存機(jī)制的社交網(wǎng)絡(luò)隱私保護(hù)方法
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明屬于社交網(wǎng)絡(luò)隱私安全領(lǐng)域，涉及一種社交網(wǎng)絡(luò)隱私保護(hù)策略，具體是一 種基于緩存機(jī)制的社交網(wǎng)絡(luò)隱私保護(hù)策略。
【背景技術(shù)】
[0002] 在線社交網(wǎng)絡(luò)由于其結(jié)合了現(xiàn)實(shí)社會(huì)關(guān)系與網(wǎng)絡(luò)虛擬關(guān)系，吸引了海量用戶（各 個(gè)年齡階段、各個(gè)社會(huì)階層）。社交網(wǎng)絡(luò)應(yīng)用可以讓用戶很容易地發(fā)布自己的信息以及相互 之間進(jìn)行交流。然而，這些社交網(wǎng)絡(luò)應(yīng)用正受到很多數(shù)據(jù)安全和隱私暴露問(wèn)題的困擾。由 于用戶并不能控制他們自己的數(shù)據(jù)，只能依賴于在線社交網(wǎng)絡(luò)服務(wù)提供商的提供的訪問(wèn)控 制策略等安全機(jī)制來(lái)保護(hù)這些數(shù)據(jù)，而社交網(wǎng)絡(luò)服務(wù)商并非完全可信，甚至有社交網(wǎng)絡(luò)服 務(wù)提供商未經(jīng)授權(quán)將用戶數(shù)據(jù)出售給第三方。同時(shí)，很多社交網(wǎng)絡(luò)應(yīng)用采用了集中式服務(wù) 架構(gòu)，存在單點(diǎn)失效的安全風(fēng)險(xiǎn)。雖然目前已有LotusNe、Safeboo、SCOPE等針對(duì)社交網(wǎng)絡(luò) 安全問(wèn)題而設(shè)計(jì)的安全解決方案，但這些方案存在數(shù)據(jù)冗余較大，缺乏對(duì)數(shù)據(jù)的訪問(wèn)控制， 系統(tǒng)負(fù)載較大等問(wèn)題?；诖?，本發(fā)明提出了一種新的高效安全的社交網(wǎng)絡(luò)隱私保護(hù)機(jī)制。

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

[0003] 針對(duì)現(xiàn)有技術(shù)的不足，提出了一種減少DHT存儲(chǔ)節(jié)點(diǎn)查詢時(shí)間、降低了存儲(chǔ)空間、 提升安全度的基于緩存機(jī)制的社交網(wǎng)絡(luò)隱私保護(hù)方法。本發(fā)明的技術(shù)方案如下：一種基于 緩存機(jī)制的社交網(wǎng)絡(luò)隱私保護(hù)方法，其包括以下步驟：
[0004] 101、用戶在社交網(wǎng)絡(luò)過(guò)程中存儲(chǔ)自己的動(dòng)態(tài)信息的步驟，具體包括：
[0005] A)社交網(wǎng)絡(luò)用戶生成自己的動(dòng)態(tài)信息；
[0006] B)根據(jù)三角關(guān)系發(fā)現(xiàn)協(xié)議發(fā)現(xiàn)哪些聯(lián)系人與自己有共同聯(lián)系人，根據(jù)到場(chǎng)協(xié)議即 在分布式哈希表DHT中查看這些聯(lián)系人有哪些在線，然后對(duì)這些在線聯(lián)系人使用緩存協(xié)議 將動(dòng)態(tài)信息發(fā)給這些聯(lián)系人緩存；
[0007] C)將步驟A)生成的用戶自己的動(dòng)態(tài)信息用對(duì)稱加密算法AES加密得到對(duì)稱加密 密鑰；
[0008] D)采用基于屬性加密算法加密步驟C)中的對(duì)稱加密密鑰；
[0009] E)將步驟D)的加密內(nèi)容存入分布式哈希表存儲(chǔ)節(jié)點(diǎn)中；
[0010] 102、用戶生成社交聯(lián)系人的動(dòng)態(tài)信息列表，具體是：
[0011] F)首先，為剛上線的用戶生成一個(gè)他的社交聯(lián)系人列表，這個(gè)列表包括該用戶的 所有社交聯(lián)系人，這個(gè)列表是根據(jù)他的每個(gè)社交聯(lián)系人與他的共同聯(lián)系人數(shù)量和這個(gè)社交 聯(lián)系人的在線時(shí)長(zhǎng)兩個(gè)因素決定的一個(gè)降序排列；
[0012] G)從DHT節(jié)點(diǎn)獲取聯(lián)系人列表中第i位聯(lián)系人動(dòng)態(tài)信息，將該節(jié)點(diǎn)標(biāo)記為已訪 問(wèn)；
[0013] H)從聯(lián)系人動(dòng)態(tài)信息中的在線狀態(tài)信息，查看該聯(lián)系人是否在線，如果其不在線， 則i = i+ι，然后跳到步驟I)，否則根據(jù)三角協(xié)議發(fā)現(xiàn)用戶與第i位聯(lián)系人是否有共同聯(lián)系 人，如果有共同聯(lián)系人，則直接獲取這些共同的聯(lián)系人的動(dòng)態(tài)消息，然后把這些共同的聯(lián)系 人標(biāo)記為已訪問(wèn)，然后令i = i+ι，如果沒(méi)有共同聯(lián)系人，則直接令i = i+1 ;
[0014] I)判斷i是否小于等于用戶總的社交聯(lián)系人數(shù)n，如果i小于等于n，則查看第i 位聯(lián)系人是否已訪問(wèn)，如果第i位聯(lián)系人已訪問(wèn)，則i = i+ι，然后重復(fù)步驟I)，如果i位聯(lián) 系人未訪問(wèn)，則跳到步驟G，如果i大于n，則表示已經(jīng)生成該用戶的整個(gè)社交聯(lián)系人的動(dòng)態(tài) 信息列表。
[0015] 進(jìn)一步的，步驟F)中為剛上線的用戶生成一個(gè)他的所有社交聯(lián)系人列表具體為：
[0016] ①建立矩陣
'矩陣P為一個(gè)η行2列的矩陣，每一行表示用戶 的一個(gè)社交聯(lián)系人，第一列表示用戶與每個(gè)社交聯(lián)系人的共同聯(lián)系人數(shù)量，第二列表示每 個(gè)社交聯(lián)系人的在線時(shí)長(zhǎng)；
[0017] ②首先，把矩陣P進(jìn)行標(biāo)準(zhǔn)化
[0018]
[0019] 其中（SOUQ)是個(gè)常量集合，C]是一個(gè)設(shè)置最大規(guī)范值的常量，P1,,表示第彳 聯(lián)系人的第,個(gè)屬性，V U則表示P U標(biāo)準(zhǔn)化后得到的值，標(biāo)準(zhǔn)化之后得到一個(gè)標(biāo)準(zhǔn)化矩陣
[0020] ③確定社交聯(lián)系人的分?jǐn)?shù)
就是聯(lián)系人i的分?jǐn)?shù)，社交聯(lián)系人列表的排列就是依據(jù)這個(gè)分?jǐn)?shù)的高低，其中 戶=(/p/;)，A是每一列值的權(quán)重。
[0021] 本發(fā)明的優(yōu)點(diǎn)及有益效果如下：
[0022] 本發(fā)明（1)在時(shí)間方面，結(jié)合社交聯(lián)系人列表以及緩存協(xié)議可以減少DHT存儲(chǔ)節(jié) 點(diǎn)查詢時(shí)間；
[0023] (2)在存儲(chǔ)空間方面，每個(gè)用戶只將自己的動(dòng)態(tài)信息緩存到75%的社交聯(lián)系人 中，大大地降低了存儲(chǔ)空間；
[0024] (3)在安全性方面，由于緩存在社交聯(lián)系人中的動(dòng)態(tài)信息是以明文形式存儲(chǔ)的，對(duì) 此引入了身份認(rèn)證和訪問(wèn)控制，使得非法用戶以及無(wú)訪問(wèn)權(quán)限的用戶無(wú)法獲得動(dòng)態(tài)信息數(shù) 據(jù)；
【附圖說(shuō)明】
[0025] 圖1是本發(fā)明提供實(shí)施例基本結(jié)構(gòu)框架圖；
[0026] 圖2為用戶獲得聯(lián)系人動(dòng)態(tài)信息圖；
[0027] 圖3為用戶存儲(chǔ)自己動(dòng)態(tài)信息圖；
[0028] 圖4為三角關(guān)系協(xié)議圖，對(duì)于用戶Alice而言，有一個(gè)圖G= {V，E}，其中V代表 Alice自己和自己所有聯(lián)系人集合，E代表V中各點(diǎn)關(guān)系，集合S表示Alice與某個(gè)社交聯(lián) 系人的共同聯(lián)系人。
【具體實(shí)施方式】
[0029] 以下結(jié)合附圖，對(duì)本發(fā)明作進(jìn)一步說(shuō)明：
[0030] 根據(jù)圖1所不，Alice用戶獲得聯(lián)系人動(dòng)態(tài)信息。1)用戶Alice上線；2)為剛上 線的用戶Alice生成一個(gè)他的所有社交聯(lián)系人列表，這個(gè)列表是根據(jù)他的每個(gè)社交聯(lián)系人 與他的共同聯(lián)系人數(shù)量和這個(gè)社交聯(lián)系人的在線時(shí)長(zhǎng)兩個(gè)因素決定的一個(gè)降序排列，具 體為：
[0031]
，矩陣P為一個(gè)η行2列的矩陣，每一行表示用戶的一個(gè)社 交聯(lián)系人，第一列表示用戶與每個(gè)社交聯(lián)系人的共同聯(lián)系人數(shù)量，第二列表示每個(gè)社交聯(lián) 系人的在線時(shí)長(zhǎng)；
[0032] ②首先，需要把矩陣P進(jìn)行標(biāo)準(zhǔn)化
[0033]
[0034] 其中是個(gè)常量集合，C]是一個(gè)設(shè)置最大規(guī)范值的常量；標(biāo)準(zhǔn)化 之后得到一個(gè)標(biāo)準(zhǔn)化矩陣
， Sc0re(Contact1)就是聯(lián)系人i的分?jǐn)?shù)，社交聯(lián)系人列表的排列就是依據(jù)這個(gè)分?jǐn)?shù)的高低， 其中戶=G/丨，爲(wèi))，是每一列值的權(quán)重；3)從DHT存儲(chǔ)節(jié)點(diǎn)獲取Alice聯(lián)系人列表中第 i (初始值為1)位聯(lián)系人動(dòng)態(tài)信息（動(dòng)態(tài)信息包括聯(lián)系人在線狀態(tài)信息和內(nèi)容信息），解密 這些信息獲得該聯(lián)系人的內(nèi)容信息和在線狀態(tài)信息，然后將該節(jié)點(diǎn)標(biāo)記為已訪問(wèn)；4)根據(jù) 聯(lián)系人動(dòng)態(tài)信息中的在線狀態(tài)信息，查看該聯(lián)系人是否在線，如果其不在線，則i = i+Ι，然 后跳到步驟5)，否則根據(jù)三角關(guān)系發(fā)現(xiàn)協(xié)議（如圖3所示）發(fā)現(xiàn)Alice用戶與第i位聯(lián)系 人是否有共同聯(lián)系人，如果有共同聯(lián)系人，則直接獲取這些共同的聯(lián)系人的動(dòng)態(tài)消息（根 據(jù)緩存協(xié)議），然后把這些共同的聯(lián)系人標(biāo)記為已訪問(wèn)，然后i = i+Ι，如果沒(méi)有共同聯(lián)系 人，則直接i = i+Ι ;5)判斷i是否小于等于η (用戶總的聯(lián)系人數(shù)），如果i小于等于n，則 查看第i位聯(lián)系人是否已被訪問(wèn)，如果第i位聯(lián)系人已訪問(wèn)，則i = i+Ι，重復(fù)步驟5)，如果 第i位聯(lián)系人未被訪問(wèn)，則跳到步驟3,如果i大于n，則表示已經(jīng)生成該用戶的整個(gè)社交聯(lián) 系人的動(dòng)態(tài)信息列表。
[0035] 2、根據(jù)圖2所示，Alice用戶對(duì)自己的動(dòng)態(tài)信息進(jìn)行存儲(chǔ)。DAlice用戶首先生成 動(dòng)態(tài)信息；2)根據(jù)Alice的聯(lián)系人列表以及聯(lián)系人在線狀態(tài)，利用緩存協(xié)議，將Alice的動(dòng) 態(tài)信息以明文的形式緩存到聯(lián)系人列表中前75%的在線聯(lián)系人中；3)將Alice動(dòng)態(tài)信息用 對(duì)稱加密算法AES加密；4)采用基于屬性加密算法加密步驟3)中的對(duì)稱加密密鑰；5)將加 密內(nèi)容發(fā)送給相應(yīng)的DHT存儲(chǔ)節(jié)點(diǎn)中；
[0036] 以上這些實(shí)施例應(yīng)理解為僅用于說(shuō)明本發(fā)明而不用于限制本發(fā)明的保護(hù)范圍。在 閱讀了本發(fā)明的記載的內(nèi)容之后，技術(shù)人員可以對(duì)本發(fā)明作各種改動(dòng)或修改，這些等效變 化和修飾同樣落入本發(fā)明權(quán)利要求所限定的范圍。
【主權(quán)項(xiàng)】
1. 一種基于緩存機(jī)制的社交網(wǎng)絡(luò)隱私保護(hù)方法，其特征在于，包括以下步驟： 101、 用戶在社交網(wǎng)絡(luò)過(guò)程中保存自己的動(dòng)態(tài)更新信息的步驟，具體包括： A) 社交網(wǎng)絡(luò)用戶生成自己的動(dòng)態(tài)更新信息； B) 根據(jù)三角關(guān)系發(fā)現(xiàn)協(xié)議發(fā)現(xiàn)哪些聯(lián)系人與自己有共同聯(lián)系人，根據(jù)到場(chǎng)協(xié)議即在分 布式哈希表DHT中查看這些聯(lián)系人有哪些在線，然后對(duì)這些在線聯(lián)系人使用緩存協(xié)議將動(dòng) 態(tài)信息發(fā)給這些聯(lián)系人緩存； C) 將步驟A)生成的用戶自己的動(dòng)態(tài)信息用對(duì)稱加密算法AES加密得到對(duì)稱加密密 鑰； D) 采用基于屬性加密算法加密步驟C)中的對(duì)稱加密密鑰； E) 將步驟D)的加密內(nèi)容存入分布式哈希表DHT存儲(chǔ)節(jié)點(diǎn)中； 102、 用戶生成社交聯(lián)系人的動(dòng)態(tài)信息列表，具體是： F) 首先，系統(tǒng)為剛上線的用戶生成其社交聯(lián)系人列表，該列表包含該用戶的所有社交 聯(lián)系人，這個(gè)列表是根據(jù)他的每個(gè)社交聯(lián)系人與他的共同聯(lián)系人數(shù)量和這個(gè)社交聯(lián)系人的 在線時(shí)長(zhǎng)兩個(gè)因素決定的一個(gè)降序排列； G) 從DHT節(jié)點(diǎn)獲取聯(lián)系人列表中第i位聯(lián)系人動(dòng)態(tài)信息，將該節(jié)點(diǎn)標(biāo)記為已訪問(wèn)； H) 從聯(lián)系人動(dòng)態(tài)信息中的在線狀態(tài)信息，查看該聯(lián)系人是否在線，如果其不在線，則i =i+1，然后跳到步驟I)，否則根據(jù)三角協(xié)議發(fā)現(xiàn)用戶與第i位聯(lián)系人是否有共同聯(lián)系人， 如果有共同聯(lián)系人，則直接獲取這些共同的聯(lián)系人的動(dòng)態(tài)消息，然后把這些共同的聯(lián)系人 標(biāo)記為已訪問(wèn)，然后令i = i+1，如果沒(méi)有共同聯(lián)系人，則直接令i = i+1 ; I) 判斷i是否小于等于用戶總的社交聯(lián)系人數(shù)n，如果i小于等于n，則查看第i位聯(lián) 系人是否已訪問(wèn)，如果第i位聯(lián)系人已訪問(wèn)，則i = i+1，然后重復(fù)步驟I)，如果i位聯(lián)系人 未訪問(wèn)，則跳到步驟G，如果i大于n，則表示已經(jīng)生成該用戶的整個(gè)社交聯(lián)系人的動(dòng)態(tài)信息 列表。2. 根據(jù)權(quán)利要求1所述的一種基于緩存機(jī)制的社交網(wǎng)絡(luò)隱私保護(hù)方法，其特征在于， 步驟F)中為剛上線的用戶生成一個(gè)他的所有社交聯(lián)系人列表具體為：矩陣P為一個(gè)n行2列的矩陣，每一行表示用戶的一 個(gè)社交聯(lián)系人，第一列表示用戶與每個(gè)社交聯(lián)系人的共同聯(lián)系人數(shù)量，第二列表示每個(gè)社 交聯(lián)系人的在線時(shí)長(zhǎng)； ②首先，把矩陣P進(jìn)行標(biāo)準(zhǔn)化其中<? = &〗'2；)是個(gè)常量集合，（3]是一個(gè)設(shè)置最大規(guī)范值的常量，？11]表示第 1個(gè)聯(lián) 系人的第.,個(gè)屬性，v u則表示P u標(biāo)準(zhǔn)化后得到的值，標(biāo)準(zhǔn)化之后得到一個(gè)標(biāo)準(zhǔn)化矩陣③確定社交聯(lián)系人的分?jǐn)?shù)，Score(Contacti)就是 聯(lián)系人i的分?jǐn)?shù)，社交聯(lián)系人列表的排列就是依據(jù)這個(gè)分?jǐn)?shù)的高低，其中# = f, 是每一列值的權(quán)重。
【專利摘要】本發(fā)明請(qǐng)求保護(hù)一種基于緩存機(jī)制的社交網(wǎng)絡(luò)隱私保護(hù)方法，涉及社交網(wǎng)絡(luò)隱私安全領(lǐng)域，本發(fā)明提供了一種新的方法來(lái)解決這些安全和隱私問(wèn)題，對(duì)于社交網(wǎng)絡(luò)中用戶的最近動(dòng)態(tài)信息，本發(fā)明用一種緩存結(jié)構(gòu)來(lái)將最近動(dòng)態(tài)信息以明文的形式緩存在自己聯(lián)系人列表中的某些聯(lián)系人中，然后再將動(dòng)態(tài)信息用基于屬性加密算法進(jìn)行加密，將密文存入對(duì)應(yīng)的DHT存儲(chǔ)節(jié)點(diǎn)中。用戶在獲取聯(lián)系人最近動(dòng)態(tài)信息時(shí)，到用戶與該聯(lián)系人的共同聯(lián)系人的緩存或者DHT存儲(chǔ)節(jié)點(diǎn)中獲取聯(lián)系人的動(dòng)態(tài)信息。本發(fā)明社交網(wǎng)絡(luò)隱私保護(hù)方法減少了DHT存儲(chǔ)節(jié)點(diǎn)的查詢時(shí)間、降低了存儲(chǔ)空間且提升了安全度。
【IPC分類】G06F21/62, G06Q50/00
【公開(kāi)號(hào)】CN105138928
【申請(qǐng)?zhí)枴緾N201510501234
【發(fā)明人】周由勝, 彭恩偉, 劉宴兵, 肖云鵬
【申請(qǐng)人】重慶郵電大學(xué)
【公開(kāi)日】2015年12月9日
【申請(qǐng)日】2015年8月14日