Gentryの博士論文

Craig Gentry's PhD Thesis
まさかのFully Homomorphic Encryption単体でした. 200ページあるので皆さん頑張って読みましょう. 技術的なところだけで170ページ位あります.
ちらっと見た限りでは, 鍵生成や暗号化の方法を変えることでイデアル格子のSIVPから平均時の困難性を示しているんですが, 量子計算機使って素因数分解を行うことで帰着を行うという話になっています. これまでの格子の最悪時/平均時では見られなかった手法なので要注目.