×

Loading...

根据carmichael 函数生成私钥和公钥的过程

实际上目前基本简化成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的乘积。

下一步就是加密和解密过程了。

Sign in and Reply Report