混淆电路协议快速入门

最新推荐文章于 2024-08-29 12:49:46 发布
最新推荐文章于 2024-08-29 12:49:46 发布
阅读量1.5k 收藏 5
点赞数 3
分类专栏： 多方计算 文章标签： 密码学 数据安全
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_44249020/article/details/113039603
版权
混淆电路是一种密码学协议，用于安全计算，确保通信各方在共同计算结果时不暴露各自输入。基本协议包括混淆电路的生成和解密，其中涉及真值表加密、混淆、解密过程，以及不经意传输协议的应用，保证数据安全。
摘要由CSDN通过智能技术生成

混淆电路介绍

一、介绍

混淆电路是一种密码学协议，由姚期智教授在80年代针对安全计算所提出的概念。其效果就是，当几个通信方需要一起输入某些数据，然后通过同一个函数计算出一个结果。但是通信的各方都不希望其他人知道自己的输入是什么，此时利用混淆电路协议即可完成目的。本文将简单介绍混淆电路的协议内容。

二、基本协议内容

  1. 基本交互

在这里插入图片描述

  1. 混淆电路的生成

对于基本的电路，真值表如下：

img

然后给每一种输入输出对应一种密钥，可以理解为是一种映射，将原来的0/1输入输出对应到一个其他的标签（可以是整数、字符串等）上。

img

真正发送过去的真值表还要再经过一个加密和一次混淆（也就是行换位置）

img

