N)となるmを求める問題を''RSA問題''という。RSA暗号が安全であるためには、素因数分解が困難でなければならならい。素因数分解が困難であればRSA暗号が安全かはわかっていない。よって、RSA問題(RSA暗号の解読)は素因数分解よりやさしい可能性がある。[定義]~RSA問題を効率的に解くアルゴリズムは存在しないとする仮定を''RSA仮定''という。不等号は仮定の強弱を意味する。-[[素因数分解仮定]]≦RSA仮定≦[[強RSA仮定]]。