-
-
[旧帖] [求助]ElGamal初学疑问 0.00雪花
-
发表于: 2010-5-28 19:14
-
[是不是分组没分好？解密又不对。。。。。
A
公私密匙生成：
将要收到加密数据的一方的公匙是公开的
该公匙生成方法：
1）选素数p=47
2）其原根g=5
3）随机选d=4，1≤4≤47-2
G=5^4mod47=14
公匙：（47，5，14）公开，私匙d=4保密
B
发送加密数据一方用（47，5，14）加密P E：
P E 编码：
加密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
1）找到（47，5，14）（可在证书里），随机选k=7, 1≤7≤47-2
2）
γ=5^7mod47
5^1mod47=5
5^2mod47=25
5^4mod47=14
γ=5^7mod47=5*25*14mod47=11
δ=160*14^7mod
14^1mod47=3
14^2mod47=8
14^4mod47=17
δ=160*14^7mod47=160*3*8*17mod47=44
把明文P E------》160 025通过对方公匙加密成（γ，δ）------》（11，14）发送
C 解密：
11^(47-1-4)MOD47
11^1MOD47=11
11^2MOD47=27
11^4MOD47=24
11^8MOD47=12
11^16MOD47=3
11^32MOD47=9
42=32+8+2
11^(47-1-4)MOD47=9*12*27=2
http://www14.informatik.tu-muenchen.de/konferenzen/Jass05/courses/1/presentations/Meier%20Andreas%20The%20ElGamal%20Cryptosystem.pd
A
公私密匙生成：
将要收到加密数据的一方的公匙是公开的
该公匙生成方法：
1）选素数p=47
2）其原根g=5
3）随机选d=4，1≤4≤47-2
G=5^4mod47=14
公匙：（47，5，14）公开，私匙d=4保密
B
发送加密数据一方用（47，5，14）加密P E：
P E 编码：
加密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
1）找到（47，5，14）（可在证书里），随机选k=7, 1≤7≤47-2
2）
γ=5^7mod47
5^1mod47=5
5^2mod47=25
5^4mod47=14
γ=5^7mod47=5*25*14mod47=11
δ=160*14^7mod
14^1mod47=3
14^2mod47=8
14^4mod47=17
δ=160*14^7mod47=160*3*8*17mod47=44
把明文P E------》160 025通过对方公匙加密成（γ，δ）------》（11，14）发送
C 解密：
11^(47-1-4)MOD47
11^1MOD47=11
11^2MOD47=27
11^4MOD47=24
11^8MOD47=12
11^16MOD47=3
11^32MOD47=9
42=32+8+2
11^(47-1-4)MOD47=9*12*27=2
http://www14.informatik.tu-muenchen.de/konferenzen/Jass05/courses/1/presentations/Meier%20Andreas%20The%20ElGamal%20Cryptosystem.pd
[招生]科锐逆向工程师培训(2024年11月15日实地，远程教学同时开班, 第51期)
