暗号勉強会

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

マルチパーティ計算モデル

なんとなく分かってもらうためのSPDZ解説(プリプロセスフェーズ編)

SPDZはsomewhat準同型暗号(以下SHE)を使うことで高い効率性と安全性を実現したマルチパーティ計算プロトコルです。 SHEによる効率的なプリプロセスフェーズの実現。 semi-honest secureよりも高い、active secureの効率的な実装。 active secureなので、n個…

相互通信を排除したマルチパーティ計算モデル※随時更新

NIMPC NIMPC(Non-Interactive-Multi-party-Computation)はマルチパーティ計算モデルの一つ。2014年、任意関数のNIMPCが実現された。従来のマルチパーティ計算モデルでは計算時の通信回数がボトルネックになっていたのが、NIMPCでは相互通信が排除されて…