[發明專利]一種基于云服務的模式串匹配驗證方法及裝置

有效

• 申請號: 201611046778.1
• 申請日: 2016-11-23
• 公開（公告）號: CN106776791B
• 公開（公告）日: 2019-12-10
• 發明（設計）人: 陳飛;王東宏;熊馨雨;陳劍勇
• 申請（專利權）人: 深圳大學
• 主分類號: G06F16/903
• 分類號: G06F16/903
• 代理公司: 44350 深圳青年人專利商標代理有限公司
• 代理人: 吳桂華

本發明適用計算機技術領域，提供了一種基于云服務的模式串匹配驗證方法和裝置，該方法包括：云服務器接收到數據訪問端的模式串匹配查詢請求時，獲取待匹配模式串，并將待匹配模式串與預先存儲的文本串匹配，當匹配成功時，云服務器根據文本串關聯的查詢數據結構和可驗證數據結構，獲取匹配成功的驗證證據，將匹配成功的結果和匹配成功的驗證證據發送給數據訪問端，可驗證數據結構由數據擁有端通過預設的哈希函數對文本串進行預處理得到，數據訪問端根據待匹配模式串、匹配成功的驗證證據以及與文本串關聯的驗證參數，確定匹配成功的結果是否正確，從而減少云服務的數據存儲量、簡化數據訪問端的驗證過程，進而有效地提高模式串匹配的驗證效率。

技術領域

本發明屬于計算機技術領域，尤其涉及一種基于云服務的模式串匹配驗證方法及裝置。

背景技術

模式串匹配是指在較長字符串中找到與給定較短字符串的所有子串的過程，已被廣泛地用于垃圾郵箱過濾、入侵檢測、防火墻過濾以及信息檢索等領域，目前隨著云技術的發展，越來越多的企業、個人出于方便管理和節約成本的考慮，將模式串匹配查詢外包給云計算處理，但是這也導致用戶失去了對數據和數據查詢的控制權，引發了如何驗證云端返回的查詢結果是否正確、是否可靠的問題，即數據查詢可驗證問題。

現有技術中該問題的解決方案為云服務在得到匹配結果的同時生成驗證證據，將匹配結果和驗證證據一起發送給用戶，用戶再通過用于匹配查詢的模式串、匹配結果和驗證證據，來驗證匹配結果是否正確。具體的實現方案主要有Martel et al.在2004年提出的可驗證數據結構的通用解決方案和Papadopoulos et al.在2015年提出的實用的可驗證模式串匹配Suffix Tree(后綴樹)方案，但是第一種方案的驗證證據較大，導致用戶的驗證效率較低，第二種方案云服務返回給用戶的驗證證據內容較為繁多、簡潔度不夠，同樣導致用戶的驗證步驟較為繁雜。

發明內容

本發明的目的在于提供一種基于云服務的模式串匹配驗證方法及裝置，旨在解決由于現有技術無法提供一種簡潔有效的模式串匹配驗證方法，導致外包給云服務的數據量過多、云服務返回給用戶的驗證證據內容過于繁多以及用戶在驗證云服務返回的匹配結果時驗證效率較低的問題。

一方面，本發明提供了一種基于云服務的模式串匹配驗證方法，所述方法包括下述步驟：

預設云服務器接收到數據訪問端的模式串匹配查詢請求時，獲取所述模式匹配查詢請求中的待匹配模式串；

所述云服務器將所述待匹配模式串與預先存儲的文本串進行匹配；

當所述待匹配模式串在所述文本串中匹配成功時，所述云服務器根據所述文本串關聯的查詢數據結構和可驗證數據結構，獲取匹配成功的驗證證據，并將所述匹配成功的結果和所述匹配成功的驗證證據發送給所述數據訪問端，所述可驗證數據結構由數據擁有端通過預設的哈希函數對所述文本串進行預處理得到；

所述數據訪問端根據所述待匹配模式串、所述匹配成功的驗證證據以及與所述文本串關聯的驗證參數，確定所述匹配成功的結果是否正確。

另一方面，本發明提供了一種基于云服務的模式串匹配驗證裝置，所述裝置包括：

模式串獲取模塊，用于預設云服務器接收到數據訪問端的模式串匹配查詢請求時，獲取所述模式串匹配查詢請求中的待匹配模式串；

模式串匹配模塊，用于所述云服務器將所述待匹配模式串與預先存儲的文本串進行匹配；

證據獲取模塊，用于當所述待匹配模式串在所述文本串中匹配成功時，所述云服務器根據所述文本串關聯的查詢數據結構和可驗證數據結構，獲取匹配成功的驗證證據，并將所述匹配成功的結果和所述匹配成功的驗證證據發送給所述數據訪問端，所述可驗證數據結構由數據擁有端通過預設的哈希函數對所述文本串進行預處理得到；以及