コンテンツへスキップ
uencoder

Homomorphic Encryption

準同型暗号(Homomorphic Encryption)は暗号文に対して直接計算できる。復号した結果が対応する平文計算と一致するため、暗号化されたデータのままで計算できる。

目的

信頼できないサーバー(クラウド)で、入力や結果を漏洩させずに計算を実行する——プライバシー保護計算の中核技術である。

メカニズム

暗号化は E(m1) ⊙ E(m2) = E(m1 ○ m2) を満たす。⊙ は暗文上の演算、○ は平文上の演算である。部分的準同型方式は 1 種類の演算をサポートし(例:RSA は乗算)、完全準同型方式は任意の回路をサポートする。

ユースケース

  • クラウドコンピューティングでのプライバシー
  • プライバシー保護機械学習
  • 暗号化データの集計

関連ツール

References