Partially Homomorphic Encryption

部分準同型暗号（PHE）は、加法か乗法のどちらか一方の演算のみを無制限に準同型評価できる暗号である。例：RSA（乗法）、Paillier（加法）。

目的

暗号化集計のように単一演算だけが必要な集約場面で、効率的な準同型計算、いわゆるPHE（Partially Homomorphic Encryption）を提供する。

メカニズム

RSA：E(m1)·E(m2) mod n = E(m1·m2)（乗法準同型）。Paillier：E(m1)·E(m2) mod n^2 = E(m1+m2)（加法準同型）。ElGamalは乗法準同型である。演算は1種類のみだが、回数は無制限である。

ユースケース

暗号化された電子投票（voting）
プライバシー保護の合計
暗号化データの集計

関連ツール

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