Cryptology ePrint Archive: Report 2009/098 - Martin Albrecht and Craig Gentry and Shai Halevi and Jonathan Katz “Attacking Cryptographic Schemes Based on ‘Perturbation Polynomials’”
Katzのサイトに名前だけ出ていて面白そうだなと思っていたのが、アップロードされていた.
符号系の誤り訂正と格子縮小のテクニックを使って攻撃するとか云々と書いてあるので、あとで読む.