【文件属性】:
文件名称:安全多方计算-flask使用session保存登录状态及拦截未登录请求代码
文件大小:639KB
文件格式:PDF
更新时间:2021-06-13 15:33:16
万维链 黄皮书 wanchain
1.3 安全多方计算
1.3.1 安全多方计算提出背景
随着互联网的迅速发展,越来越多的应用场景需要网络用户之间进行协作运
算。但是出于隐私保护和数据安全的考虑,参与协作运算的用户并不想和其他用
户进行计算数据的分享,这一问题导致协同计算无法执行,从而导致网络资源并
不能够高效分享利用和一些应用场景难以实现。安全多方计算(secure multi-party
computation)让这一问题迎刃而解,它为解决数据隐私保护和协同计算之间的矛
盾提供了理论基础。
安全多方计算是分布式密码学的理论基础,也是分布式计算研究的一个基本
问题。安全多方计算是指在一个互不相信的多用户网络中,两个或多个用户能够
不泄漏各自私有输入信息,协同合作执行某项计算任务。简单地说,安全多方计
算是指一组人,比如 …… ,共同安全地计算函数 。
其中这个函数的 个输入分别由这 个参与者秘密掌握的,设 的秘密输入是 ,
并且在计算结束后, 得到输出 。这里的安全性是要求即使在某些参与者有欺
骗行为的情况下,保证计算结果的正确性,即计算结束后每个诚实的参与者 都
能得到正确的输出 ,同时还要求保证每个参与者输入的保密性,即每个参与者
除了 外,得不到任何其他信息。安全多方计算已经有了丰富的理论成果
和强有力的工具,虽然它的实际应用还处于起步阶段,但终将成为计算机安全一
个不可缺少的部分。
1.3.2 安全多方计算协议的分类
目前安全多方计算协议根据实现方式的不同,可以分为四类:
基于 VSS 子协议的安全多方计算协议
现存的大部分安全多方计算协议都采用了可验证密钥分享 VSS(Verifiable
Secret Sharing)子协议作为协议构造的基础,这类协议适合计算任意有限域上的
函数。有限域上任意函数均可表示成域中定义加法和乘法的有向图,因此只要可
以安全计算加法和乘法,就可以计算每一个加法和乘法来完成有限域上任意函数