logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

安全多方计算之BGW算法

BGW协议由Ben-Or等人于1988年提出来的,是早期支持多方安全计算的协议之一,其算法原理是基于Shamir秘密共享机制,BGW协议支持加法、数乘以及乘法运算Shamir秘密共享原理可参考:shamir算法原理Shamir秘密共享算法实现可参考:shmir算法实现基于Shamir秘密共享机制的MPC原理其实很简单,看下面例子:WXYZ分别拥有秘密abcd,现在想秘密计算abcd的和,可以这样做

#密码学#安全#算法
Groth16

Groth16于16年被提出,是一种在证明大小(证明只包含三个点)和验证时间上都具有很大优势的zkSNARK算法。zkSNARK通常需要进行可信设置(Setup),Groth16也不例外,然而Groth16的setup生成的公共参考串(CRS)不是通用的,即由该初始设置生成的CRS只能针对特定电路,而不能直接被用于任意电路的零知识证明之中,这也是Groth16实际应用中比较鸡肋的地方。

#零知识证明
到底了