Yao's Garbled Circuitとは? わかりやすく解説

Weblio 辞書 > 辞書・百科事典 > ウィキペディア小見出し辞書 > Yao's Garbled Circuitの意味・解説 

Yao's Garbled Circuit

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2009/09/15 18:45 UTC 版)

Garbled Circuit」の記事における「Yao's Garbled Circuit」の解説

アンドリュー・チーチー・ヤオ考案し1986年IEEE学会発表したYao's Garbled circuitは、暗号プロトコル設計する際の強力なフレームワークであり、暗号理論において今も中心的役割担っている。ただし,このフレームワーク基礎作った方式効率悪いこと知られている。 関数任意の(確率的多項式時間計算可能)関数とする。 また、二人ユーザAliceBobそれぞれ入力をもっており、f(x,y)をお互い入力を漏らすことなく計算したものとする関数として例えば、 > であるならば、どちらの入力値が大きいかを検証できる。 信頼できる第三者Tedがいる場合考える。この場合は簡単で、AliceBobそれぞれの入力Ted送りTedがf(x,y)を計算してBob送り返せばよい。ここでYaoGarbled Circuit利用すると, 第三者介入なしで、AliceBob協力してお互い入力値を全く漏らさずに、f(x,y)を計算できるこの方式は、紛失通信プロトコル擬似ランダム関数があれば実現できる

※この「Yao's Garbled Circuit」の解説は、「Garbled Circuit」の解説の一部です。
「Yao's Garbled Circuit」を含む「Garbled Circuit」の記事については、「Garbled Circuit」の概要を参照ください。

ウィキペディア小見出し辞書の「Yao's Garbled Circuit」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。 お問い合わせ



英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

すべての辞書の索引

「Yao's Garbled Circuit」の関連用語

Yao's Garbled Circuitのお隣キーワード
検索ランキング

   

英語⇒日本語
日本語⇒英語
   



Yao's Garbled Circuitのページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
ウィキペディアウィキペディア
Text is available under GNU Free Documentation License (GFDL).
Weblio辞書に掲載されている「ウィキペディア小見出し辞書」の記事は、WikipediaのGarbled Circuit (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。

©2025 GRAS Group, Inc.RSS