现代密码学简答题及计算题.docx

现代密码学简答题及计算题 第七章 简答题及计算题 公钥密码体制与对称密码体制相比有哪些优点和不足？ 答：对称密码 一般要求： 1、加密解密用相同的密钥 2、收发双方必需共享密钥 平安性要求： 1、密钥必需保密 2、没有密钥，解密不行行 3、知道算法和若干密文不足以确定密钥 公钥密码 一般要求：1、加密解密算法相同，但用法不同的密钥 2、发送方拥有加密或解密密钥，而接收方拥有另一个密钥 平安性要求： 1、两个密钥之一必需保密 2、无解密密钥，解密不行行 3、知道算法和其中一个密钥以及若干密文不能确定另一个密钥 RSA算法中n11413，e7467，密文是5859，利用分解11413101113，求明文。 解： n p q 101 113 11413 (n) (p 1)(q 1) (100 1)(113 1) 11088 明显，公钥e=7467，满足1e (n) ，且满足 gcd(e, (n) 1，通过公式 1