Garbled Circuit

ウィキペディア

Garbled Circuit

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2023/04/07 00:12 UTC 版)

Garbled Circuitとは暗号学においてスクランブルされた回路を意味する。

Yao's Garbled Circuit

アンドリュー・チーチー・ヤオが考案し1986年にIEEEの学会で発表したYao's Garbled circuitは、暗号プロトコルを設計する際の強力なフレームワークであり、暗号理論において今も中心的役割を担っている。ただし,このフレームワークを基礎に作った方式は効率が悪いことが知られている。

関数${\displaystyle f:\{0,1\}^{*}\times \{0,1\}^{*}\rightarrow \{0,1\}}$ この項目は、工学・技術に関連した書きかけの項目です。この項目を加筆・訂正などしてくださる協力者を求めています（Portal:技術と産業）。