【隐私计算笔谈】MPC系列专题（十七）：三方复制秘密共享（三）

VIP文章 于 2021-08-10 15:52:56 发布
阅读量849 收藏 2
点赞数
分类专栏： 隐私计算笔谈 文章标签： 机器学习 信息安全 密码学
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Matrix_element/article/details/119331429
版权

在这里插入图片描述
作者 | 胡震恺 等



【隐私计算笔谈】MPC系列专题（十七）：三方复制秘密共享（三）

文章目录

三方复制秘密共享（二）

上次科普介绍了在布尔电路下的三方复制秘密共享方案，这次科普介绍把它扩展到环2n下的方式。

首先是在环2n下生成三个随机数𝑎1,𝑎2,𝑎3，并且满足𝑎1+𝑎2+𝑎3=0。上次科普已经介绍过满足条件𝑎1⊕𝑎2⊕𝑎3=0的随机数生成方式，满足条件满足𝑎1+𝑎2+𝑎3=0的只需对上次的方式进行一些小更改：

Alice、Bob、Candy分别生成随机数𝜌1,𝜌2,𝜌3，Alice将𝜌1发

最低0.47元/天 解锁文章
PlatON技术团队
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
博客
面向隐私计算+AI的TensorFlow深度定制化实践
09-24 4331
面向隐私AI的TensorFlow深度定制化实践文章目录面向隐私AI的TensorFlow深度定制化实践TensorFlow 快速回顾TensorFlow 的核心概念TensorFlow 自定义算子库的扩展方法Rosetta 对 TensorFlow 的深度定制化计算图的转换构建过程小结参考文献参考文献在上一篇文章整体介绍中，我们整体上了介绍了基于深度学习框架开发隐私 AI 框架中的工程挑战和可行解决方案。在这一篇文章中，我们进一步结合 Rosetta 介绍如何定制化改造 TensorFlow 中前后
博客
下一代共识机制探究——基于DAG的BFT共识
12-12 870
本文将先介绍基础理论：基于 DAG 的 BFT 共识和基于轮的 BFT 共识，然后详细解读 DAGRider 、Tusk 以及 Bullshark 协议。
博客
【密码学探秘】EVM链和并行执行交易
10-31 328
在web3.0世界中，交易的处理性能一直是公链面临的一大技术挑战，如何在不降低安全性和去中心化程度的前提下显著的提升区块链交易的TPS无疑成为众多公链技术专家追逐的目标。是否可以既做到对EVM的兼容，又可以通过并行执行交易来达到提升性能的目的呢？
博客
PrivacIN Week4课程回顾 | ZK应用实践
10-24 1808
隐私学院【PrivacyIN】第一期ZK训练营第四课——《ZK Hands-on》如期开讲，主要介绍Circom电路开发和ZK应用实践。
博客
PrivacIN Week3课程回顾 | 韩博士讲授ZK电路开发 & zkEVM设计
10-18 584
隐私学院PrivacyIN首期ZK训练营第三课——《Applied ZK In Practice》开讲，由香港科技大学在读博士韩思远以ZK电路开发和zkEVM设计为主题，围绕零知识证明应用电路设计及zkEVM构建思路展开讲授。
博客
PrivacyIN Week2 | 张宇鹏博导开讲经典零知识证明协议设计原理
10-14 445
隐私研究院PrivacyIN第一期ZK训练营课程精讲内容上线，本期课堂邀请到美国德州农工大学（Texas A&M University）计算机科学与工程学院的助理教授张宇鹏，主要介绍经典零知识证明协议设计原理，课堂主题为《Basic Principles of the Classic ZK Protocols (Groth16 Plonk Stark)》。
博客
PrivacyIN Week1课程回顾 | 张宇鹏博导开讲零知识证明密码学基础&研究导论
10-12 1556
隐私学院PrivacyIN第一期ZK训练营课程精讲内容上线，本期课堂邀请到美国德州农工大学（Texas A&M University）计算机科学与工程学院的助理教授张宇鹏，主要介绍ZK理论及相关应用，课堂主题为《Basics of ZK Cryptography & Research Overview》。
博客
PrivacyIN隐私学院第二期训练营开启报名 聚焦门限签名及安全多方计算
09-16 1273
TSS(Threshold Signature Scheme 门限签名) 是MPC(安全多方计算)密钥管理的重要研究方向，可以支持多方管理私钥和资产。
博客
PrivacyIN课程 | 详尽解析ZK重要协议的设计理念【内含视频】
08-17 210
本期课程由德克萨斯农工大学计算机科学与工程系助理教授张宇鹏详细介绍了ZK重要协议的设计理念，包括：Groth16 Plonk Stark。不同电路满足不同的场景，从性能、可信启动等角度进行对比。
博客
PrivacyIN课程视频 | Basics of ZKP Cryptography & Research Overview
08-12 174
初识零知识证明
博客
PrivacyIN首期ZK训练营毕设启动 学术、投资导师全程护航
08-11 176
第二期再见！
博客
转：PrivacyIN隐私学院掀起密码学热潮 首期密码学讲座今日开启
07-28 781
PrivacyIN将开启课程之外的系列讲座，首期讲座于今日7月28日20：30（UTC+8）开启
博客
PrivacyIN隐私学院开启报名啦！打造密码学全球「私」塾
06-24 265
PrivacyIN隐私学院首期ZK训练营开启报名！
博客
【隐私计算笔谈】零知识证明系列专题（二）：一个个人化的视角：零知识、模拟与归约
08-29 1095
> 你或许已经坐在了历史上最好的观景台上。眼下的密码算法与协议——如零知识证明与安全多方计算等——正在深刻地改变社会个体/组织之间信任的来源和它的成本。密码技术可能会远远超出一个技术的范畴，最终对社会变革产生深远的影响。或许，我们将要看到的景象要远比Michael Lewis「在金融业即将迎来变革的戏剧性时刻坐在位置最好的观景台前」所看到的更加波澜壮阔。——邓燚文 | 邓燚本文承接：【隐私计算笔谈】零知识证明系列专题（一）：零知识证明与重置模拟文章目录Feige-Shamir：优雅的证据
博客
【隐私计算笔谈】MPC系列专题（十九）：三方复制秘密共享（五）
08-27 999
文章目录三方OT跨表示形式的子秘密计算推荐阅读【隐私计算笔谈】MPC系列专题（一）：安全多方计算应用场景一览【隐私计算笔谈】MPC系列专题（二）：模型和Shamir秘密共享机制【隐私计算笔谈】MPC系列专题（三）：不经意传输与混淆电路【隐私计算笔谈】MPC系列专题（四）：GMW协议和BGW协议【隐私计算笔谈】MPC系列专题（五）：Beaver三元组和BMR协议【隐私计算笔谈】MPC系列专题（六）：零知识证明和比特承诺【隐私计算笔谈】MPC系列专题（七）：信息论安全的混淆电路【隐私计算笔谈】MPC系列专题（.
博客
【隐私计算笔谈】零知识证明系列专题（一）：零知识证明与重置模拟
08-15 1195
【隐私计算笔谈】MPC系列专题（十七）：三方复制秘密共享（三）你或许已经坐在了历史上最好的观景台上。眼下的密码算法与协议——如零知识证明与安全多方计算等——正在深刻地改变社会个体/组织之间信任的来源和它的成本。密码技术可能会远远超出一个技术的范畴，最终对社会变革产生深远的影响。或许，我们将要看到的景象要远比Michael Lewis「在金融业即将迎来变革的戏剧性时刻坐在位置最好的观景台前」所看到的更加波澜壮阔。——邓燚文 | 邓燚文章目录【隐私计算笔谈】MPC系列专题（十七）：三方复制秘密共享（
博客
【隐私计算笔谈】MPC系列专题（十八）：三方复制秘密共享（四）
08-15 1058
【隐私计算笔谈】MPC系列专题（十七）：三方复制秘密共享（三）在三方复制秘密共享的基本操作中，有些操作在算数电路的环Z2k{Z_{2^k}}Z2k​上进行效率高，而有些则在布尔电路上进行效率高，因此需要有操作将在环上表示的操作数转换为布尔表示（二进制表示），而操作数在安全多方计算中都是以子秘密（ Share ）的形式，因此实际是将环上表示的三方复制秘密共享子秘密转换为按比特共享的子秘密形式，记为[x]A→[x]B。之前的科普已经介绍过将在域Fq下的子秘密转换为按比特共享的子秘密形式，三方复制秘密共享
博客
【隐私计算笔谈】MPC系列专题（十六）：三方复制秘密共享（二）
08-10 899
作者 | 胡震恺 等【隐私计算笔谈】MPC系列专题（十六）：三方复制秘密共享（二）文章目录【隐私计算笔谈】MPC系列专题（十六）：三方复制秘密共享（二）Truncate ITruncate II推荐阅读【隐私计算笔谈】MPC系列专题（一）：安全多方计算应用场景一览【隐私计算笔谈】MPC系列专题（二）：模型和Shamir秘密共享机制【隐私计算笔谈】MPC系列专题（三）：不经意传输与混淆电路【隐私计算笔谈】MPC系列专题（四）：GMW协议和BGW协议【隐私计算笔谈】MPC系列专题（五）：Beaver三元.
博客
【隐私计算笔谈】MPC系列专题（十五）：三方复制秘密分享
08-01 1935
【隐私计算笔谈】MPC系列专题（十五）：三方复制秘密分享文章目录【隐私计算笔谈】MPC系列专题（十五）：三方复制秘密分享三方复制秘密分享三方复制秘密分享复制秘密共享（ three-party replicated secret sharing ），是另一种秘密共享技术。本次科普要介绍的是Araki等人的半诚实的三方复制秘密共享协议，用于在三方环境下的安全多方计算和秘密共享，可以容忍最多一个腐化用户，其相比于Shamir(2, 3)来说有非常小的通信量和计算量。首先介绍在布尔电路下的情景，假设参与者
博客
【隐私计算笔谈】MPC系列专题（十四）：双方比较
07-29 1269
【隐私计算笔谈】MPC系列专题（十四）：双方比较文章目录【隐私计算笔谈】MPC系列专题（十四）：双方比较双方比较双方比较之前已经介绍过了利用加密电路或者比特分解来实现安全多方比较。本次再介绍一种利用不经意传输来实现双方比较的方法。不经意传输在之前的科普进行过介绍，该比较协议的主要思路为：将需要比较的两个比特串分为多个部分，每个部分再进行比较，最后利用树形结构进行组合。假设有比特串????和比特串????，将比特串????划分为两个部分，分别为????1,????0，将比特串????也划分为????

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值