前沿技术｜秘密分享创新专利优化安全多方计算

引言

安全多方计算是密码学研究的一个重要方向，从该问题的提出开始就一直受到国内外密码界的关注，并成为研究的热点。安全多方计算可以简单理解为：两方或者多方分别拥有各自的私有数据，在不泄漏各自私有数据的情况下，各方协同计算，计算出关于各方私有数据的某一目标函数的结果。整个计算完成时，彼此各方均不知其他方的私有数据。海泰方圆公司基于秘密分享的技术发明专利为安全多方计算提供了简捷高效的解决方案。

秘密分享技术
    安全多方计算不是单一的技术，它包括秘密分享、不经意传输、混淆电路、同态加密等多种技术。基于秘密分享的安全多方计算主要包含以下几个阶段：数据分割/分片、多方运算、结果获取。数据分片过程中，数据方将秘密数据进行分片，生成若干数据份额，并将数据份额分发给若干计算方。各计算方通过拥有的数据份额进行计算，得到中间结果作为结果份额。结果获取方通过各计算方提供的结果份额得到最终计算结果。根据秘密分享原理，秘密分享包括基于多项式的秘密分享和加性秘密分享等不同方法。基于多项式的秘密分享的典型方案是Shamir门限秘密分享，加性秘密分享的典型方案是Beaver 三元组。在Shamir秘密分享中，每个数据拥有者都得构造一个独立的多项式，乘法运算比较复杂，除了本地份额计算外，还要做随机化和降阶处理，通信开销大。在Beaver三元组中，乘法运算时，需要大量的交互操作，通信开销大。海泰方圆基于秘密分享的技术发明专利方案中，每一数据均同时采用两种不同方式进行随机分割，每一数据份额均为二维向量，加法运算（包括减法）和乘法运算（包括除法）简捷高效，份额计算在本地完成，无需交互和广播，该技术方案为安全多方计算提供高效的解决方案。

应用场景

伴随着我国大数据产业持续发展和数据安全共享的需求快速增长，安全多方计算技术的应用场景越来越多。金融行业率先得到应用，基于安全多方计算的金融风控成为目前国内主要的安全多方计算落地场景。同时，医疗行业的数据共享与流通需求成为安全多方计算的另一个关注重点。基于秘密分享的安全多方计算在联合统计场景中具有广泛的应用前景和重要的实用价值。它在保护数据隐私的同时实现数据的联合处理和分析，为各方提供安全高效的统计结果。