Garbled Circuits
2PCプロトコルとして一般的なスキーム
Alice(garbler)とBobの2PCを考える
暗号化した時点でふたつの入力ラベル(AliceとBobのインプット)がないと復号できなくなる。
また、Garblerが指定したラベルが必要。
アリスはラベルを指定することができる
同じ計算結果を得るためにはAliceもBobも不正するモチベがない?
bobも自分自信のyをgarlbedしたgarbled Yがなければ結果を得られない
Oblivious Transfer(OT)
2人の当事者間でデータを転送する際に使用される
送信者が複数のメッセージを持ち、受信者がそのうちの1つ(または一部)を選択して受け取るプロトコル。
送信者は受信者が何を選んだかわからず、受信者は選んだ以外のメッセージの内容を知ることができない。
Yao's millionaire problem
参考文献