RSA算法描述

1、密钥对的产生。根据用户输入的pq的位数(bits)随机产生两个大素数,p q 。计算:

n = p * q

2、然后随机选择加密密钥e,要求 e ( p - 1 ) * ( q - 1 ) 互质。最后,利用Euclid 算法计算解密密钥d, 满足 e * d = 1 ( mod ( p - 1 ) * ( q - 1 ) ) 其中nd也要互质。数en是公钥,d是私钥。

3、加密信息 m时,首先把m分成等长数据块 m1 ,m2,..., mi ,块长s,其中 2^s <= n, s 尽可能的大。对应的密文是:

ci = mi^e ( mod n )

解密时作如下计算:

mi = ci^d ( mod n )

阅读更多
想对作者说点什么?

博主推荐

换一批

没有更多推荐了,返回首页