乱码电路(Garbled circuits)

乱码电路(Garbled circuits)是Andrew Yao教授在上世纪80年代发明的一种很聪明的技术。它可以让两个人针对某个算式来计算答案，而不需要知道他们在计算式所输入的数字。　　

举个例子说，假如你和我都想知道咱们两个到底谁更年长一些，但是我们两个都比较谨慎，不想直接告诉对方自己的年龄。使用乱码电路方案，我们可以通过交换一些信息的方法来让彼此知道答案(比如我说我比你年轻)，但是这种信息交换并不会让我知道你的确切年龄，你也同样不会知道我的确切年龄。

从文献中可以查到Garbled circuits的翻译有很多，比如混淆电路、乱码电路，还有翻译为加密电路。

它是上世纪80年代姚启智教授在论文“How togenerate and exchange secrets”中提出这个著名的概念“garbled circuit”。他通过布尔电路观点构造安全函数计算，实现双方安全计算。

乱码电路(Garbled circuits)相关推荐

计算机电路计算公式,计算器电路,computer circuits,音标,读音,翻译,英文例句,英语词典...
补充资料:电路计算方法电路计算中出现较早.简单易懂,或者使用较多.生命力较强的传统方法.主要有表格法.支路电流法.节点电压法和回路电流法.计算电路不管用哪种方法都需完成三项工作,即选定求解对象,列写 ...
混淆电路简介(GC)
混淆电路简介混淆电路的定义混淆电路的过程混淆电路的定义混淆电路是一种密码学协议,由姚期智教授在80年代针对安全计算所提出的概念.其效果就是:当几个通信方需要一起输入某些数据,然后通过同一个 ...
《Federated_Machine_Learning:Concept_and_Applications》精读
<Federated_Machine_Learning:Concept_and_Applications> <联邦学习的概念和应用>论文的学习一.基本信息基本概念: Hon ...
安全多方计算的根基——Yao’s两方协议
作者:Annchain (本文一切著作权归annchain技术团队所有,未经许可,不得转载.若需转载请联系页尾二维码.) 安全多方计算(Secure Multi-Party Computation,S ...
FHE、MPC、zk-SNARK有何不同
隐私计算技术是密码学的一个前沿发展方向,填补了数据在计算环节隐私性问题的空白,将基于密码学的信息安全体系打造成完整的闭环,为云计算.分布式计算网络和区块链等技术的应用提供隐私性基础.本专题将简述隐私计 ...
从入门到前沿的密码学学习路线
为了做大数据安全的研究工作, 必须先把密码学基础知识补齐, 于是有了这篇依据Journal of WoCrypt第四期总结的(公钥)密码学学习路线原文链接 1 引言刚开始进入一个领域时,入门材料的 ...
多方安全计算(MPC)原理简介
百万富翁问题两个富翁,分别为张三和李四他们自己都清楚自己有几千万财产即他们心里清楚 1-10中的一个数(代表自己千万级的财富)他们想知道到底谁的数更大一些. 不经意传输的解决方案不经意传输(OT) ...
MP-SPDZ详细介绍
基础知识概述隐私计算底层协议包括两种:其一是基础的加密传输协议,用于信息分发,包括不经意传输.秘密分享.同态加密.零知识证明等.其二是加密计算协议,包括乱码电路.同态加密.零知识证明等. 不经意传输 ...
隐私集合求交（PSI）协议研究综述
摘要隐私集合求交(PSI)是安全多方计算(MPC)中的一种密码学技术,它允许参与计算的双方,在不获取对方额外信息(除交集外的其它信息)的基础上,计算出双方数据的交集.隐私集合求交在数据共享,广告转化 ...
Private Set Intersection（PSI）
1. 引言 PSI为当前secure-party computing (MPC) 安全多方计算的一个应用热点. 随着人们越来越关注用户数据的隐私保护,需在保护隐私的前提下,充分利用用户信息. Priv ...

乱码电路(Garbled circuits)

乱码电路(Garbled circuits)相关推荐

最新文章

热门文章