準同型暗号化は、暗号化されたテキストで（他の一般的な場合に）操作を実行することにより、クリアテキストで特定の数学的操作を実行できる暗号化システムです。
最初の完全準同型暗号システムは、2009年にCraig Gentryによって作成されました。 ただし、計算速度が非常に遅いため、実際のアプリケーションについて話すことはできませんでした。
許容可能な作業速度を備えた完全準同型暗号システムは、暗号の一種の「聖杯」です。 暗号化されたデータの検索、統計計算、その他の操作が可能になり、プライバシーと利便性の妥協点を探す必要がなくなります。 これにより、クラウドプラットフォームに強力な推進力が与えられ、多くのインターネットサービスのユーザーの個人データの漏洩の問題が解決され、医療や金融の機密データを扱う組織の生活が大幅に簡素化されます。
Kristin Loterと彼女の同僚のVinod VaikuntanatanとMikael Nerigは、このようなシステムのプロトタイプを作成し、通常のラップトップで20ミリ秒で128ビットの数字を追加する100の操作を実行できました。 以前は、このような計算には数分と数時間かかりました。
そのような加速のために、私はいくつかの妥協をしなければならなかったので、厳密に言えば、システムを完全に準同型と呼ぶことはできません。 しかし、限られた数学的操作のセットでさえ、いくつかの統計計算を実行することはすでに可能です。 たとえば、データベースの医療指標に基づいて、患者の心臓発作の確率を計算します。
Kristin Loterは、準同型暗号の実用化が近い将来に開始できる分野の一例として挙げているのは、医療情報を扱う作業です。 それでも、タートルコンピューティングの速度では、このようなシステムを広く使用することはまだできませんが、銀行、医療、または政府のデータベースでパフォーマンスよりも機密性がはるかに重要になる場合は、これらの実験を見るのが理にかなっています。
詳細：
漏れないクラウド
Slashdotのニュースに関する包括的な解説
準同型暗号化に関するHabratopik