[發明專利]一種維持關鍵路徑可用的隱私保護工作流發布方法

有效

• 申請號: 202010984731.X
• 申請日: 2020-09-18
• 公開（公告）號: CN112149178B
• 公開（公告）日: 2022-07-15
• 發明（設計）人: 祝永晉;倪巍偉;閆冬;李昆明
• 申請（專利權）人: 江蘇方天電力技術有限公司;東南大學
• 主分類號: G06F21/62
• 分類號: G06F21/62
• 代理公司: 南京眾聯專利代理有限公司 32206
• 代理人: 杜靜靜

1.一種維持關鍵路徑可用的隱私保護工作流發布方法，其特征在于，包括以下步驟：

步驟(1)給定原始工作流WF，目標模塊對集合H，基于有向邊在關鍵路徑中參與程度不同分為三類，零次訪問邊、全次訪問邊和部分訪問邊；

步驟(2)對目標模塊對間的關鍵路徑進行匿名處理，擾動Top-k路徑上的邊權重，使路徑權重在擾動后均滿足ε-誤差等價性；若模塊對間不足k條路徑，無法實現Top-k路徑間的ε-誤差等價性，繼續轉步驟(3)；

步驟(3)當H中存在目標模塊間少于k條路徑時，僅執行步驟(2)后工作流不滿足(k,ε)-關鍵路徑匿名，進一步基于模塊分解進行路徑分裂，通過發現目標模塊對路徑中的復合模塊，對其進行模塊功能分解，實現路徑分裂，

保證處理后的工作流滿足(k,ε)-關鍵路徑匿名。

2.根據權利要求1中所述一種維持關鍵路徑可用的隱私保護工作流發布方法，其特征在于，所述步驟(1)中有向邊類型劃分方法為：給定原始工作流WF，目標模塊對集合H，記錄H中所有關鍵路徑列表為CPL，對所有M_i,M_j∈H，記錄Top-k路徑列表為PL_i,j；對類型劃分方法如下：

(a)對任意M₁,M₂∈H，若其中p_1,2表示M₁至M₂的關鍵路徑，則稱邊e_i,j被劃分為零次訪問邊；

(b)對任意M₁,M₂∈H，若e_i,j∈p_1,2，其中p_1,2表示M₁至M₂的關鍵路徑，則邊e_i,j被劃分為全次訪問邊；

(c)存在M₁,M₂∈H與M₃,M₄∈H，若e_i,j∈p_1,2且其中p_1,2表示M₁至M₂的關鍵路徑，p_3,4表示M₃至M₄的關鍵路徑，則邊e_i,j被劃分為部分訪問邊。