コンテンツへスキップ
uencoder

Somewhat Homomorphic Encryption

準同型暗号(SHE)は、暗号文のまま深さが制限された回路の評価をサポートする。ノイズは深さとともに増大し、しきい値を超えると復号に失敗する。

目的

ブートストラッピング不要の軽量シナリオに限定された準同型計算を提供する。FHE を大きく上回る性能で、FHE への途上の形態である。

メカニズム

暗号文はノイズを運び、乗算のたびに乗算的に増大する。SHE は低深さの回路(例:数回の乗算)をサポートし、ノイズ境界を超えると FHE への更新にブートストラッピングが必要である。BFV/CKKS はブートストラッピング前に SHE として動作する。

ユースケース

  • 深さが制限された暗号計算
  • CKKS による近似演算
  • FHE のブートストラップ前段階

関連ツール

References