Fully Homomorphic Encryption

完全準同型暗号（Fully Homomorphic Encryption、FHE）は、2009 年に Gentry が初めて構成した暗号方式であり、暗号文上で任意の深さの回路を評価でき、復号結果が平文に対する回路出力と一致する。

目的

任意の計算のプライバシー保護外部委託を可能にする「暗号学の聖杯」であり、暗号化機械学習や暗号化データベースクエリの基盤となる。

メカニズム

理想格子上の部分的準同型暗号に、ノイズを制御するブートストラップを組み合わせて構築される。ブートストラップは、暗号化された復号鍵の下で復号回路を準同型的に評価してノイズをリセットする。その後の方式（BFV、CKKS、TFHE）が性能を最適化した。

ユースケース

暗号化された ML の推論
データベースに対する暗号化 SQL クエリ
プライバシー保護統計解析

関連ツール

RSA key generation, encryption, decryption, signing, and verification using Web Crypto API。無料、プライベート、100%クライアントサイド。

ハッシュ計算ツール

Compute MD5, SHA-1, SHA-256, or SHA-512 hashes with hex or Base64 output。無料、プライベート、100%クライアントサイド。

References