[發明專利]最短路徑的隱私保護處理方法及裝置

有效

• 申請號: 202011426818.1
• 申請日: 2020-12-09
• 公開（公告）號: CN112565081B
• 公開（公告）日: 2022-09-13
• 發明（設計）人: 張翰林;趙哲群;李新亮
• 申請（專利權）人: 青島大學
• 主分類號: H04L45/12
• 分類號: H04L45/12;H04L9/40;H04L67/10;G06F21/62
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 張春輝

本申請公開了一種最短路徑的隱私保護處理方法，該方法通過對Dijkstra算法的輸入節點圖進行盲化處理，然后將該盲化輸入數據發送給云服務器進行最短路徑的隱私保護處理，保障用戶信息的安全性；另外，為保障云計算過程或傳輸過程的安全性，在接收到盲化計算結果后首先對其進行驗證；若通過驗證，再對盲化計算結果進行恢復，若未通過驗證，則不進行結果恢復，可以保障計算結果的安全可靠性；同時，該方法只使用了一個云服務器完成對于最短路徑的安全外包計算，相比較傳統方法中多個服務器共同完成計算任務的方式計算過程的安全性更高。本申請還提供了一種最短路徑的隱私保護處理裝置、用戶端、系統及一種可讀存儲介質，具有上述有益效果。

技術領域

本申請涉及計算處理技術領域，特別涉及一種最短路徑的隱私保護處理方法、裝置、用戶端、系統及一種可讀存儲介質。

背景技術

最短路徑問題是圖論研究中的一個經典算法問題，旨在尋找圖(由節點和路徑組成)中兩節點之間的最短路徑。在實際運算中，對于包含成千上萬節點的圖，設備受到資源的限制，不能夠承擔起計算的任務。

近年來，隨著云計算領域技術的不斷發展，云計算服務越來越深入地走進人們的生活，云計算中的外包計算技術也成為人們關心的熱點。外包計算使得資源受限制的用戶能夠將計算量大的計算任務交付給云服務器進行處理，這種新的計算模式減輕了個人計算的負擔，避免了用戶對本地軟硬件和維護的大量投入，用戶可遠程地將數據存放到云端進行處理，并按需享受云中高質量的應用和服務。外包計算為計算最短路徑的距離的加速提供了可能。可以將最短路徑問題外包給云服務器，使得用戶本地只需進行少量的計算，由此可以達到加速計算最短路徑問題的目的。

外包計算在為人們帶來諸多益處的同時，也不可避免地面臨著一些新的安全挑戰和問題，首要的問題就是如何保證外包計算過程中的數據信息的安全保密問題。在云計算環境下，外包計算任務往往包括一些敏感信息，一旦數據上傳到云端，數據就脫離了用戶的物理控制，云服務提供商以及云端數據管理員等對云服務器有訪問控制權限的主體均可以通過數據訪問直接獲取用戶上傳的數據中包含的隱私信息，這對于用戶隱私數據的私密性存在較大的安全性隱患；另一方面，云端服務器也有可能遭受外部攻擊，比如黑客入侵等，這同樣會導致用戶資料和個人隱私的泄露。

為了保護云服務器中用戶數據的保密性，數據外包之前，用戶通常先對敏感數據進行加密。這樣云端服務器管理員即使有數據訪問權限，實際接觸到的也只是數據的密文形式。數據加密雖然保護了數據的隱私性，卻對數據的使用造成了困難。

因此，如何在保障數據信息安全性的同時，方便其他設備對于數據信息的使用，是本領域技術人員急需解決的問題。

發明內容

本申請的目的是提供一種最短路徑的隱私保護處理方法，該方法可以在保障數據信息安全性的同時，方便其他設備對于數據信息的使用；本申請的另一目的是提供一種最短路徑的隱私保護處理裝置、用戶端、系統及一種可讀存儲介質。

為解決上述技術問題，本申請提供一種最短路徑的隱私保護處理方法，基于云服務器，包括：

用戶端將用于計算最短路徑的Dijkstra算法上傳至云服務器；

將待處理的節點圖作為輸入數據進行盲化處理，得到盲化輸入數據；

將所述盲化輸入數據發送給所述云服務器，以便所述云服務器在接收到所述盲化輸入數據后調用所述Dijkstra算法進行最短路徑計算；

接收所述云服務器返回的計算結果，作為盲化計算結果；

對所述盲化計算結果進行驗證；

若通過驗證，對所述盲化計算結果進行恢復，得到期望計算結果；

若未通過驗證，輸出錯誤提示信息。

可選地，所述將待處理的節點圖作為輸入數據進行盲化處理，得到盲化輸入數據，包括：