Fully Homomorphic Encryption Using Ideal Lattices

IBM，機密を保ったまま暗号化データを処理する技術を開発
http://itpro.nikkeibp.co.jp/article/NEWS/20090626/332629/
公開鍵方式で暗号化されたデータを復号せずに機密性を維持したまま処理できる手法を開発した。 この手法は，公開鍵方式の暗号技術が考案されて以来，難問とされていた「privacy homomorphism （準同型暗号）」（別名「fully homomorphic encryption」（完全準同型暗号）を実現するもの。 同社の研究者は「イデアル格子」と呼ばれる数学的手法を用い，暗号化データの機密性を損なう ことなく情報を自由に分析できるようにしたという。

プレスはこれ．
IBM Researcher Solves Longstanding Cryptographic Challenge
http://www-03.ibm.com/press/us/en/pressrelease/27840.wss

うーん，なんのことだろうと思ったら...STOC2009 でのCraig Gentryの発表ですね．

http://portal.acm.org/citation.cfm?id=1536414.1536440
Craig Gentry, Fully Homomorphic Encryption Using Ideal Lattices

http://www.umiacs.umd.edu/conferences/stoc2009/abstracts.shtml
アブストラクトを読んだけどようわからんです．NC0とかNC1とか．．．
教えてエロイ人．186さんかなぁ？

Benny ApplebaumのCRYPTO2009採録論文
Fast Cryptographic Primitives and Circular Secure Encryption Based on Hard Learning Problems.
http://www.cs.princeton.edu/~bappelba/pubs/kdm-learning.pdf
関連あるみたいなので．ちゃんと勉強しよう > 自分

あ．あとこのPPTも．
Cryptography in Constant Parallel Time (Theory Day)
http://www.cs.princeton.edu/~bappelba/NYU.pps

ついでに，娘さんの写真も，って違うか！((c)ものいい)