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

第七章 简答题及计算题 ⑴公钥密码体制与对称密码体制相比有哪些优点和不足？ 答：对称密码 一般要求： 1、加密解密用相同的密钥 2、收发双方必须共享密钥 安全性要求： 1、密钥必须保密 2、没有密钥，解密不可行 3、知道算法和若干密文不足以确定密钥 公钥密码 一般要求：1、加密解密算法相同，但使用不同的密钥 2、发送方拥有加密或解密密钥，而接收方拥有另一个密钥 安全性要求： 1、两个密钥之一必须保密 2、无解密密钥，解密不可行 3、知道算法和其中一个密钥以及若干密文不能确定另一个密钥 ⑵RSA算法中n＝11413，e＝7467，密文是5859，利用分解11413＝101×113，求明文。 解： 显然，公钥e=7467，满足1＜e＜，且满足，通过公式求出， 由解密算法得 ⑶在RSA算法中，对素数p和q的选取的规定一些限制，例如： ①p和q的长度相差不能太大，相差比较大； ②P-1和q-1都应有大的素因子；请说明原因。 答：对于p，q参数的选取是为了起到防范的作用，防止密码体制被攻击 ①p，q长度不能相差太大是为了避免椭圆曲线因子分解法。 ②因为需要p，q为强素数，所以需要大的素因子 ⑸在ElGamal密码系统中，Alice发送密文（7，6），请确定明文m。 ⑺上的椭圆曲线E：，且m=3。 ①请确定该椭圆曲线上所有的点； ②生成元G=（2,7），私钥