暗号勉強会

あまりコードが出てこない話

Oblivious Transfer

Mental PokerとGarbled Circuitについて解説!

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

Oblivious Polynomial Evaluationについて解説!

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

RabinのOblivious Transfer(紛失通信)

Oblivious Transfer Exchange Of Secret(EOS)問題 EOSプロトコルの構成 EOSプロトコルの5について 1/2で素因数分解できてしまうのはなぜか Rabin暗号 素因数分解できる理由 まとめ 参考 Oblivious Transfer Oblivious Transfer(紛失通信)とは送信者が受信者…