準同型暗号って何?
普通の暗号は、ファイルを金庫にしまうようなもの。計算したければ、まず金庫を開け、復号してから計算します。準同型暗号は、「箱に鍵がかかったまま」で、暗号文の上でそのまま足し算・引き算・掛け算・割り算ができ、結果を復号すると、先に復号して計算した場合と完全に一致します。何がすごいの?
「暗号化した2」+「暗号化した3」=「暗号化した5」サーバーが受け取るのは2つの乱数のかたまり。それでもサーバーは「和」を計算し、結果(やはり乱数のかたまり)を返します。あなたが鍵で開ければ5。サーバーは最初から最後まで、本当の2も3も5も見ていません。
使えるのに見えないデータ
ここが魅力です。信頼できないクラウドに計算を外注しても、クラウドは平文に一切触れません。プライバシーと計算能力を同時に手に入れられます。
どんな種類がある?
部分準同型暗号1種類の演算だけ(足し算だけ、または掛け算だけ)に対応。効率が高く、特定の場面で使われます。
完全準同型暗号(FHE)
全演算に対応し、理論上はどんな関数も計算できます。ただしコストが高く、暗号学が数十年追い求めてきた「聖杯」です。
やや準同型暗号
限られた回数の混合演算に対応。両者の中間で、多くの現実的な方式の折衷案です。
何が難しく、どこで使う?
性能が最大の壁。完全準同型の計算は平文より桁違いに遅くなることがあります。それでも、医療データの外部委託分析、金融の与信審査、クラウド上の機械学習では価値が大きい。「クラウドの計算力は使いたいが、データは見せたくない」——準同型暗号はその鍵です。まとめ:準同型暗号は「データを箱に閉じ込めたまま、箱越しに計算する」ことを可能にします。
コメント