现代密码学上机程序c语言,现代密码学简答题及计算题

第七章 简答题及计算题

⑴公钥密码体制与对称密码体制相比有哪些优点和不足？ 答：对称密码

一般要求： 1、加密解密用相同的密钥 2、收发双方必须共享密钥

安全性要求： 1、密钥必须保密 2、没有密钥，解密不可行 3、知道算法和若干密文不足以确定密钥 公钥密码

一般要求：1、加密解密算法相同，但使用不同的密钥 2、发送方拥有加密或解密密钥，而接收方拥有另一个密钥 安全性要求： 1、两个密钥之一必须保密 2、无解密密钥，解密不可行 3、知道算法和其中一个密钥以及若干密文不能确定另一个密钥

⑵RSA 算法中n ＝11413，e ＝7467，密文是5859，利用分解11413＝101×113，求明文。 解：

10111311413n p q =?=?=

()(1)(1)(1001)(1131)11088n p q ?=--=--=

显然，公钥e=7467，满足1＜e ＜

()

n ?，且满足

gcd(,())1e n ?=，通过公式

1m o d 1108d e ?≡求出1

mod ()3d e n ?-≡=，

由解密算法mod d

m c

n ≡得3mod 5859mod114131415d m c n ≡==

⑶在RSA 算法中，对素数p 和q 的选取的规定一些限制，例如： ①p 和q 的长度相差不能太大，相差比较大