面向跨组织流程挖掘的安全多方计算

流程挖掘是一类基于从信息系统提取的事件日志分析业务流程的技术。主流流程挖掘工具为组织内场景设计，因为它们假定事件日志作为整体可供处理。此类工具用于跨组织流程分析时受阻于以下事实：此类流程涉及不愿或有时法律上禁止相互共享详细事件日志的独立方。在此背景下，本文提出一种方法，用于在不相互共享事件日志的情况下，在属于不同方的多个事件日志上构建并查询一种用于流程挖掘的常用制品，即带频率与时间标注的直接跟随图（DFG，Directly-Follows Graph）。该方案利用了已有的安全多方计算平台 Sharemind。由于直接在 Sharemind 中实现 DFG 构建存在可扩展性问题，本文提出依赖事件日志的向量化并采用分治方案并行处理子日志。论文报道了一项实验评估，在真实日志上测试了该方案的可扩展性。