RSA——51CTO2

来源:互联网 发布:单片机时钟程序汇编 编辑:程序博客网 时间:2024/06/07 02:49

 

3、试验介绍

2.1输入PQ,计算m、n
3.2输入公匙,产生密匙
3.3输入明文,产生密文,并解密

此处时间限制,明文暂时用个数字代替,有兴趣的可以改变程序,变成一段数字。

请输入素数p:
23
请输入素数q:
29
这两个素数的乘积为p*q:667
所得的小于N并且与N互素的整数的个数为m=(p-1)(q-1):616
请输入一个公钥的值,这个值要求小于m并且和m互质:
611
gcd:1
gcd:1
gcd:1
gcd:1
公钥为:611
产生的一个私钥为:123
请输入明文:
311
输入明文为: 311
所得的密文为:653
解密后所得的明文为:311

原创粉丝点击