買專利賣專利找龍圖騰，真高效！ 查專利查商標用IPTOP,全免費！專利年費監控用IP管家,真方便！

龍圖騰網獲悉山東省計算中心(國家超級計算濟南中心);山東金煜電子科技有限公司申請的專利一種基于樹分解的加密圖質量約束最短路徑查詢方法、裝置及計算機可讀存儲介質獲國家發明授權專利權，本發明授權專利權由國家知識產權局授予，授權公告號為：CN119989410B 。

龍圖騰網通過國家知識產權局官網在2025-08-15發布的發明授權授權公告中獲悉：該發明授權的專利申請號/專利號為：202510078470.8，技術領域涉及：G06F21/62；該發明授權一種基于樹分解的加密圖質量約束最短路徑查詢方法、裝置及計算機可讀存儲介質是由楊明;張凱洋;吳曉明;魏鵬;徐波;苑洪濤;穆超;王鑫;陳振婭;劉臣勝設計研發完成，并于2025-01-17向國家知識產權局提交的專利申請。

本一種基于樹分解的加密圖質量約束最短路徑查詢方法、裝置及計算機可讀存儲介質在說明書摘要公布了：本發明屬于信息檢索的技術領域，更具體地，涉及一種基于樹分解的加密圖質量約束最短路徑查詢方法、裝置及計算機可讀存儲介質。所述方法包括密鑰分發機構將密鑰對發送至數據所有者，將密鑰發送至用戶；數據所有者將圖數據構造為密文索引，并發送至云平臺；當用戶對圖數據進行查詢時；將授權令牌通過安全信道發送至用戶；用戶接收到授權令牌后，開始對圖數據進行查詢；云平臺執行查詢算法；獲取查詢的質量約束最短距離以及該最短路徑的中間節點；授權令牌到達限制時間后，用戶將失去對圖數據G的查詢權限。本發明解決了數據存儲在第三方服務器上可能帶來泄露和安全風險，尤其是云服務器可能未經授權訪問或竊取數據，威脅用戶隱私與安全的問題。

本發明授權一種基于樹分解的加密圖質量約束最短路徑查詢方法、裝置及計算機可讀存儲介質在權利要求書中公布了：1.一種基于樹分解的加密圖質量約束最短路徑查詢方法，其特征在于，所述方法包括： S1、密鑰分發機構將密鑰對發送至數據所有者，將密鑰發送至用戶，密鑰將用于后續對圖中節點之間距離相關信息的加密和解密； S2、數據所有者將圖數據構造為密文索引，并將密文索引發送至云平臺； S3、當用戶對圖數據進行查詢時，用戶向數據所有者提出查詢請求并將帶有身份認證的數字簽名發送至數據所有者； S4、當數據所有者收到用戶的數字簽名后，解密數字簽名并確認用戶身份，證明用戶身份安全之后，將授權令牌通過安全信道發送至用戶；所述授權令牌包含圖數據節點的哈希映射表、質量及其對應哈希值和解密密鑰； S5、用戶接收到授權令牌后，開始對圖數據進行查詢，用戶將查詢起止點利用sha256哈希函數將起始點，終止點進行計算得到，取授權令牌中需要查詢的質量閾值，將計算結果合為三元組，即查詢令牌，用戶將查詢令牌發送至云平臺； S7、用戶接收到云平臺發送的查詢結果后，利用同態加密的解密密鑰對距離值進行解密，利用圖數據節點的哈希映射表對中間節點得到最終的查詢結果，獲取查詢的質量約束最短距離以及該最短路徑的中間節點； S8、授權令牌到達限制時間后，用戶將失去對圖數據的查詢權限；若有查詢需求，則重新向數據所有者提交查詢請求。

如需購買、轉讓、實施、許可或投資類似專利技術，可聯系本專利的申請人或專利權人山東省計算中心(國家超級計算濟南中心);山東金煜電子科技有限公司，其通訊地址為：250000 山東省濟南市歷下區經十路東首科學院路19號；或者聯系龍圖騰網官方客服，聯系龍圖騰網可撥打電話0551-65771310或微信搜索“龍圖騰網”。