まだ現実的ではないようですが、「データを暗号化したままで一般的な計算(ブール代数上の乗算と加算)をする方法」がいつの間にか解かれていたそうです。(私の情報入手が遅い?) 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@metzdow