一种最小化安全多方计算任务的方法
来源：计算机测量与控制杂志2022年第7期北京时间：
作者：姚友罡,肖 铮
单位：成都东软学院 计算科学与工程系
摘要：安全多方计算（Secure multi-party computation：MPC）允许在不公开各参与方私有数据的情况下完成联合计算。然而，现有的计算任务往往涉及到多方海量数据集的分析与处理，使得MPC的实际可用性显著降低。提高MPC数据处理体量，是目前研究的主要方向之一。为提高MPC处理大规模数据的能力，将MPC算法与数据并行分析框架相结合，基于最小化多方计算任务的思想，提出安全多方计算效率优化技术。创建算法的有向无环图，标注MPC节点及非MPC节点，采用静态分析、查询重写转换和分区启发式等技术，最小化MPC计算量，提高计算的并发程度。以多方线性回归为例，讨论适应大数据分析的安全多方计算技术。实验结果表明提出的安全多方计算优化技术在确保计算精度的条件下能够显著降低计算耗时。算法提高了系统的效率，增强了MPC的实用能力。
关键词：安全多方计算;私有数据;数据集;线性回归;精度
基金资助：教育部产学研项目基金资助（2018A03007）；四川省2020年度教育科研重大课题（SCJG20A004-4）；四川工商职业技术学院2020年科研创新团队阶段成果。
