(54)面向基于位置服務(wù)的用戶隱私保護(hù)系統(tǒng)及方法
【專利摘要】本發(fā)明公開了一種面向基于位置服務(wù)的用戶隱私保護(hù)系統(tǒng)及方法，主要解決現(xiàn)有方案安全性差、處理效率低的問題。該系統(tǒng)包括基于位置服務(wù)器、外包云服務(wù)器和用戶終端?；谖恢梅?wù)器完成系統(tǒng)初始化，為用戶終端和外包云服務(wù)器提供注冊和密鑰分發(fā)，將數(shù)據(jù)資源加密后發(fā)送給外包云服務(wù)器；外包云服務(wù)器存儲加密數(shù)據(jù)資源，為用戶終端計(jì)算得到用戶所需查詢結(jié)果并發(fā)送給用戶終端；用戶終端發(fā)送服務(wù)請求給外包云服務(wù)器，對外包云服務(wù)器返回的數(shù)據(jù)信息列表解密得到查詢結(jié)果；用戶終端和外包云服務(wù)器在服務(wù)中會進(jìn)行雙向認(rèn)證。本發(fā)明實(shí)現(xiàn)了用戶位置信息和數(shù)據(jù)資源的隱私保護(hù)，提高了系統(tǒng)效率，可用于實(shí)際生活中為用戶提供安全快捷的就餐、娛樂和出行信息。
【專利說明】面向基于位置服務(wù)的用戶隱私保護(hù)系統(tǒng)及方法

【技術(shù)領(lǐng)域】
[0001] 本發(fā)明屬于信息安全【技術(shù)領(lǐng)域】，具體涉及一種用戶隱私保護(hù)系統(tǒng)及方法，可在云 計(jì)算背景下為用戶終端提供準(zhǔn)確高效的基于位置的服務(wù)，并實(shí)現(xiàn)數(shù)據(jù)資源和用戶終端位置 信息的有效隱私保護(hù)。

【背景技術(shù)】
[0002] 隨著移動互聯(lián)網(wǎng)技術(shù)的發(fā)展，基于位置服務(wù)可以給生活帶來很大的便利，得到了 人們越來越多的使用。傳統(tǒng)的基于位置服務(wù)系統(tǒng)由服務(wù)提供商存儲海量的數(shù)據(jù)資源，當(dāng)用 戶終端需要基于位置服務(wù)時(shí)，它根據(jù)自己的位置參數(shù)和需求參數(shù)發(fā)送請求給服務(wù)提供商， 服務(wù)提供商在自身存儲的數(shù)據(jù)資源上進(jìn)行搜索后，為用戶終端返回滿足需求的數(shù)據(jù)。然而， 這樣的系統(tǒng)不僅使服務(wù)提供商面臨繁瑣復(fù)雜的計(jì)算，也帶來隱私保護(hù)的巨大挑戰(zhàn)，尤其是 用戶終端的位置隱私和數(shù)據(jù)資源的隱私受到嚴(yán)重威脅。
[0003] 為了解決上述問題，人們提出了一些解決方案，其中：
[0004] 中國人民大學(xué)的專利"一種防止位置依賴攻擊的位置隱私保護(hù)方法"（申請?zhí)?201010193366. 7申請公布號CN101909050A)公開了一種防止位置依賴攻擊的位置隱私保 護(hù)方法，該方法包括以下步驟：1.移動用戶將查詢請求發(fā)送給匿名服務(wù)器；2.匿名服務(wù)器 對查詢請求進(jìn)行位置匿名處理，并將匿名處理后的請求發(fā)送給基于位置服務(wù)的數(shù)據(jù)庫服務(wù) 器；3.數(shù)據(jù)庫服務(wù)器根據(jù)所收到的請求進(jìn)行查詢處理，并將查詢結(jié)果的候選集返回給匿名 服務(wù)器；4.匿名服務(wù)器從數(shù)據(jù)庫服務(wù)器返回的候選結(jié)果中選擇正確的查詢結(jié)果返回給相 應(yīng)的移動用戶。該方法雖然能實(shí)現(xiàn)用戶位置的隱私保護(hù)，但其存在的不足之處是：處理過程 復(fù)雜，計(jì)算需求量大，不能實(shí)現(xiàn)高效的基于位置服務(wù)，且不能實(shí)現(xiàn)數(shù)據(jù)資源的隱私保護(hù)。


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