最低0.47元/天 解锁文章
愚者上钩
关注
专栏目录
安全多方计算之混淆电路
Hyperchain的博客
10-10 3628
导读：混淆电路(Garbled Circuit),又称姚氏电路(Yao’s GC)是由姚期智教授于1986年针对百万富翁问题提出的解决方案。 它的核心技术是将两方参与的安全计算函数编译成布尔电路的形式，并将真值表加密打乱，从而实现电路的正常输出而又不泄露参与计算的双方私有信息。由于任何安全计算函数都可转换成对应布尔电路的形式，相较其他的安全计算方法，具有较高的通用性，因此引起了业界较高的关注度。 混淆电路发展 姚氏电路是基于半诚实模型(semi-honest)的安全两方计算(Two-Party-Securi
第一天 Java基础入门【悟空教程】
Java帮帮
05-12 4839
第一天 Java基础入门【悟空教程】   精心收集整理的教程笔记 第01天 Java基础入门 第1章 计算机基础 1.1 计算机 计算机（computer）俗称电脑，是现代一种用于高速计算的电子计算机器，可以进行数值计算，又可以进行逻辑计算，还具有存储记忆功能。是能够按照程序运行，自动、高速处理海量数据的现代化智能电子设备。由硬件系统和软件系统所组成，没有安装任何软件的计算机称为裸...
Garbled Circuits介绍 - 3 Yao的混淆电路协议
CHEN CONGCONG的博客
08-15 2074
本文接上一章节，在这一章节，我们将介绍Yao的混淆电路协议，文章可能会有一些小错误。文章的所有图例、参考文献、表格需要均接前面的章节。前两章节的快捷链接如下： Garbled Circuits介绍 - 1 引言 Garbled Circuits介绍 - 2 基础知识 3 Yao的混淆电路协议 Yao的混淆电路协议是一个非对称的协议，即各方在协议中扮演的角色是不同的。其中一方扮演 ，另一方扮演 ，该协议是在半城实模型下进行的。混淆协议运行在布尔函数上，所以首先需要将函数转化为布尔电路。以下是混淆电路
【隐私计算篇】混淆电路深入浅出
源泉的小广场
08-06 1154
隐私计算、可信计算、混淆电路、yao gc、gc、姚氏混淆电路、free xor、grr3、grr2、点和置换、half gate、半门
混淆电路Garbled Circuit介绍
热门推荐
跨链技术践行者
05-16 1万+
混淆电路（Garbled Circuit）这个可得好好写写，一则这玩意儿确实有点抽象，每次说半天都未必能对一个程序猿讲明白，毕竟一堆只发乱码的参与者，怎么就得到了计算结果呢？然而密码学方法已经决定了，确实可以这么做。 先明确一下混淆电路解决的是什么问题。通俗的说，就是一堆人各自拥有其隐私数据，他们想把这些数据合起来算点什么，但又不想把数据交给别人，混淆电路解决的就是此类问题。我们先来考虑一个经典...
eMule 的 通信协议加密混淆功能
我要去桂林-田春峰
09-10 4800
eMule 的 通信协议加密混淆功能     学过中间语言java or C# 的朋友们应该对obfuscation 的概念比较熟悉了。以前在 shinewaysoft 的时候技术部的 lb 曾写过一个 javascript 的 obfuscator 印象非常深刻。针对中间语言的obfuscation比较容易理解，但针对protocol的obfuscation却连想都没有想过。想起了 ja
混淆电路简介(GC)
qq_43751200的博客
08-11 6553
混淆电路里的多方的共同计算是通过电路的方式来实现，例如下图所示，Alice和Bob要进行多方计算，他们首先需要构建一个由与门，或门，非门，与非门组成的布尔逻辑电路，每个门都包括输入线，输出线。然后，Bob通过不经意传输协议，从 Alice 那里获得他的输入对应的替换值，并且通过协议，可以让Alice不知道Bob具体使用的是那个原始值，这里假设Bob的输入是1，所以通过不经意传输最终获取。然后，Alice进行电路的Truth Table替换（替换值代替真实值，对真实值进行隐藏），例如输。...
usb 协议入门
05-20
总而言之，USB协议入门涉及到硬件、固件、驱动程序编写和操作系统接口的多个方面。通过掌握USB协议的关键点和细节，开发者可以设计出兼容性强、性能可靠的USB设备，并编写出高效的USB设备驱动程序。
单片机入门：从通信协议到C语言编程实践
在单片机的学习过程中，基础的数字电路知识是必不可少的，比如二进制、十进制和十六进制之间的转换，以及基本的逻辑运算（与、或、非）。此外，对于使用C语言编程的单片机，需要具备一定的C语言基础。郭天祥的教程从...
AD基础入门
最新发布
weixin_51370842的博客
08-29 9
AD基础和硬件规范
【密码学基础】混淆电路（Garbled Circuit）
我的技术栈碎碎念空间
12-12 5849
Alice和Bob完成上述的通信后（Alice替换真实值发给Bob，Bob从Alice手里取到对应替换值，Alice将混淆表发给Bob），Bob尝试进行电路解密。给Alice，Alice知道替换值与原始值的替换关系，所以可以快速替换回真实值，并且可以将最终的真实结果分享给Bob。中的其一，并且Alice无从知晓Bob到底取走了哪个，从而无法知道Bob手里的真实值是多少。使用这两个值，对混淆表进行对称密钥解密，最终，只有第3行是可以解密出结果的！随后，Alice也将混淆表发送给Bob进行后续的计算。
混淆电路（GC）
Amire0x的小乐园
04-21 742
混淆电路的简单原理介绍
混淆电路（Garbled Circuit）
m0_59012842的博客
06-07 1211
混淆电路是一种密码学协议。图灵奖得主姚期智院士在1982提出著名的Yao's Millionaires' Problem，并给出了基于混淆电路的解决方案。该问题是Alex和Bob在无可信第三方，且不告知对方财富值的情况下比谁更富有。 其原理为：所有可计算的函数问题都可转换为不同的电路，由加法电路、乘法电路、移位电路、选择电路等表示。而电路本质上由门（gate）组成，逻辑门包括与门、非门、或门、与非门等。混淆电路把这些门进行加密和打乱来掩盖信息。Alice用密钥加密门的真值表并打乱后输出给Bob。Bob
混淆电路——混淆电路原理
Yjl_Richard的博客
07-19 2578
在我们前两章讲过混淆电路的基础知识——不经意传输&转换逻辑电路以后，我们就可以将这两种技术合并在一起，用作我们的混淆电路的设置。
MPC系列-混淆电路
qq_38798147的博客
12-05 8069
混淆电路：混淆电路是一种密码学协议，完成参与方能在互相不知晓对方数据的情况下计算某一能 被逻辑电路表示的函数。通过对电路进行加密来掩盖电路的输入和电路的结构，以此来实现对各个参与者的隐私信息的保密，再通过电路计算来实现安全多方计算的目标函数的计算。 混淆电路的发展历程： 1.姚-百万富翁问题 【alice和bob各有数据x和y，比较大小。1.alice把电路加密混淆，然后将混淆的table给bob。2.双方用不经意传输使得bob可以通过自己的输入选择混淆的table。3.最后bob可以通过混淆密钥
混淆电路GC
培根芝士的专栏
11-30 930
混淆电路（Garbled Circuit）是一种密码学协议，由姚期智教授在80年代针对安全计算所提出的概念。其效果就是，当几个通信方需要一起输入某些数据，然后通过同一个函数计算出一个结果。但是通信的各方都不希望其他人知道自己的输入是什么，此时利用混淆电路协议即可完成目的。 在这里关键词是“电路”，实际上所有可计算问题都可以转换为各个不同的电路，例如加法电路，比较电路，乘法电路等。而电路是由一个个门（gate）组成，例如与门，非门，或门，与非门等。 混淆电路里的多方的共同计算是通过电路的方式来实现，例如下
混淆电路——不经意传输
Yjl_Richard的博客
07-19 936
不经意传输（Oblivious Transfer，OT）是一种密码学协议
乱码电路(Garbled circuits)
weixin_33737134的博客
07-15 906
乱码电路(Garbled circuits)是Andrew Yao教授在上世纪80年代发明的一种很聪明的技术。它可以让两个人针对某个算式来计算答案，而不需要知道他们在计算式所输入的数字。 　　 举个例子说，假如你和我都想知道咱们两个到底谁更年长一些，但是我们两个都比较谨慎，不想直接告诉对方自己的年龄。使用乱码电路方案，我们可以通过交换一些信息的方法来让彼此知道答案(比如我说我比你年轻)，但是这种...
混淆电路——转换逻辑电路
Yjl_Richard的博客
07-19 981
遵照这个混淆电路的定义，双方能在互相不知晓对方数据的情况下计算某一函数。混淆电路要求这一函数能被逻辑电路表示，所以如何将要求函数转化为一个逻辑电路是关键的一步。
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值