亂碼電路 Garbled circuits

2022-06-15 08:54:10 字數 431 閱讀 5562

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

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

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

它是上世紀80年代姚啟智教授在**「how togenerate and exchange secrets」中提出這個著名的概念「garbled circuit」。他通過布林電路觀點構造安全函式計算,實現雙方安全計算。

亂碼電路 Garbled circuits

亂碼電路 garbled circuits 是andrew yao教授在上世紀80年代發明的一種很聰明的技術。它可以讓兩個人針對某個算式來計算答案,而不需要知道他們在計算式所輸入的數字。舉個例子說,假如你和我都想知道咱們兩個到底誰更年長一些,但是我們兩個都比較謹慎,不想直接告訴對方自己的年齡。使用亂...

亂碼電路 Garbled circuits

亂碼電路 garbled circuits 是andrew yao教授在上世紀80年代發明的一種很聰明的技術。它可以讓兩個人針對某個算式來計算答案,而不需要知道他們在計算式所輸入的數字。舉個例子說,假如你和我都想知道咱們兩個到底誰更年長一些,但是我們兩個都比較謹慎,不想直接告訴對方自己的年齡。使用亂...

電路與電路模型

電路 電路是由各種電氣裝置或器件聯接而成的電流的通路。生活處處有電路,例如,有遠距離輸電線路,也有電視機中進行無線電訊號接收和處理的電路。有時,複雜的電路也稱為網路。電路如果要按用途來分類,則可以分為兩類 訊號處理和能量的傳送與轉換。例如,電視機中的電路將電視訊號進行處理,電網系統完成電能傳送與分配...