強RSA仮定
次の問題を flexible RSA 問題(フレキシブル アールエスエイもんだい, flexible RSA problem)という:
n をRSAモジュラスとし、a を Z n ∗ {\displaystyle Z_{n}^{*}} の元とする。 組 ( b , e ) ∈ Z n ∗ × Z {\displaystyle (b,e)\in Z_{n}^{*}\times Z} で、 a = b e ( mod n ) {\displaystyle a=b^{e}{\pmod {n}}} となるものを求めよ。
文献によっては flexible RSA 問題の事を強 RSA 問題(きょうアールエスエイもんだい, strong RSA problem)と呼んでいるものもある(注:この問題は RSA 問題よりも簡単な(難しくない)ので強 RSA 問題と呼ぶのはおかしい)。