交叉K函数的安全多方计算方法研究  

Research on the Secure Multi-party Computation Method of Cross K Function

作　　者：沈硕 朱欣焰[1] 谢翔 孙立林 谢红军 安瑞 邵远征[1] SHEN Shuo;ZHU Xinyan;XIE Xiang;SUN Lilin;XIE Hongjun;AN Rui;SHAO Yuanzheng(State Key Laboratory of Information Engineering in Surveying Mapping and Remote Sensing,Wuhan University,Wuhan 430079,China;Juzix Technology Co.,Ltd.,Shenzhen 518052,China)

机构地区：[1]武汉大学测绘遥感信息工程国家重点实验室,湖北武汉430079 [2]矩阵元技术(深圳)有限公司,广东深圳518052

出　　处：《测绘与空间地理信息》2021年第5期36-40,44,共6页Geomatics & Spatial Information Technology

基　　金：国家自然科学基金项目(42071431);航天科技联合基金项目(4201420100041)资助。

摘　　要：传统空间数据共享计算需将数据集成后再分析,而数据提供者往往不想公开数据而拒绝分享。安全多方计算(MPC)用于解决互不信任的多方之间数据协同计算问题,能够为解决数据孤岛问题提供方案。本文以交叉K函数为例,探索空间数据安全共享方法,在原始数据不被泄露的前提下,实现目标函数的空间运算。搭建的原系统角色包括前端服务、控制服务、MPC代理服务及MPC发起方和MPC接收方。计算过程中,在双方认可的信任机制下,MPC发起方和接收方的数据明文始终保留在本地,双方均无法获知对方任何原始数据。最后对比了此方法和传统计算平台的时间效率和准确度。试验表明,本文方法可为空间数据安全共享提供一种全新途径,并为进一步的效率改进研究打下了基础。There is a surge in spatial data sharing computation research all over the world.The traditional method,however,should transmit some original data during the calculation,which may lead to data leakage,which the data providers are concerned.An effective way to eliminate data isolation is secure multi-party computation(MPC)framework that can solve the calculating problems between two unreliable parties.In this paper,we describe a new way of secure sharing of spatial data,based on the MPC framework,to implement cross K function,a typical point pattern analysis,which has been set in a prototype.From the front-end services and control services to MPC-proxy and MPC-application(including MPC-initiator and MPC-recipient),all roles in the prototype can get the result without transferring any original data.Finally,we compare the efficiency and accuracy of proposed method with the traditional computation platform.Experiments show that this method can provide a new approach for the safe sharing of spatial data and lay a foundation for further research on efficiency improvement.

关 键 词：安全多方计算 交叉K函数 点模式分析 空间数据分析 

分 类 号：P208.1[天文地球—地图制图学与地理信息工程]