homework~~
RSA加密算法及数字签名算法（共2题） 下面的描述以RSA加密算法为例，签名算法可以参考相关要求。 功能要求: （1）产生两个奇数，判断是否是素数。素数要求：一个介于26-27，一个介于214-215。先用小于20的素数去试除，再使用Miller-Rabin概率检测算法进行检测， （2）计算得到 的值和 的值。 （3）设定加密用的参数 ，用辗转相除法求得解密用的参数 。 （4）设默认要加密的明文为32655，使用模重复平方法对该明文进行加密。 （5）用平方乘算法对第（4）加密后的密文进行解密。
输出要求： （1）输出奇数的产生过程，用函数实现产生满足要求的奇数； （2）输出用小素数试除的判断过程，并输出每次试除之后的余数，用函数实现一次试除并返回试除之后的余数； （3）Miller-Rabin概率检测算法运行5次，输出检测过程及结果。用函数实现一次Miller-Rabin概率检测算法并返回检测结果； （4）如果不是奇素数，输出下一个奇数产生的规则； （5）用函数实现辗转相除法，并返回参数 ； （6）用函数实现模重复平方法，并返回密文； （7）用函数实现平方乘算法，并返回明文； （8）输出显示可以是DOS界面也可以是对话框等界面。