随着数据世系(Data Lineage)应用日益广泛,对数据世系进行共享的需求也愈加迫切,数据世系中包含源数据以及从源数据到目标数据的演化过程信息,对其进行共享发布不可避免的带来数据世系隐私保护问题。世系工作流是数据世系的主要表现形式,在世系工作流共享发布的同时保护隐私信息不被攻击者获取成为研究热点之一。本文针对已有世系工作流模块隐私和结构隐私保护方法存在的不足,提出保护世系工作流模块隐私和结构隐私的方法。论文工作如下:(1)针对Γ-隐私模型存在的设置隐藏属性集时缺少关注模块输入输出属性集间耦合关系对模型隐私安全影响以及可操作性差问题,引入局部映射关系与局部映射集的定义,从破坏模块局部映射关系的角度提出NΓ-隐私模型;设计启发式方法求解隐藏属性集,兼顾模块敏感属性集和局部映射集对模块隐私保护的影响;在此基础上,提出基于隐藏属性集的Γ值设置策略。(2)针对现有基于限制发布的结构隐私保护方法中存在的理论基础薄弱、无法定量衡量世系工作流结构隐私保护效果,以及对世系工作流关键路径维持效果较弱问题。提出一种满足差分隐私模型的世系工作流发布方法PPWP-DP,引入关键路径和关键路径优先级概念,在此基础上,提出θ-Project投影算法,对世系工作流进行降度处理,同时根据用户对关键路径优先级的偏好,实现高优先级关键路径可达性的维持;引入oi-序列的概念,提取世系工作流结构特征,并对oi-序列添加拉普拉斯噪声,使其满足差分隐私模型约束;通过θ-Project算法调节加噪后oi-序列的全局敏感度,减少拉普拉斯噪声规模;最后,利用扰动后的oi-序列重构世系工作流进行发布,实现工作流隐私安全与关键路径可达性的维持。理论分析和实验结果验证了所提方法的有效性。