pq)$,所以它是唯一解。N)$,m‘就等于明文m用一句话来说就是:Bob选择两个质数,找一个与(p-1)(q-1)互质的e,然后把N=pq和e作为公钥。:RSA公钥创建:Bob选择两个质数p=1223,q=1987,然后得到N=pq=2430101。0小于N的整数m,我们设m=1070777。948047)计算Alice把密文c发送给Bob。的d,他得到d=1051235。Eve知道了,那么Eve只要知道p+q的值就可以解出(p-1)(q-1)了。p和q,通过X的两个根就是p和q。所以对于Eve来说找到(p-1)(q-1)的值和找到p,q的难度相同。N的次方根比分解N要简单。