基于LBS連續(xù)查詢位置隱私保護(hù)模型的研究.pdf

1、信息安全涉及到人們的財(cái)產(chǎn)安全、人身安全以及隱私安全等，與每個(gè)人都息息相關(guān)，是廣大學(xué)者乃至整個(gè)社會(huì)關(guān)注的重點(diǎn)，而位置服務(wù)的誕生和發(fā)展，對(duì)信息安全的保護(hù)工作更是一大挑戰(zhàn)。位置服務(wù)應(yīng)用廣泛，可以給用戶提供精準(zhǔn)的服務(wù)，但是它在給用戶提供服務(wù)的同時(shí)，使得用戶的位置存在泄露的風(fēng)險(xiǎn)。在使用位置服務(wù)的過程中，怎樣確保用戶的位置隱私不被泄露，是一個(gè)值得深究的課題。
　　迄今為止，廣大學(xué)者已經(jīng)對(duì)位置服務(wù)做了大量研究，有利用假位置替代用戶的真實(shí)位置的，

2、有將用戶標(biāo)識(shí)與用戶查詢內(nèi)容相分離的，有使用假名的等。位置隱私保護(hù)也已經(jīng)有相當(dāng)長(zhǎng)的發(fā)展歷程，從最開始的靜態(tài)算法到如今的動(dòng)態(tài)連續(xù)查詢算法，從最初的匿名一個(gè)靜態(tài)位置點(diǎn)，到匿名連續(xù)情況下的動(dòng)態(tài)位置點(diǎn)，再到匿名連續(xù)情況下的一條軌跡。本文對(duì)位置隱私保護(hù)現(xiàn)階段的三個(gè)代表性算法進(jìn)行分析，得出在連續(xù)查詢的情況下，會(huì)出現(xiàn)大量的網(wǎng)絡(luò)資源被占用的情況，使得資源的浪費(fèi)率高，造成網(wǎng)絡(luò)擁堵，并且連續(xù)不斷的查詢，也會(huì)給匿名服務(wù)器造成負(fù)擔(dān)，導(dǎo)致系統(tǒng)的瓶頸，并且在某些特定

3、的情境下，會(huì)導(dǎo)致位置隱私的泄露。
　　本文在現(xiàn)有連續(xù)查詢隱私保護(hù)算法的基礎(chǔ)之上，給出了一種改進(jìn)的動(dòng)態(tài)規(guī)劃算法，使用實(shí)時(shí)軌跡對(duì)真實(shí)用戶的軌跡進(jìn)行匿名，同時(shí)將某一時(shí)刻的k-匿名算法擴(kuò)展成一段時(shí)間的匿名算法，該算法在確保能夠保護(hù)用戶位置隱私的同時(shí)，盡量提高匿名處理速率，減輕服務(wù)器負(fù)擔(dān)。文章對(duì)于算法中應(yīng)用到的參數(shù)，如時(shí)效相似度、相對(duì)位置、軌跡扭曲度等，都給出了詳細(xì)的定義和解釋，同時(shí)證明了動(dòng)態(tài)規(guī)劃算法具有最優(yōu)子結(jié)構(gòu)。最后用仿真實(shí)驗(yàn)結(jié)果先分析