[發(fā)明專利]基于貝葉斯網(wǎng)絡(luò)的隱私保護(hù)世系工作流發(fā)布方法

有效

• 申請?zhí)枺?/td>: 202010984734.3
• 申請日: 2020-09-18
• 公開（公告）號: CN112528316B
• 公開（公告）日: 2022-07-15
• 發(fā)明（設(shè)計）人: 李昆明;倪巍偉;閆冬;張鴻鳴
• 申請（專利權(quán)）人: 江蘇方天電力技術(shù)有限公司;東南大學(xué)
• 主分類號: G06F21/62
• 分類號: G06F21/62;G06N7/00
• 代理公司: 南京眾聯(lián)專利代理有限公司 32206
• 代理人: 杜靜靜

1.基于貝葉斯網(wǎng)絡(luò)的隱私保護(hù)世系工作流發(fā)布方法，其特征在于，包括以下步驟：

步驟(1)：基于原始工作流WF，獨立重復(fù)的隨機(jī)執(zhí)行并收集工作流執(zhí)行信息，記錄一次執(zhí)行中各數(shù)據(jù)流是否存在，作為一條樣本s，形成樣本集S；

步驟(2)：依據(jù)步驟(1)中所獲樣本集合，訓(xùn)練獲得貝葉斯網(wǎng)絡(luò)BN的結(jié)構(gòu)與參數(shù)；

步驟(3)：基于步驟(2)中BN，評估不同模塊在溯源查詢的重要性不同，將工作流中隱私模塊劃分為強(qiáng)關(guān)聯(lián)模塊與弱關(guān)聯(lián)模塊；

步驟(4)：根據(jù)出入度不同對模塊分為四類：單輸入單輸出模塊、單輸入多輸出模塊、多輸入單輸出模塊、多輸入多輸出模塊，對隸屬于上述某一類型的隱私模塊，再細(xì)劃分為強(qiáng)關(guān)聯(lián)模塊與弱關(guān)聯(lián)模塊；結(jié)合模塊拆分方法與刪除依賴方法，制定各個類型隱私模塊的隱藏策略；

步驟(5)：對原始工作流WF，給定隱私模塊集合PriMs，依據(jù)步驟(4)，進(jìn)行隱藏處理，得到發(fā)布工作流WF^*；

為便于后續(xù)描述，給定如下形式化定義：

功能模塊(Module)工作流中的功能模塊表示為一個四元組M＝(I^M,O^M,F^M,P^M)，其中：(1)I^M＝{in^M₁,in^M₂,…,in^M_u}為模塊M的輸入端口集合，O^M＝{out^M₁,out^M₂,…,out^M_v}為模塊M的輸出端口集合，且即對同一模塊不存在一個端口既是輸入端口又是輸出端口；

(2)F^M＝{f₁,f₂,…,f_v},其中f_i：out^M_i＝f_i(I^M)，模塊的每個輸出端口out^M_i對應(yīng)映射f_i的因變量,輸入端口集合I^M對應(yīng)映射f_i的自變量；

(3)P^M＝{p^M₁,p^M₂,…,p^M_r}為模塊M的r個可選參數(shù)集合；

世系工作流(Workflow)世系工作流表示為一個四元組WF＝(T,I,O,D),其中：(1)T＝{M₁,M₂,…,M_n}為世系工作流WF的處理模塊集合；

(2)I＝{i₁,i₂,…,i_s}為世系工作流WF的全局輸入數(shù)據(jù)集合，O＝{o₁,o₂,…,o_t}為世系工作流WF的全局輸出數(shù)據(jù)集合，并且即世系工作流中不存在一條數(shù)據(jù)流既是全局輸出數(shù)據(jù)又是全局輸入數(shù)據(jù)；

(3)D＝{d₁,d₂,…,d_k}為世系工作流WF中的數(shù)據(jù)流集合；

(4)使得數(shù)據(jù)流出in^M后經(jīng)由seq(d_i)又流入in^M，即WF是一個有向無環(huán)圖。

2.根據(jù)權(quán)利要求1中所述貝葉斯網(wǎng)絡(luò)的隱私保護(hù)世系工作流發(fā)布方法，其特征在于，所述步驟(1)中樣本集生成方法為：記錄工作流WF一次執(zhí)行過程中數(shù)據(jù)流集合D＝{d₁,d₂,…,d_k}中各元素是否參與執(zhí)行，若參與則記錄為T，否則記錄為F，形成一條樣本s＝[d₁^T/F,d₂^T/F,…,d_k^T/F]；隨機(jī)獨立重復(fù)實驗n次，可得到總體樣本集S＝{s_i|1≤i≤n}。