CTF_打卡day15

跟着《深入浅出密码学——常用加密技术原理和应用》学

P211-225

第八章《基于离散对数问题的公钥密码体制》

Elgamal加密方案

示例:

习题

8.1

(1)
| a | 1 | 2 | 3 | 4 |
|–|--|
| ord(a) | 1 | 4 | 4 | 2 |

a^1=1

a^1=2 ; a^2=4 ; a^3=8=3mod5 ; a^4=16=1mod5

a^1=3 ; a^2=9=4mod5 ; a^3=27=2mod5 ; a^4=81=1mod5

a^1=4 ; a^2=16=1mod5
(2)
| a | 1 | 2 | 3 | 4 | 5 | 6 |
|–|--|
| ord(a) | 1 | 3 | 6 | 3 | 6 | 2 |

(3)
| a | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 1