首页 > 其他 > 详细

乱码电路(Garbled circuits)

时间:2016-07-15 13:08:25      阅读:1438      评论:0      收藏:0      [点我收藏+]

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

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

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

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

 相关资料:

https://www.math.ucla.edu/~tdokos/notes_files/garbledCircuits.pdf

.

 

 

技术分享
 

乱码电路(Garbled circuits)

原文:http://www.cnblogs.com/sddai/p/5673021.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!