8 公钥密码——基本观点与RSA加密算法

RSA加密算法

1、对RSA加密算法做如下修改:ed=1mod λ(n),其中λ(n)=(p-1)(q-1)/(gcd⁡(p-1,q-1)), 证明修改后方案的正确性。

CRT解密

1、已知n=3026533,利用中国剩余定理加速解密算法,设加密指数e=3, 解密指数d= 2015347,密文c=152702,求明文m

8 公钥密码——素检测与因子分解

素检测作业

1、实现Miller-Rabin算法 测试Miller-Rabin算法运行效率(2048bit)

因子分解

1、题目描述详见附件。

8 公钥密码—— ElGamal加密算法与离散对数

求解离散对数

1、利用Pohlig-Hellman 算法求解logab 1. p=41, a=6, b=29 2. p=37, a=2, b=29

期末考试

密码学引论 期末考试

1、附件为课程试卷,共1页,合计100分。