読者です 読者をやめる 読者になる 読者になる

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だった気もしてきたぞ.

以上, メモだけ.