[0005] 本發(fā)明目的在于針對上述現(xiàn)有技術(shù)的不足，提出面向基于位置服務(wù)的用戶隱私保 護(hù)系統(tǒng)及方法，以在保證用戶隱私和數(shù)據(jù)資源隱私的前提下，減小計(jì)算復(fù)雜度，節(jié)約服務(wù)提 供商的計(jì)算成本，有效提高基于位置服務(wù)的效率。
[0006] 本發(fā)明的技術(shù)方案是這樣實(shí)現(xiàn)的：
[0007] 1. -種面向基于位置服務(wù)的用戶隱私保護(hù)系統(tǒng)，包括：基于位置服務(wù)器、外包云 服務(wù)器和用戶終端，
[0008] 該基于位置服務(wù)器，用于為外包云服務(wù)器提供加密的數(shù)據(jù)資源，并為用戶終端和 外包云服務(wù)器提供注冊，該數(shù)據(jù)資源是指包含位置坐標(biāo)和詳細(xì)描述的基于位置信息；
[0009] 該外包云服務(wù)器，用于存儲來自基于位置服務(wù)器的加密數(shù)據(jù)資源，為用戶終端提 供查詢服務(wù)，并在提供服務(wù)時(shí)與用戶終端之間進(jìn)行雙向身份認(rèn)證；
[0010] 該用戶終端，用于發(fā)送服務(wù)請求給外包云服務(wù)器，接收外包云服務(wù)器返回的數(shù)據(jù) 信息，并在接受服務(wù)時(shí)與外包云服務(wù)器之間進(jìn)行雙向身份認(rèn)證。
[0011] 上述面向基于位置服務(wù)的用戶隱私保護(hù)系統(tǒng)，其中基于位置服務(wù)器包括：
[0012] 系統(tǒng)初始化模塊，用于初始化系統(tǒng)，分別生成系統(tǒng)的公共參數(shù)、基于位置服務(wù)器的 公私鑰對、對數(shù)據(jù)資源對稱加密的密鑰以及對位置坐標(biāo)加密處理的公私鑰對，并選擇對數(shù) 據(jù)資源進(jìn)行處理所用的加密算法和雜湊函數(shù)；
[0013] 注冊模塊，用于為用戶終端和外包云服務(wù)器提供注冊，并向注冊成功的用戶終端 和外包云服務(wù)器分發(fā)密鑰；
[0014] 數(shù)據(jù)加密模塊，用于對基于位置服務(wù)器擁有的數(shù)據(jù)資源進(jìn)行加密，并將加密后的 數(shù)據(jù)資源發(fā)送給外包云服務(wù)器。
[0015] 上述面向基于位置服務(wù)的用戶隱私保護(hù)系統(tǒng)，其中外包云服務(wù)器包括：
[0016] 云服務(wù)器認(rèn)證模塊，用于外包云服務(wù)器在注冊時(shí)生成自己的公私鑰對，在給用戶 終端提供服務(wù)前對用戶終端的服務(wù)請求進(jìn)行驗(yàn)證，并在得到用戶終端所需的數(shù)據(jù)信息列表 后對其進(jìn)行簽名；
[0017] 數(shù)據(jù)存儲模塊，用于存儲來自基于位置服務(wù)器的加密數(shù)據(jù)資源；
[0018] 服務(wù)提供模塊，用于根據(jù)用戶終端提供的位置參數(shù)，在加密的數(shù)據(jù)資源上進(jìn)行匹 配計(jì)算，得到滿足用戶需求的數(shù)據(jù)信息列表，并發(fā)送該數(shù)據(jù)信息列表和對應(yīng)簽名給用戶終 端。
[0019] 上述面向基于位置服務(wù)的用戶隱私保護(hù)系統(tǒng)，其中用戶終端包括：
[0020] 用戶認(rèn)證模塊，用于用戶終端在注冊時(shí)生成自己的公私鑰對，在給外包云服務(wù)器 發(fā)送服務(wù)請求前對服務(wù)請求進(jìn)行簽名，并在接收到外包云服務(wù)器發(fā)送的數(shù)據(jù)信息列表后對 外包云服務(wù)器的簽名進(jìn)行驗(yàn)證；
[0021] 服務(wù)請求模塊，用于用戶終端根據(jù)自身位置坐標(biāo)計(jì)算位置參數(shù)，生成基于位置的 服務(wù)請求，并將該服務(wù)請求和對應(yīng)簽名發(fā)送給外包云服務(wù)器；
[0022] 數(shù)據(jù)解密模塊，用于用戶終端在驗(yàn)證外包云服務(wù)器發(fā)送的查詢結(jié)果列表中的簽名 后，執(zhí)行解密操作得到所需的基于位置服務(wù)信息。
[0023] 2. -種面向基于位置服務(wù)的用戶隱私保護(hù)方法，包括：
[0024] (1)系統(tǒng)參數(shù)初始化步驟：
[0025] (la)基于位置服務(wù)器選擇一個(gè)安全參數(shù)1 ;
[0026] (lb)基于位置服務(wù)器根據(jù)安全參數(shù)1，找到兩個(gè)1位的大素?cái)?shù)qi和q2，計(jì)算得到 以g為生成元的η階雙線性映射群G，其中n = qi · q2, g e Zn% Z:是n-1階非零整數(shù)群；
[0027] (lc)根據(jù)步驟（lb)得到的雙線性映射群G，基于位置服務(wù)器計(jì)算雙線性映射群G 的另一個(gè)生成元u，并根據(jù)雙線性映射函數(shù)e ()計(jì)算雙線性映射群G的映射群GT ;
[0028] (Id)基于位置服務(wù)器根據(jù)步驟（lb)得到的生成元u和大素?cái)?shù)％，計(jì)算系統(tǒng)參數(shù)

