标签：
乱码电路(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
.
标签：
原文地址：http://www.cnblogs.com/sddai/p/5673021.html
