实际上目前基本简化成lcm (p-1,q-1)而不再考虑carmichael函数,我们再取一个质数,随便选一个,比如8171,因为生成私钥过程的p,q非常大所以我们可以非常的确定 8171 < lcm (p-1,q-1).
这个时候找出8171在 lcm(p-1,q-1)上的模倒数,即 a*8171=1 mod lcm(p-1,q-1) 不知道什么是模倒数的同学可以这样理解, 也可以说存在这样一个k整数, such that k* lcm(p-1,q-1)+1 = a*8171.
这个时候 这个算出来的a,连带 lcm(p-1,q-1)的值就是私钥。
而8171 和pq的乘积就是公钥。当然现在RSA公钥可能连8171这种质数都不保存而是使用一个统一的大质数,也就是说公钥只保存pq的乘积。
下一步就是加密和解密过程了。