【權(quán)利要求】
1. 一種面向基于位置服務(wù)的用戶隱私保護(hù)系統(tǒng)，包括：基于位置服務(wù)器、外包云服務(wù) 器和用戶終端， 基于位置服務(wù)器，用于完成系統(tǒng)初始化，為用戶終端和外包云服務(wù)器提供注冊和密鑰 分發(fā)，并為外包云服務(wù)器提供加密的數(shù)據(jù)資源，該數(shù)據(jù)資源是指包含位置坐標(biāo)和詳細(xì)描述 的基于位置服務(wù)信息； 外包云服務(wù)器，用于存儲來自基于位置服務(wù)器的加密數(shù)據(jù)資源，為用戶終端提供查詢 服務(wù)，并在提供服務(wù)時(shí)與用戶終端之間進(jìn)行雙向身份認(rèn)證； 用戶終端，用于發(fā)送服務(wù)請求給外包云服務(wù)器，接收外包云服務(wù)器返回的數(shù)據(jù)信息，并 在接受服務(wù)時(shí)與外包云服務(wù)器之間進(jìn)行雙向身份認(rèn)證。
2. 根據(jù)權(quán)利要求1所述的面向基于位置服務(wù)的用戶隱私保護(hù)系統(tǒng)，其中基于位置服務(wù) 器包括： 系統(tǒng)初始化模塊，用于初始化系統(tǒng)，分別生成系統(tǒng)的公共參數(shù)、基于位置服務(wù)器的公私 鑰對、對數(shù)據(jù)資源對稱加密的密鑰以及對位置坐標(biāo)加密處理的公私鑰對，并選擇對數(shù)據(jù)資 源進(jìn)行處理所用的加密算法和雜湊函數(shù)； 注冊模塊，用于為用戶終端和外包云服務(wù)器提供注冊，并向注冊成功的用戶終端和外 包云服務(wù)器分發(fā)密鑰； 數(shù)據(jù)加密模塊，用于對基于位置服務(wù)器擁有的數(shù)據(jù)資源進(jìn)行加密，并將加密后的數(shù)據(jù) 資源發(fā)送給外包云服務(wù)器。
3. 根據(jù)權(quán)利要求1所述的面向基于位置服務(wù)的用戶隱私保護(hù)系統(tǒng)，其中外包云服務(wù)器 包括： 云服務(wù)器認(rèn)證模塊，用于外包云服務(wù)器在注冊時(shí)生成自己的公私鑰對，在給用戶終端 提供服務(wù)前對用戶終端的服務(wù)請求進(jìn)行驗(yàn)證，并在得到用戶終端所需的數(shù)據(jù)信息列表后對 其進(jìn)行簽名； 數(shù)據(jù)存儲模塊，用于存儲來自基于位置服務(wù)器的加密數(shù)據(jù)資源； 服務(wù)提供模塊，用于根據(jù)用戶終端提供的位置參數(shù)，在加密的數(shù)據(jù)資源上進(jìn)行匹配計(jì) 算，得到滿足用戶需求的數(shù)據(jù)信息列表，并發(fā)送該數(shù)據(jù)信息列表和對應(yīng)簽名給用戶終端。
4. 根據(jù)權(quán)利要求1所述的面向基于位置服務(wù)的用戶隱私保護(hù)系統(tǒng)，其中用戶終端包 括： 用戶認(rèn)證模塊，用于用戶終端在注冊時(shí)生成自己的公私鑰對，在給外包云服務(wù)器發(fā)送 服務(wù)請求前對服務(wù)請求進(jìn)行簽名，并在接收到外包云服務(wù)器發(fā)送的數(shù)據(jù)信息列表后對外包 云服務(wù)器的簽名進(jìn)行驗(yàn)證； 服務(wù)請求模塊，用于用戶終端根據(jù)自身位置坐標(biāo)計(jì)算位置參數(shù)，生成基于位置的服務(wù) 請求，并將該服務(wù)請求和對應(yīng)簽名發(fā)送給外包云服務(wù)器； 數(shù)據(jù)解密模塊，用于用戶終端在驗(yàn)證外包云服務(wù)器發(fā)送的查詢結(jié)果列表中的簽名后， 執(zhí)行解密操作得到所需的基于位置服務(wù)信息。
5. -種面向基于位置服務(wù)的用戶隱私保護(hù)方法，包括： (1)系統(tǒng)參數(shù)初始化步驟： (la) 基于位置服務(wù)器選擇一個(gè)安全參數(shù)1 ; (lb) 基于位置服務(wù)器根據(jù)安全參數(shù)1，找到兩個(gè)1位的大素?cái)?shù)qi和q2，計(jì)算得到以g為 生成元的η階雙線性映射群G，其中η = qi · q2, g e Zn% Z:是n-1階非零整數(shù)群； (lc) 根據(jù)步驟（lb)得到的雙線性映射群G，基于位置服務(wù)器計(jì)算雙線性映射群G的另 一個(gè)生成元u，并根據(jù)雙線性映射函數(shù)e ()計(jì)算雙線性映射群G的映射群GT ; (ld) 基于位置服務(wù)器根據(jù)步驟（lb)得到的生成元u和大素?cái)?shù)％，計(jì)算系統(tǒng)參數(shù)
(le) 基于位置服務(wù)器根據(jù)步驟（lb)得到的生成元g和大素?cái)?shù)^，以及雙線性映射函數(shù) e 0，計(jì)算對位置坐標(biāo)加密處理的私鑰
和與該私鑰SB對應(yīng)的公鑰
(lf) 基于位置服務(wù)器隨機(jī)選擇SKm e ZI:作為自己的私鑰，同時(shí)根據(jù)步驟（lb)得到的 生成元g計(jì)算與其私鑰SKm對應(yīng)的公鑰
(lg) 基于位置服務(wù)器隨機(jī)選擇k e ZnMt為對稱加密的密鑰； (2) 注冊及密鑰分發(fā)步驟： (2a)用戶終端在注冊時(shí)，隨機(jī)選擇
作為自己的私鑰，同時(shí)根據(jù)步驟（lb)得 到的生成元g計(jì)算與其私#
對應(yīng)的公_
，并將自己的公鑰.
€送給基 于位置服務(wù)器； (2b)外包云服務(wù)器在注冊時(shí)，隨機(jī)選擇SKes e Z:作為自己的私鑰，同時(shí)根據(jù)步驟（lb) 得到的生成元g計(jì)算與其私鑰SKes對應(yīng)的公鑰
并將自己的公鑰PKes發(fā)送給基 于位置服務(wù)器； (2c)基于位置服務(wù)器發(fā)送對位置坐標(biāo)加密處理的私鑰SB和對稱加密的密鑰k給注冊 成功的用戶，保存自己的私鑰SKm和大素?cái)?shù)qi ; (2d)基于位置服務(wù)器向注冊成功的用戶終端和外包云服務(wù)器公開自己的公鑰ΡΚ^、群 參數(shù)η、生成元g、η階雙線性映射群G和GT、系統(tǒng)參數(shù)h和對位置坐標(biāo)加密處理的公鑰ΡΒ， 并公開所有注冊成功的用戶終端的公鑰
和外包云服務(wù)器的公鑰ΡΚε3 ; (2e)基于位置服務(wù)器選擇一個(gè)安全的對稱加密算法Ε()和一個(gè)安全的雜湊函數(shù)Η()， 并向注冊成功的用戶終端和外包云服務(wù)器公開該對稱加密算法E()和雜湊函數(shù)H(); (3) 數(shù)據(jù)資源加密步驟 (3a)基于位置服務(wù)器對自己擁有的每一項(xiàng)數(shù)據(jù)資源都加密得到一個(gè)數(shù)據(jù)列表，并發(fā)送 該數(shù)據(jù)列表給外包云服務(wù)器； (3b)外包云服務(wù)器接收到基于位置服務(wù)器發(fā)送的若干個(gè)數(shù)據(jù)列表后，按照基于位置服 務(wù)器的編號IDyg存儲上述的若干個(gè)數(shù)據(jù)列表； (4) 用戶終端服務(wù)請求產(chǎn)生步驟： (4a)用戶終端獲得自己的位置坐標(biāo)（X。，y。），并產(chǎn)生基于位置服務(wù)請求； (4b)用戶終端將基于位置服務(wù)請求發(fā)送給外包云服務(wù)器； (5) 外包云服務(wù)器提供服務(wù)步驟： (5a)外包云服務(wù)器接收到用戶終端發(fā)送的基于位置服務(wù)請求后，將時(shí)間戳TS與當(dāng)前 時(shí)間T進(jìn)行比較，若TS早于T且|T-TS| <NT，則執(zhí)行步驟（5b)，否則，外包云服務(wù)器拒絕 提供服務(wù)，其中Ντ為系統(tǒng)的最大通信時(shí)延； (5b)外包云服務(wù)器將基于位置服務(wù)器的編號H\BS、查詢參數(shù)d、用戶位置參數(shù) (rqi，rq2, rq3, rq4)、用戶終端的編號A和時(shí)間戳TS共同作為雜湊函數(shù)H()的輸入，計(jì)算得 到用戶請求雜湊值氏=HCtDys I I d| |rqi I |rq2| |rq3| |rq4| |Ui I |TS)，并根據(jù)用戶請求雜湊值 氏、生成元g、用戶終端簽名5--及用戶終端的公鑰
利用雙線性映射函數(shù)e〇，判斷等 式
監(jiān)否成立，若該等式成立，執(zhí)行步驟（5c)，否則，外包云服務(wù)器拒 絕提供服務(wù)； (5c)外包云服務(wù)器對編號為ID^的基于位置服務(wù)器存儲在其上的每一項(xiàng)加密數(shù)據(jù)資 源都進(jìn)行匹配操作，得到滿足用戶查詢條件的數(shù)據(jù)信息列表TRL ; (5d)外包云服務(wù)器將數(shù)據(jù)信息列表TRL、外包云服務(wù)器的編號10。3和時(shí)間戳TS'共同 作為雜湊函數(shù)H()的輸入，計(jì)算云服務(wù)器服務(wù)雜湊值H2 = H(TRL||IDK||TS')，并用自己 的私鑰SKes對云服務(wù)器服務(wù)雜湊值H2進(jìn)行簽名，得到外包云服務(wù)器的簽名
(5e)外包云服務(wù)器將數(shù)據(jù)信息列表TRL、外包云服務(wù)器的編號IDK、時(shí)間戳TS'和外包 云服務(wù)器的簽名Sigc;s組成查詢結(jié)果列表，并將該查詢結(jié)果列表發(fā)送給用戶終端； (6)用戶終端獲得查詢結(jié)果步驟： (6a)用戶終端接收到外包云服務(wù)器發(fā)送的查詢結(jié)果列表后，將時(shí)間戳TS'與當(dāng)前時(shí) 間τ'進(jìn)行比較，若TS'早于τ'且IT' -TS' | <nt，則執(zhí)行步驟（6b)，否則，返回步驟 (4a)，其中Ντ為系統(tǒng)的最大通信時(shí)延； (6b)用戶終端將數(shù)據(jù)信息列表TRL、外包云服務(wù)器的編號1%3和時(shí)間戳TS'共同作為 雜湊函數(shù)H0的輸入，計(jì)算得到云服務(wù)器服務(wù)雜湊值h2 = H(TRL| |iDes| ITS')，并根據(jù)云 服務(wù)器服務(wù)雜湊值H2、生成元g、外包云服務(wù)器的簽名Siges及外包云服務(wù)器的公鑰PK es，利 用雙線性映射函數(shù)e()，判斷等式e(g, Siges) = e(PKes，H2)是否成立，若該等式成立，執(zhí)行步 驟（6c)，否則，返回步驟（4a); (6c)用戶終端根據(jù)對稱加密密鑰k，利用對稱加密算法E()對數(shù)據(jù)信息列表TRL進(jìn)行 解密，得到滿足查詢條件的數(shù)據(jù)資源。
6.根據(jù)權(quán)利要求5所述的方法，其中步驟（3a)所述對數(shù)據(jù)資源加密，按如下步驟進(jìn) 行： (3al)基于位置服務(wù)器根據(jù)數(shù)據(jù)資源的位置坐標(biāo)（xs，ys)、對稱加密密鑰k和雜湊函數(shù) H0，計(jì)算添加擾亂的位置坐標(biāo)
其中
(3a2)基于位置服務(wù)器選擇兩個(gè)隨機(jī)數(shù)&和\，其中
并根據(jù)生成元 g、系統(tǒng)參數(shù)h、添加擾亂的位置坐標(biāo))和對位置坐標(biāo)加密處理的公鑰PB，計(jì)算四個(gè)位 置參數(shù)：
(3a3)基于位置服務(wù)器根據(jù)對稱加密密鑰k，利用對稱加密算法E()對數(shù)據(jù)資源的位置 坐標(biāo)（xs，ys)和描述信息％進(jìn)行加密，得到加密后的數(shù)據(jù)資源
(3a4)基于位置服務(wù)器把自己的編號ID^、數(shù)據(jù)資源編號Ns、位置參數(shù)
和 加密后的數(shù)據(jù)資源Es組成數(shù)據(jù)列表。
7. 根據(jù)權(quán)利要求5所述的方法，其中步驟（4a)所述產(chǎn)生基于位置服務(wù)請求，按如下步 驟進(jìn)行： (4al)用戶終端根據(jù)對稱加密密鑰k、雜湊函數(shù)H()和自身位置坐標(biāo)（Xc;，y。)，計(jì)算得到 添加擾亂的用戶位置坐標(biāo)（X。，yQ)，其中X。= xe+H(k), yQ = ye+H(k); (4a2)用戶終端根據(jù)對位置坐標(biāo)加密處理的公鑰PB和對應(yīng)私鑰SB，以及添加擾亂的 用戶位置坐標(biāo)（x〇，y〇)，計(jì)算四個(gè)用戶位置參數(shù)：

