只是想知道为什么RSA的安全性取决于模数n的非可行性？
干杯！
答案 0 :(得分：1)
（p-1）（q-1）...或更多...如果你知道数n的素因子P [i]，那么你可以计算所有的乘积（P [i ] - 1）...即eulers PHI函数...知道可逆乘法元素的数量mod n
如果你可以分解n，那么计算变得微不足道......如果n只包含2个大素数，而且因子分解很难，那真的很小......
然而......如果你想出另一个计算PHI（n）的想法......那些具有乘法逆元素的元素数量n ...因素分解可能不再是你的问题...
目前没有其他公开的计算phi的方法，比eulers方式... prod（P [i] - 1）
因此要么找到分解方法，要么以不同的方式计算PHI（n），可能会导致违反RSA
答案 1 :(得分：0)
RSA中的公共数据是n - 公共模数，e - 公共指数。秘密是d - 私人指数。 创建参数时，首先生成两个随机素数p和q，然后计算公共模数n = p * q。所以p和q是n的分解。实际上你可以使用更多素数，但大多数只使用两个素数。 然后你选择公共指数e，它通常是一个小的素数，如65537或17甚至3。 你的秘密指数d则为d = 1 / e mod（p-1）（q-1）。
很明显，任何人都可以计算d，如果他们知道p和q，那就是因子分解。