暗号理論の世界では、多項式時間で解読することができない暗号方式を安全であると定義することがある（計算量的安全性）。この意味で、RSA暗号の安全性について、現在知られている範囲では安全であると期待されていて、その反証がないと言える。
素因数分解可能な範囲.
RSA暗号解読コンテスト.
以下は未踏
RSA暗号の性質.
脆弱な平文.
RSA暗号の安全性が素因数が不明な法 での冪根を求めるのが難しい事実に基づいていることから、その最大の攻撃が素因数分解であることは明白である。
しかし平文によっては、それ以外の攻撃方法でも暗号文から平文を入手することが可能である。
決まりきった平文.
これは公開鍵暗号全般に言えることであるが、確定的暗号であれば、例えば平文が「はい」か「いいえ」のどちらかしか有り得ないなら、それぞれを暗号化したものと暗号文とを比較すれば平文を知ることができる。
実際の暗号への応用においては、フォーマットとして の一部に毎回生成する乱数を挿入することで、この攻撃を回避している（復号側で乱数部分を無視するよう処理すればよい）。
同一平文.
法 における 乗根が計算できれば、暗号文を復号できる。当然これは（法 の素因数が分からない限り）非常に難しいと考えられていて、RSA暗号の安全性の重要な根拠の一つになっている。
しかし、全く同一の平文を、異なる法において同一の を用いて暗号化した暗号文を 個以上集めることで、各々の法に関して中国の剰余定理を用いれば通常の冪根演算によって平文を復元できる。これが同報通信の誤用である。
ここから中国の剰余定理によって上記式を満たす、
この の 乗根を求めることで平文 が求められる。
これは として特に や は、進数表示したときに の個数が少ないために暗号化処理を高速化できるという理由から好んで用いられるために発生しうる問題である。実際の暗号への応用においてはフォーマットとして、 の一部に毎回生成する乱数を挿入することでこの攻撃を回避している。
その他.
RSA暗号の入力は、公開鍵の法を とすると から の範囲の整数である。 以上の値の平文を暗号化する際には、平文を分割して処理することになる。