(4a3)用戶終端確定基于位置服務(wù)的查詢參數(shù)d ; (4a4)用戶終端將基于位置服務(wù)器的編號H\BS、查詢參數(shù)d、用戶位置參數(shù) (叫，rq2, rq3, rq4)、用戶終端的編號A和時(shí)間戳TS共同作為雜湊函數(shù)H()的輸入，i+笪得 到用戶請求雜湊值$ = HCtDus | | d | |叫| | rq21 | rq31 | rq41 | A | | TS)，并用自己的私鑰
對 用戶請求雜湊值氏進(jìn)行簽名，得到用戶終端簽名
(4a5)用戶終端將基于位置服務(wù)器的編號H\BS、查詢參數(shù)d、四個(gè)用戶位置參數(shù) (rqi，rq2, rq3, rq4)、用戶終端的編號仏、時(shí)間戳TS和用戶終端簽名
組成基于位置服務(wù) 請求。
8. 根據(jù)權(quán)利要求5所述的方法，其中步驟（5c)所述的匹配操作，按如下步驟進(jìn)行： (5cl)外包云服務(wù)器根據(jù)用戶位置參數(shù)（rqi，rq2, rq3, rq4)和位置參數(shù)
利 用雙線性映射函數(shù)e 0計(jì)算匹配參數(shù)
并定義一 個(gè)變量V，設(shè)置v的初始值為〇 ; (5c2)外包云服務(wù)器判斷匹配參數(shù)T = 1是否成立，如果成立，表示加密的數(shù)據(jù)資源滿 足用戶的查詢條件，外包云服務(wù)器將該項(xiàng)加密的數(shù)據(jù)資源添加到數(shù)據(jù)信息列表TRL，匹配操 作完成，否則，執(zhí)行步驟（5c3); (5c3)外包云服務(wù)器根據(jù)變量v和查詢參數(shù)d，判斷等式v = d2是否成立，如果成立， 表明加密的數(shù)據(jù)資源不滿足用戶的查詢條件，結(jié)束匹配操作，否則，執(zhí)行步驟（5c4); (5c4)外包云服務(wù)器給變量v加1，并根據(jù)對位置坐標(biāo)加密處理的公鑰PB、變量v和匹 配參數(shù)T，判斷等式PBV = T是否成立，如果成立，表明加密的數(shù)據(jù)資源滿足用戶的查詢條 件，外包云服務(wù)器將加密的數(shù)據(jù)資源添加到數(shù)據(jù)信息列表TRL，匹配操作完成，否則，返回步 驟（5c3)。
【文檔編號】H04L29/06GK104219245SQ201410482751
【公開日】2014年12月17日 申請日期:2014年9月19日 優(yōu)先權(quán)日:2014年9月19日
【發(fā)明者】朱輝, 李暉, 高麗娟, 黃橙, 劉芬, 薛瑩芳 申請人:西安電子科技大學(xué)