一种最小化安全多方计算任务的方法

摘要

安全多方计算(Secure multi-party computation,MPC)允许在不公开各参与方私有数据的情况下完成联合计算;然而,现有的计算任务往往涉及到多方海量数据集的分析与处理,使得MPC的实际可用性显著降低;提高MPC数据处理体量,是目前研究的主要方向之一;为提高MPC处理大规模数据的能力,将MPC算法与数据并行分析框架相结合,基于最小化多方计算任务的思想,提出安全多方计算效率优化技术;创建算法的有向无环图,标注MPC节点及非MPC节点,采用静态分析、查询重写转换和分区启发式等技术,最小化MPC计算量,提高计算的并发程度;以多方线性回归为例,讨论适应大数据分析的安全多方计算技术;实验结果表明提出的安全多方计算优化技术在确保计算精度的条件下能够显著降低计算耗时;算法提高了系统的效率,增强了MPC的实用能力。