技術(shù)特征：

技術(shù)總結(jié)
本發(fā)明屬于云計(jì)算、信息安全技術(shù)領(lǐng)域，公開了一種云計(jì)算中安全最近鄰檢索方法，所述云計(jì)算中安全最近鄰檢索方法采用Voronoi圖對(duì)2?D空間劃分；采用兩個(gè)數(shù)組構(gòu)建單窩布魯姆過濾器和多窩魯姆過濾器兩種安全數(shù)據(jù)結(jié)構(gòu)。本發(fā)明為了保證數(shù)據(jù)的安全性，將2?D安全最近鄰查詢問題轉(zhuǎn)為判斷點(diǎn)是否在某個(gè)范圍內(nèi)的問題，進(jìn)而轉(zhuǎn)化為了兩個(gè)集合是否相交的問題。本發(fā)明基于Voronoi圖的2?D空間劃分方案、單窩布魯姆過濾器和多窩布魯姆過濾器兩種數(shù)據(jù)結(jié)構(gòu)，保證服務(wù)器在不知道數(shù)據(jù)真實(shí)值和查詢的真實(shí)值的情況下正確的進(jìn)行最近鄰查詢，滿足IND?CPA安全要求，并且達(dá)到亞線性級(jí)查詢時(shí)間。

技術(shù)研發(fā)人員：李睿
受保護(hù)的技術(shù)使用者：東莞理工學(xué)院
技術(shù)研發(fā)日：2017.03.21
技術(shù)公布日：2017.08.29