基于隱私保護(hù)和完整性驗(yàn)證的Top-k查詢方法
本文關(guān)鍵詞: 層無(wú)線傳感器網(wǎng)絡(luò) Top-k查詢 隱私保護(hù) 完整性驗(yàn)證 數(shù)據(jù)擾動(dòng) 出處:《計(jì)算機(jī)研究與發(fā)展》2014年12期 論文類型:期刊論文
【摘要】:2層無(wú)線傳感器網(wǎng)絡(luò)由于具有壽命長(zhǎng)和易擴(kuò)展的特點(diǎn),已經(jīng)成為當(dāng)前的研究熱點(diǎn).Top-k查詢是一種重要的查詢類型,但是大多數(shù)的Top-k查詢不能執(zhí)行精確查詢?nèi)蝿?wù).提出了一種精確的Top-k查詢算法PI-TQ(privacy-preserving integrity-verification Top-kquery),同時(shí)提供了隱私保護(hù)和完整性驗(yàn)證功能.算法采用2次查詢方法以減少數(shù)據(jù)通信量,利用基于干擾數(shù)的擾動(dòng)算法實(shí)現(xiàn)隱私保護(hù),并采用概率空間鄰居驗(yàn)證模式實(shí)現(xiàn)完整性驗(yàn)證.仿真結(jié)果表明,PI-TQ算法與同類算法相比較,可以明顯減少查詢的通信量和計(jì)算代價(jià),同時(shí)保證查詢結(jié)果的正確性、隱私性和完整性.
[Abstract]:Due to its long life and easy extension, two-layer wireless sensor network has become a hot research topic. Top-k query is an important query type. However, most Top-k queries can not perform exact query tasks. An accurate Top-k query algorithm, PI-TQ(privacy-preserving integrity-verification Top-kquery, is proposed, which provides privacy protection and integrity verification functions. The algorithm uses two query methods to reduce data traffic. Privacy protection is realized by perturbation algorithm based on interference number, integrity verification is realized by probabilistic spatial neighbor verification mode. Simulation results show that compared with similar algorithms, PI-TQ algorithm can significantly reduce the traffic and computational cost of the query. At the same time, ensure the correctness, privacy and integrity of the query results.
【作者單位】: 南京郵電大學(xué)計(jì)算機(jī)學(xué)院;江蘇省無(wú)線傳感網(wǎng)高技術(shù)研究重點(diǎn)實(shí)驗(yàn)室(南京郵電大學(xué));75576部隊(duì);
【基金】:國(guó)家自然科學(xué)基金項(xiàng)目(61202353,61272084,61300240) 江蘇省高校自然科學(xué)研究項(xiàng)目(12KJB520008) 江蘇省普通高校研究生科研創(chuàng)新計(jì)劃基金項(xiàng)目(CXLX13_464)
【分類號(hào)】:TP212.9;TN915.08
【共引文獻(xiàn)】
相關(guān)博士學(xué)位論文 前1條
1 馬行坡;無(wú)線傳感器網(wǎng)絡(luò)中安全高效的Top-k查詢算法研究[D];中南大學(xué);2013年
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 孫美麗;美國(guó)和歐盟的數(shù)據(jù)隱私保護(hù)策略[J];情報(bào)科學(xué);2004年10期
2 葛偉平;汪衛(wèi);周皓峰;施伯樂;;基于隱私保護(hù)的分類挖掘[J];計(jì)算機(jī)研究與發(fā)展;2006年01期
3 聞丹巖;夏國(guó)平;;電子商務(wù)中的不可否認(rèn)和隱私保護(hù)協(xié)議[J];北京工業(yè)大學(xué)學(xué)報(bào);2007年06期
4 沈中林;崔建國(guó);;隱私保護(hù)下關(guān)聯(lián)規(guī)則挖掘方法[J];中國(guó)民航大學(xué)學(xué)報(bào);2007年S1期
5 魏瓊;盧炎生;;位置隱私保護(hù)技術(shù)研究進(jìn)展[J];計(jì)算機(jī)科學(xué);2008年09期
6 劉恒;王鐵軍;周明天;佘X;;普適環(huán)境中基于角色的隱私保護(hù)系統(tǒng)設(shè)計(jì)[J];微電子學(xué)與計(jì)算機(jī);2010年12期
7 許大宏;;基于隱私保護(hù)關(guān)聯(lián)規(guī)則的改進(jìn)算法[J];福建電腦;2010年12期
8 王平水;王建東;;匿名化隱私保護(hù)技術(shù)研究綜述[J];小型微型計(jì)算機(jī)系統(tǒng);2011年02期
9 王艷;;數(shù)據(jù)隱私保護(hù)技術(shù)綜述[J];知識(shí)經(jīng)濟(jì);2011年14期
10 宋金玲;劉國(guó)華;黃立明;李玉香;賀禮智;王丹麗;;k-匿名隱私保護(hù)模型中k值的優(yōu)化選擇算法[J];小型微型計(jì)算機(jī)系統(tǒng);2011年10期
相關(guān)會(huì)議論文 前10條
1 鄭思琳;陳紅;葉運(yùn)莉;;實(shí)習(xí)護(hù)士病人隱私保護(hù)意識(shí)和行為調(diào)查分析[A];中華護(hù)理學(xué)會(huì)第8屆全國(guó)造口、傷口、失禁護(hù)理學(xué)術(shù)交流會(huì)議、全國(guó)外科護(hù)理學(xué)術(shù)交流會(huì)議、全國(guó)神經(jīng)內(nèi)、外科護(hù)理學(xué)術(shù)交流會(huì)議論文匯編[C];2011年
2 孫通源;;基于局部聚類和雜度增益的數(shù)據(jù)信息隱私保護(hù)方法探討[A];中國(guó)水利學(xué)會(huì)2013學(xué)術(shù)年會(huì)論文集——S4水利信息化建設(shè)與管理[C];2013年
3 張亞維;朱智武;葉曉俊;;數(shù)據(jù)空間隱私保護(hù)平臺(tái)的設(shè)計(jì)[A];第二十五屆中國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集(一)[C];2008年
4 公偉;隗玉凱;王慶升;胡鑫磊;李換雙;;美國(guó)隱私保護(hù)標(biāo)準(zhǔn)及隱私保護(hù)控制思路研究[A];2013年度標(biāo)準(zhǔn)化學(xué)術(shù)研究論文集[C];2013年
5 俞笛;徐向陽(yáng);解慶春;劉寅;;基于保序加密的隱私保護(hù)挖掘算法[A];第八屆全國(guó)信息隱藏與多媒體安全學(xué)術(shù)大會(huì)湖南省計(jì)算機(jī)學(xué)會(huì)第十一屆學(xué)術(shù)年會(huì)論文集[C];2009年
6 張鵬;于波;童云海;唐世渭;;基于隨機(jī)響應(yīng)的隱私保護(hù)關(guān)聯(lián)規(guī)則挖掘[A];第二十一屆中國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集(技術(shù)報(bào)告篇)[C];2004年
7 桂瓊;程小輝;;一種隱私保護(hù)的分布式關(guān)聯(lián)規(guī)則挖掘方法[A];2009年全國(guó)開放式分布與并行計(jì)算機(jī)學(xué)術(shù)會(huì)議論文集(下冊(cè))[C];2009年
8 李貝貝;樂嘉錦;;分布式環(huán)境下的隱私保護(hù)關(guān)聯(lián)規(guī)則挖掘[A];第二十二屆中國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集(研究報(bào)告篇)[C];2005年
9 徐振龍;郭崇慧;;隱私保護(hù)數(shù)據(jù)挖掘研究的簡(jiǎn)要綜述[A];第七屆(2012)中國(guó)管理學(xué)年會(huì)商務(wù)智能分會(huì)場(chǎng)論文集(選編)[C];2012年
10 潘曉;郝興;孟小峰;;基于位置服務(wù)中的連續(xù)查詢隱私保護(hù)研究[A];第26屆中國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集(A輯)[C];2009年
相關(guān)重要報(bào)紙文章 前10條
1 王爾山;跟隱私說(shuō)再見[N];21世紀(jì)經(jīng)濟(jì)報(bào)道;2008年
2 記者 武曉黎;360安全瀏覽器推“隱私瀏覽”模式[N];中國(guó)消費(fèi)者報(bào);2008年
3 早報(bào)記者 是冬冬;“美國(guó)隱私保護(hù)法律已過時(shí)”[N];東方早報(bào);2012年
4 張曉明;隱私的兩難[N];電腦報(bào);2013年
5 本報(bào)實(shí)習(xí)生 張?jiān)码?本報(bào)記者 董晨;大數(shù)據(jù)時(shí)代,誰(shuí)來(lái)保護(hù)我們的隱私[N];新華日?qǐng)?bào);2013年
6 本報(bào)記者 鄒大斌;隱私保護(hù),老問題再添新憂[N];計(jì)算機(jī)世界;2013年
7 本報(bào)記者 趙越;蘋果再陷“定位門”風(fēng)波 隱私保護(hù)成廠商繞不過的坎[N];通信信息報(bào);2014年
8 記者 馬意,
本文編號(hào):1498499
本文鏈接:http://sikaile.net/kejilunwen/wltx/1498499.html