yf999573的博客

RSA算法C语言实现

设计说明 RSA算法为一种非对称密码算法，选取两个互异大素数p,q，计算n=pq，f=(p-1)(q-1),选取不同于q,p的另一素数e并计算在模f下的乘法逆元d,若明文为m,即可根据加密算法c=me mod n进行加密编码，解密时使用m=cd mod n即可。e也称为加密指数，d被称为解密指数。以上参数中，称{e,n}为公开密钥，{d,n,p,q}为私用密钥。 设计中先将一定范围内的所有素数存