[發明專利]數據外包場景下基于服務提供商信譽的查詢驗證方法

有效

• 申請號: 201710385179.0
• 申請日: 2017-05-26
• 公開（公告）號: CN107273444B
• 公開（公告）日: 2020-09-08
• 發明（設計）人: 王勇;楊曉東;段曉冉;陳炬光;王曉明
• 申請（專利權）人: 電子科技大學
• 主分類號: G06F16/2455
• 分類號: G06F16/2455
• 代理公司: 成都金英專利代理事務所(普通合伙) 51218
• 代理人: 袁英

本發明公開了一種數據外包場景下基于服務提供商信譽的查詢驗證方法，該方法在數據外包場景下的查詢服務中，使用一種基于概率的查詢驗證策略，用一個信譽值來衡量服務提供商返回虛假結果的可能性，并根據信譽值來選擇性的要求服務提供商返回可驗證對象VO，用可驗證對象VO來對查詢結果的真實性、正確性和完整性進行驗證。本發明可以顯著降低服務提供商和用戶之間的通信和計算開銷，提升查詢過程的效率，并高概率地保證查詢結果真實可靠。

技術領域

本發明涉及數據查詢驗證技術領域，尤其涉及位置服務技術中的數據查詢處理驗證領域，具體是一種數據外包場景下基于服務提供商信譽的查詢驗證方法。

背景技術

隨著移動設備在社交網絡服務中的廣泛使用，以及基于位置的應用不斷繁榮，數據外包場景下的空間查詢處理變得越來越頻繁和重要。因為減輕了數據擁有者DO在數據管理過程中的巨大負擔，數據外包有潛力提供更有效和節約成本的服務。在數據外包過程中，數據擁有者DO將自己的數據委派給服務提供商SP，服務提供商SP為數據建立索引，反饋用戶的查詢要求。因為服務器不在數據擁有者DO的管理權限范圍內，服務器可以篡改返回的查詢結果，因此，用戶在收到查詢結果后，還需要由服務器提供可驗證對象VO，用于對查詢結果進行驗證，確保查詢結果滿足三個條件：真實性，正確性，完整性。

專利申請號：CN201510101056.0的中國專利申請公開了一種基于Merkle樹的空間查詢完整性驗證方法，該方法在已有的自適應Hilbert曲線所生成的四分樹節點上，提出了支持查詢完整性驗證的Merkle樹結構的構建方法，并提出了范圍查詢與KNN查詢的完整性驗證方法，使得本發明所提供的完整性驗證結果不存在誤報與漏報的情況，進而使得服務提供者難以對用戶的查詢結果進行惡意更改。本發明方法可以在空間數據外包的服務模式下，為用戶提供高效的驗證結構生成功能，以及準確的范圍查詢與KNN查詢完整性驗證功能，從而保證空間查詢服務的質量。然而該方法只提供了一種Merkle樹結構的空間查詢完整性驗證方法，對數據的有效性和正確性沒有相關涉及。

專利申請號：CN201310132565.0的中國專利申請公開了一種基于哈希樹的數據動態操作可驗證性方法，是由用戶USER、云計算數據中心CDC和第三方審計機構TPA三部分通過通信網絡連接組成。用戶USER作為數據存儲服務請求的提出一方，希望將自己擁有的數據文件存儲到云計算數據中心的云存儲空間之中。用戶USER既可以是個人用戶，也可以是企業用戶。CDC負責響應用戶的數據存儲服務請求，按照一定的規則將用戶的數據文件存儲到自己龐大的數據中心，并對數據文件的管理維護負責。TPA作為可靠的第三方審計機構，受USER的委托對存儲在CDC數據中心的數據文件進行完整性和一致性的審查。本發明解決了云計算環境下對于用戶數據文件完整性和一致性的驗證問題。然而，本發明在查詢驗證上不夠高效。

在數據外包場景下，現有的數據查詢驗證方法都不可避免地需要用戶在每次查詢過程中讓服務提供商在返回查詢結果的同時返回可驗證對象VO，以便對查詢結果進行驗證。然而，可驗證對象VO的大小通常遠大于查詢結果的大小，這將導致可驗證對象VO成為可驗證查詢中主要的通信開銷。

發明內容

本發明的目的在于克服現有技術的不足，提供一種數據外包場景下基于服務提供商信譽的查詢驗證方法，顯著降低服務提供商和用戶之間的通信和計算開銷，提升查詢過程的效率，并高概率地保證查詢結果真實可靠。

本發明的目的是通過以下技術方案來實現的：一種數據外包場景下基于服務提供商信譽的查詢驗證方法，在數據外包場景下的查詢服務中，

所述的方法，使用一種基于概率的查詢驗證策略，用一個信譽值來衡量服務提供商返回虛假結果的可能性，并根據信譽值來選擇性地要求服務提供商返回可驗證對象VO，用可驗證對象VO來對查詢結果進行驗證。

所述地進行驗證，包括對查詢結果的真實性、正確性和完整性進行驗證。

所述的方法，進一步，包括步驟：