本发明公开一种维持关键路径可用的隐私保护工作流发布方法，包括如下步骤：基于目标模块对间的关键路径，划分工作流中的零次访问边、全次访问边与部分访问边；引入工作流(k,ε)‑关键路径匿名隐私保护模型，对目标模块对间的关键路径进行匿名处理，扰动Top‑k路径上的边权重，实现(k,ε)‑关键路径匿名同时维持世系工作流图结构不变；为解决当目标模块间路径数低于k值所导致的匿名强度损失问题，基于模块分解进行路径分裂，寻找并拆分匿名路径上复合模块实现路径分裂，使工作流发布图严格满足(k,ε)‑关键路径匿名。在防止基于关键路径隐私攻击的同时，兼顾对关键路径拓扑结构可用性的维持。