完全準同型暗号

まだ現実的ではないようですが、「データを暗号化したままで一般的な計算（ブール代数上の乗算と加算）をする方法」がいつの間にか解かれていたそうです。（私の情報入手が遅い？）

http://doi.acm.org/10.1145/1536414.1536440

We propose a fully homomorphic encryption scheme -- i.e., a scheme that allows one to evaluate circuits over encrypted data without being able to decrypt.

(via http://techtarget.itmedia.co.jp/tt/news/0907/27/news03.html and http://www.mail-archive.com/cryptography@metzdowd.com/msg10571.html)

ところで、TechTargetの記事の

高度に数学的な構造を導入すると、暗号が破られやすくなってしまう

という部分を読んで？？？と思ったのですが、原文は

As you introduce more mathematical structure you make your system easier to crack

でした。（注：私は誤訳マニアです）

さらにところで、そろそろ「クラウド」という単語は禁止しても良いと思うのですがいかがでしょうか。

追記：専門的研究者の方による解説がありました。