亂碼電路(Garbled circuits)

標籤：

亂碼電路(Garbled circuits)是Andrew Yao教授在上世紀80年代發明的一種很聰明的技術。它可以讓兩個人針對某個算式來計算答案，而不需要知道他們在計算式所輸入的數字。 　　

舉個例子說，假如你和我都想知道咱們兩個到底誰更年長一些，但是我們兩個都比較謹慎，不想直接告訴對方自己的年齡。使用亂碼電路方案，我們可以通過交換一些資訊的方法來讓彼此知道答案(比如我說我比你年輕)，但是這種資訊交換並不會讓我知道你的確切年齡，你也同樣不會知道我的確切年齡。

從文獻中可以查到Garbled circuits的翻譯有很多，比如混淆電路、亂碼電路，還有翻譯為加密電路。       

它是上世紀80年代姚啟智教授在論文“How togenerate and exchange secrets”中提出這個著名的概念“garbled circuit”。他通過布爾電路觀點構造安全Function Compute，實現雙方安全計算。

 相關資料：

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

.

 

 

 

亂碼電路(Garbled circuits)