非对称加密算法的研究与设计论文终稿

华北科技学院毕业论文

开始 以时间为随机种子（保证每次生成的随机数不一样）随机生成两个素数（2?p、q?216?65536），p、q且要求p?q 计算?(n)?(p?1)?(q?1)和n=p*q 生成加密密钥e?1mod?(n) 已知e和ed?1mod?(n)根据ed?1mod?(n)求解密密钥d 生成私钥（d，n）和公钥（e，n） 用公钥加密加密需要加密的任意长度的任意格式的明文，并输出加密后的密文 用私钥解密加密的密文，并以字符和字符串的格式输出 结束

RSA加解密总流程图

第45页共62页

非对称密码学加密算法的研究与设计――RSA算法的程序设计

Rabin-Miller素数测试流程图。

n是待测素数，通过测试并不一定就是素数，非素数通过测试的概率是1/4

开始 求m和k使n?1?m?2k T?ammodn(a一般选为2) 否 T??1 否 1?i?k?1 是 T?T2modn 是 是 n是素数 否 T??1 T??1结束 n是素数

第46页共62页

华北科技学院毕业论文

Stein法求最大公约数的流程图

开始 输入p、q控制使p?q、r?1 是 公约数为其本身 p?q? 否 否 p、q均为偶数 是 否 p为偶数 是 交换p、q p?p/2、q?q/2，公约数r?r?2 q?q/2否 q?p? 是 交换p、q q?(q?p)/2公约数r?r?p 结束

扩展欧几里得算法流程图

第47页共62页

非对称密码学加密算法的研究与设计――RSA算法的程序设计

给定两个整数a和b，我们还经常需要求得另外两个整数s和t，使得：

s?a?t?b?gcd(a,b)我们可以计算s和t，也可以计算gcd(a，b)

开始 r;s2?0;t1?0;t2?1;1?a;r2?b;s1?1否 r2?0? 是 q?r1/r2 r?r1?q?r2;r1?r2;r2?r;s?s1?q?s2;s1?s2;s2?s;t?t1?q?t2;t1?t2;r2?t; gcd(a,b)?r1;s?s1;t?t1; 结束

幂模运算，返回值m^e mod n流程图

第48页共62页