Generic RSA
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を言っていたような気がする. generic groupだから絶対にクエリを出さないといけないのだが, クエリを出された側はその裏に多項式を埋め込んでおいて後で上手いことするとNの素因数分解が出来るようになっていた. あー, Black-Box Fieldだった気もしてきたぞ.
以上, メモだけ.
追記 (13:00)
Cryptology ePrint Archive: Report 2008/156
- K. Altmann, T. Jager, and A. Rupp “On Black-Box Ring Extraction and Integer Factorization.”
思い出した. Cryptologyの方だったか.