乱码电路(Garbled circuits)

乱码电路(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

.