エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
Garbled Circuit - Wikipedia
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
Garbled Circuit - Wikipedia
Garbled Circuitとは暗号学においてスクランブルされた回路を意味する。 Yao's Garbled Circuit[編集] ... Garbled Circuitとは暗号学においてスクランブルされた回路を意味する。 Yao's Garbled Circuit[編集] アンドリュー・チーチー・ヤオが考案し1986年にIEEEの学会で発表したYao's Garbled circuitは、暗号プロトコルを設計する際の強力なフレームワークであり、暗号理論において今も中心的役割を担っている。ただし,このフレームワークを基礎に作った方式は効率が悪いことが知られている。 関数を任意の(確率的多項式時間計算可能)関数とする。 また、二人のユーザAliceとBobがそれぞれ入力をもっており、をお互いの入力を漏らすことなく計算したいものとする。関数として例えば、であるならば、どちらの入力値が大きいかを検証できる。 信頼できる第三者Tedがいる場合を考える。この場合は簡単で、AliceとBobがそれぞれの入力をTedに送り、Tedがを計算し