移動(dòng)社交網(wǎng)絡(luò)中基于相似度匹配的隱私問(wèn)題研究.pdf

1、基于相似度匹配的移動(dòng)社交網(wǎng)絡(luò)（PMSN）在移動(dòng)設(shè)備日益普及的今天，其應(yīng)用越來(lái)越廣泛，針對(duì)它的相關(guān)研究也越來(lái)越熱門(mén)。而在相似度匹配的過(guò)程中，對(duì)于用戶(hù)個(gè)人屬性的隱私保護(hù)和對(duì)匹配效率的提高的要求越來(lái)越迫切。在以隱私保護(hù)的情況下求集合的交為基礎(chǔ)的匹配方案中（如 GBF方案），還存在安全性不夠，通信開(kāi)銷(xiāo)過(guò)大等問(wèn)題；在基于相似度的屬性匹配方案中，還存在屬性條目區(qū)分度不夠，相似度的度量標(biāo)準(zhǔn)表達(dá)能力有限，以及匹配的時(shí)間效率有待提高等問(wèn)題。
　　針

2、對(duì)以上在基于相似度匹配的移動(dòng)社交網(wǎng)絡(luò)中亟待解決的問(wèn)題，本文的主要工作如下。
　?。?）通過(guò)對(duì)已有的GBF方案分析，發(fā)現(xiàn)其安全性和通信開(kāi)銷(xiāo)方面存在的不足。提出了一系列改進(jìn)的GBF方案，提高了安全性并減低了通信量。提出的避免在碰撞中暴露元素的方案，可以有效地避免攻擊者驗(yàn)證碰撞，從而避免用戶(hù)的集合元素的泄露；提出的避免字典攻擊的方案通過(guò)引入帶密鑰的消息認(rèn)證碼和其他類(lèi)似的帶密鑰的驗(yàn)證手段，可以有效地避免字典攻擊，使得攻擊者無(wú)法驗(yàn)證其攻擊是

3、否成功，同時(shí)只增加少量的計(jì)算量和通信量；提出的降低通信量的方案通過(guò)引入位移使得元素在 GBF中對(duì)應(yīng)的位置不再固定，進(jìn)一步提高了安全性，在保證足夠安全性的情況下，還通過(guò)縮小字符串的長(zhǎng)度降低了通信開(kāi)銷(xiāo)。多個(gè)改進(jìn)的GBF方案都可以用于后續(xù)的用戶(hù)屬性匹配隱私保護(hù)的問(wèn)題中，可以保護(hù)用戶(hù)在匹配中屬性名稱(chēng)不會(huì)泄露。
　?。?）通過(guò)對(duì)已有的細(xì)粒度用戶(hù)屬性匹配方案的分析，發(fā)現(xiàn)其表達(dá)力和通信開(kāi)銷(xiāo)方面存在問(wèn)題。提出了一個(gè)在移動(dòng)社交網(wǎng)絡(luò)中用戶(hù)自定義屬性匹

4、配的隱私保護(hù)的方案。通過(guò)引入加權(quán)的曼哈頓距離作為相似度值的度量，其中的權(quán)值和閾值都可以由用戶(hù)自己指定，用戶(hù)可以更加精確地表達(dá)自己的匹配需求和偏好，也能更精準(zhǔn)地找到想要匹配的對(duì)象。通過(guò)利用之前提出的改進(jìn)的GBF方案，用戶(hù)自定義屬性匹配方案可以保護(hù)屬性條目的名稱(chēng)和值的隱私。另外，通過(guò)全面的性能評(píng)估，證明了所提的方案跟有關(guān)方案相比，在計(jì)算和通信開(kāi)銷(xiāo)兩個(gè)方面都是高效的，特別是當(dāng)屬性條目的最大值比較大的時(shí)候。
　　本文針對(duì)移動(dòng)社交網(wǎng)絡(luò)中基于