準同型暗号（じゅんどうけいあんごう）

概要解説

準同型暗号は、データを事前に復号することなく暗号化された状態のままで計算処理を実行できる暗号方式である。暗号文同士に対して加算や乗算を行うことが可能であり、情報を秘匿したままデータを分析・活用できる。暗号化や復号の関数は、平文空間と暗号文空間の間の代数的な準同型とみなすことができる。本技術は暗号理論における公開鍵暗号の拡張と位置づけられ、暗号文に対する代数的操作によって元の平文の演算に対応する結果が得られる。加法または乗法のいずれか一方のみ可能な方式は部分準同型暗号と呼ばれる。分類としては部分準同型暗号のほかに、やや準同型暗号、レベルド完全準同型暗号、完全準同型暗号が存在する。加法と乗法の双方の演算が可能な完全準同型暗号は長らく見つかっていなかったが、2009年にジェントリーらによって発表された。

語源・由来

「準同型（homomorphic）」という名称は代数学における準同型に由来する。暗号化および復号の関数が平文の空間と暗号文の空間を結ぶ準同型写像として扱えることから名付けられている。