查人人中国名人网气囊弹出车能贬值多少:寻求用C帮我编写一下RSA算法
来源：百度文库 编辑：查人人中国名人网 时间：2024/05/06 04:54:18
由于学期快结束了，密码学老师给我们出了个任务，用C把RSA算法原理用C编写出来，而由于本人水平有限，希望那位仁兄能给于帮助，在这十分感谢。我把RSA算法原理复制在上面了：
RSA算法原理如下：
(1) 取两个随机大素数p和q（保密）；
(2) 计算公开的模数n=p*q（公开）
(3) 计算秘密的欧拉函数 (n)=(p-1)*(q-1)（保密），两个素数p和q不再需要，应该丢弃，不要让任何人知道；
(4) 随机选取整数e，满足gcd(e， (n))=1（公开e，加密密钥）；
(5) 计算d，满足d*e 1(mod (n))（保密d，解密密钥，陷门信息）；
(6) 将明文m（其值的范围在0到n-1之间）按模为n自乘e次幂以完成加密操作，从而产生密文c（其值也在0到n-1范围内）c=m (mod n)
(7) 将密文c按模为n自乘d次幂，问成解密操作 m=c (mod n)
RSA算法原理如下：
(1) 取两个随机大素数p和q（保密）；
(2) 计算公开的模数n=p*q（公开）
(3) 计算秘密的欧拉函数 (n)=(p-1)*(q-1)（保密），两个素数p和q不再需要，应该丢弃，不要让任何人知道；
(4) 随机选取整数e，满足gcd(e， (n))=1（公开e，加密密钥）；
(5) 计算d，满足d*e 1(mod (n))（保密d，解密密钥，陷门信息）；
(6) 将明文m（其值的范围在0到n-1之间）按模为n自乘e次幂以完成加密操作，从而产生密文c（其值也在0到n-1范围内）c=m (mod n)
(7) 将密文c按模为n自乘d次幂，问成解密操作 m=c (mod n)