完全準同型暗号 (Fully Homomorphic Encryption)
要約： 完全準同型暗号（FHE） とは、暗号化されたデータに対して任意の計算を行える暗号方式の一種です。計算結果は暗号化されたままで、復号すると、元のデータに同じ計算…
完全準同型暗号（FHE）とは、暗号化されたデータに対して任意の計算を行える暗号方式の一種です。計算結果は暗号化されたままで、復号すると、元のデータに同じ計算を行った場合の結果と一致します。
重要な理由
通常、データは処理する前に復号する必要があり、そのためクラウド事業者など、処理を行う相手にデータが見えてしまいます。FHEはこの手順をなくします。それ以前の「部分準同型」方式は、加算または乗算といった一種類の演算にしか対応していません。完全準同型方式はその両方に対応しており、それだけであらゆる計算を組み立てることができます。暗号学者のクレイグ・ジェントリーが最初の完全準同型方式を発表し、その後の研究によって大幅に高速化されましたが、暗号化されていないデータで計算するよりは依然としてはるかに低速です。ブロックチェーンの分野では、誰にも個々の入力を見せずにネットワークが結果を計算しなければならない、秘匿型のスマートコントラクト、プライベートな投票、封印入札方式のオークションなどでFHEの活用が検討されています。FHEはゼロ知識証明と関連はあるものの、別の技術です。ゼロ知識証明は、その背後にあるデータを明かすことなく、ある主張が真であることを証明するものです。
具体例
あるユーザーが、自分の鍵で二つの数値を暗号化し、暗号化された値をクラウドサービスに送ります。サービスはそれらを一度も復号することなく足し合わせ、暗号化された合計を返します。秘密鍵を持つユーザーだけが結果を復号し、合計を読むことができます。サービスは、どちらの数値も答えも知ることはありません。