WCC 2001で発表されているもの. http://dx.doi.org/10.1016/S1571-0653(04)00192-1 P. Solé, C. Charnes, and B. Martin “A lattice-based McEliece scheme for encryption and signature” (Electronic Notes in Discrete Mathematics, Volume 6, April 2001…

正確には解読ではなく, 秘密鍵を求めたいようです. なので, 実質, 素因数分解したいらしい. カスペルスキー、恐喝ウイルスの暗号解読を目指す大規模な取り組みを開始へ:ニュース - CNET Japan 2年前に登場してた人のファイルを勝手に暗号化しちゃうコンピュ…

Cryptology ePrint Archive: Report 2008/260 - D. Aggarwal and U. Maurer “FACTORING IS EQUIVALENT TO GENERIC RSA.” arXiv.orgの方でちょっと前にblack-box ringの話が出ていて, そっちの方だとimplicitにFact=GenericRSAを言っていたような気がする. ge…