-
-
[旧帖] [求助][求助]rsa初学疑问 0.00雪花
-
发表于: 2010-5-28 15:40
-
解密后不对，是不是分组有问题
------------------------------------------
a)选择两质数p、q。
b)计算n = p*q。
c)计算n的欧拉函数 (n)=(p-1)(q-1)。
d)选择整数e，使e与 (n)互质，且1< (n)。
e)计算d,使d*e=1 mod (n)。
其中，公钥 KU＝{e,n}，私钥 KR＝{d,n}。
利用RSA加密，首先需将明文数字化，取长度小log2n位的数字作为明文块。对于明文块M和密文块C加/解密的形式如下：
加密：C=Me mod n
解密：M＝Cd mod n=(Me)d mod n= Med mod n
--------------------------------------------
A 密匙生成
a )
p=5,q=11
b)
n=pq=55
c)
ψ (n)=(p-1)(q-1)=40
d)
e=3
e)
d*e=1mod40
d=27
B
加密P Y，假定编码，空为0，A=1.....
〇A B C D E F G H I J K L M N O P Q R S T U V W S Y Z
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26
P Y------>160025, 分两组：160 和 025
加密一组：C1:160^3=M1MOD55
加密二组：C2:025^3=M2MOD55
160^1=50mod55
160^2=25mod55
160^3=50*25mod55=40
25^1=25mod55
25^2=20mod55
25^3=20*25mod55=1
两组M1=40 ，M2=1发给对方
C 解密
解密一组：40^27mod55
40^1mod55=40
40^2mod55=5
40^4mod55=25
40^8mod55=20
40^16mod55=15
27=16+8+2+1
40^27mod55=15*20*5*40mod55=50
解密二组：1^27mod55=1
