The RSA problem

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）。