王发星,张 驰
(中国科学技术大学,安徽 合肥 230026)
多方安全计算是一种用于隐私计算的密码学方法,支持互不信任的数据所有者以保护隐私的方式参与计算。此方法在保证数据的所有权和隐私的同时,能够打破数据之间的物理和法律隔离,充分发挥数据的价值。在百万富翁[1]问题被提出之后,多方安全计算逐渐走入人们视野。经典安全计算的思路是将计算转化为对一个等价电路,然后以保护参与者隐私的方式对电路求值。多方安全计算经过30年发展,已经在实际生活中有所应用[2]。
一方面,多方安全计算被应用到隐私数据共享,但各方数据受限于强有力的隐私保护法规而无法实现联动来实现更高的商业价值。因此,如何实现合法的数据共享是一个重要且现实的问题。多方安全计算能够保护数据隐私和所有权,因此这是解决这类商业需求的理想方案。另一方面,传统集中式应用被攻击会导致严重后果,因而人们尝试利用多方安全计算的分布式特点来提升系统的健壮性和安全性。
尽管多方安全计算技术已经被有限地应用到实际生产生活中,但目前多方安全计算在大多数实际场景中没有足够的实用性。为了对抗参与者不诚实的行为,现有方法引入零知识证明[2],使用Cutand-Choose[3]的技术或者利用混淆认证方法[4],但这都会造成了很大的性能开销。由于移动端用户天然存在设备性能和网络通信速度限制,因此移动端用户无法参与到多方甚至两方安全计算。……