秘密計算
MPC n人の参加者が、それぞれ秘密の値s1,s2,・・・snを持ち寄り 互いに自分の秘密値を見せることなくあんる関数の値を計算するプロトコル。 MPCの構成法 秘密分散、Garbled Circuit。 MPC参加者の仮定 semi-honestモデル 参加者全員が指定されたプロトコルに従って正しく正直に振る舞うモデル。 maliciousモデル 参加者の中にプロトコルに従わず途中の計算で嘘の値を与える悪意ある人がいる モデル。 秘密分散 秘密鍵などの重要な情報を複数のデータに分散させて、それら単独では元の情報を 得られないようにすること。シャミアによる秘密分散が有名。