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