RSA問題的棘手性是RSA公鑰加密方案(RSAnpublic-key encryption scheme)和RSA簽名方案(RSA signature scheme)的安全性的保障。3.2

RSA問題的棘手性是RSA公鑰加密方案(RSAnpublic-key encryption scheme)和RSA簽名方案(RSA signature scheme)的安全性的保障。

3.28 DefinitionnThe RSA problem(RSAP)如下：給定一個正整數n(n為兩個不同的奇素數p, q的乘積)，一個正整數e()，一個整數c，找到一個整數m使得。

也就是說，RSA問題就是在模n的情況下找到e次根（n為一個合整數）。對n和e的限制條件保證任何一個整數，都存在一個使得。方程（）是一個置換（permutation）。