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

龍圖騰網獲悉哈爾濱工業大學(深圳)申請的專利一種隱私保護的圖相似性檢索方法及系統獲國家發明授權專利權，本發明授權專利權由國家知識產權局授予，授權公告號為：CN115905633B 。

龍圖騰網通過國家知識產權局官網在2025-09-09發布的發明授權授權公告中獲悉：該發明授權的專利申請號/專利號為：202211205898.7，技術領域涉及：G06F16/903；該發明授權一種隱私保護的圖相似性檢索方法及系統是由鄭宜峰;王松磊設計研發完成，并于2022-09-30向國家知識產權局提交的專利申請。

本一種隱私保護的圖相似性檢索方法及系統在說明書摘要公布了：本發明公開了一種隱私保護的圖相似性檢索方法及系統，本發明提供的方法中，對節點的倒排表中的節點ID、節點標簽、連接邊的邊標簽均編碼為二值向量，在倒排表中加入虛假節點，通過設置真實值的額外位為0，虛假值為0，虛假值的額外位為1，來消除后續計算添加的虛假節點帶來的影響，對倒排表采用加性秘密共享分享后分別發送至第一計算終端和所述第二計算終端，在秘密共享域進行計算，整個過程中第一計算終端和第二計算終端都不能獲取到查詢圖、待匹配圖、查詢結果中的節點ID、節點標簽、邊標簽等信息，實現了隱私保護的圖相似性檢索。

本發明授權一種隱私保護的圖相似性檢索方法及系統在權利要求書中公布了：1.一種隱私保護的圖相似性檢索方法，其特征在于，所述方法包括： 圖數據庫持有終端對圖數據庫中的各個圖進行加密，得到圖數據庫中的各個待匹配圖分別對應的兩份布爾加性秘密共享份額，并分別發送至第一計算終端和第二計算終端，其中，所述待匹配圖對應的布爾加性秘密共享份額中包括所述待匹配圖的各個節點對應的倒排表的布爾加性秘密共享份額； 查詢終端對查詢圖進行加密，得到所述查詢圖對應的兩份布爾加性秘密共享份額，并分別發送至所述第一計算終端和所述第二計算終端，所述查詢圖對應的布爾加性秘密共享份額包括所述查詢圖的各個節點對應的倒排表的布爾加性秘密共享份額； 所述第一計算終端和所述第二計算終端基于接收到的布爾加性秘密共享份額在秘密共享域計算所述查詢圖分別和各個所述待匹配圖之間的標簽多重集的差異的算術加性秘密共享份額，并基于所述查詢圖分別和各個所述待匹配圖之間的標簽多重集的差異的算術加性秘密共享份額與預設閾值確定候選圖； 所述第一計算終端和所述第二計算終端在秘密共享域基于搜索樹計算各個圖對的映射的編輯開銷，每個圖對包括所述查詢圖和一個所述候選圖，當目標圖對的全映射的編輯開銷小于或等于所述預設閾值時，將所述目標圖對中的所述候選圖作為所述查詢圖的一個相似圖； 其中，圖中的節點對應的倒排表的布爾加性秘密共享份額中包括該節點的節點ID、節點標簽、真實鄰居節點和虛假鄰居節點的節點ID、與各鄰居節點的連接邊的邊標簽的二值向量的布爾加性秘密共享份額，每個值對應的二值向量中包括該值對應的獨熱向量以及額外位，真實值對應的額外位為0，虛假值為0，虛假值對應的額外位為1。

如需購買、轉讓、實施、許可或投資類似專利技術，可聯系本專利的申請人或專利權人哈爾濱工業大學(深圳)，其通訊地址為：518055 廣東省深圳市南山區桃源街道深圳大學城哈爾濱工業大學校區；或者聯系龍圖騰網官方客服，聯系龍圖騰網可撥打電話0551-65771310或微信搜索“龍圖騰網”。