この記事では古典的なマルチパーティ計算モデルであるMental PokerとGarbled Circuitを解説します。どちらも1980年代の手法でマルチパーティ計算の歴史を知る上では重要だと思います。 Mental Poker Garbled Circuit 2入力の場合 注意 多入力回路や多段回路…

Oblivious Transfer(OT)と似たプロトコルOblivious Polynomial Evaluation(OPE)について解説します。1-out-of-2 OTについて説明すると、 送信者は2個のデータを送り、受信者はその中から１つだけデータを選ぶことが出来る。 送信者は受信者がどのデータを受…