乱码电路(Garbled circuits)

时间:2022-12-12 05:47:56

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