大学高等数学数学算法与密码学期末考试卷..docVIP

选修课——《数学与密码学》测试卷 班级 姓名 学号 成绩 一、单选题（每小题3分，共45分） 1、密码学包括哪两个相互对立的分支（ ） A、对称加密与非对称加密 B、密码编码学与密码分析学 C、序列算法与分组算法 D、DES和RSA 2、在密码学中，需要被变换的原消息被称为什么？（ ） A、密文 B、算法 C、密码 D、明文 3、在凯撒密码中，每个字母被其后第几位的字母替换？（ ） A、5 B、4 C、3 D、2 4、公元前500年的古希腊人曾使用了一种著名的加密方法，叫什么名字？（ ） A、Scytale密码 B、凯撒密码 C、代替密码 D、置换密码 5、在密码学中，对RSA的描述是正确的是？（ ） A、RSA是秘密密钥算法和对称密钥算法 B、RSA是非对称密钥算法和公钥算法 C、RSA是秘密密钥算法和非对称密钥算法 D、RSA是公钥算法和对称密钥算法 6、RSA使用不方便的最大问题是？（ ） A、产生密钥需要强大的计算能力 B、算法中需要大数 C、算法中需要素数 D、被攻击过很多次 7、下面关于密码算法的阐述，哪个是不正确的？（ ） A、对于一个安全的密码算法，即使是达不到理论上的不破的，也应当为实际上是不可破的。即是说，从截获的密文或某些已知明文密文对，要决定密钥或任意明文在计算机上是不可行的。 B、系统的保密性不依赖于对加密体制或算法的保密，而依赖于密钥。 C、对于使用公钥密码体制加密的密文，知道密钥的人，就一定能够解密。 D、数字签名的理论基础是公钥密码体制。 8、下列古典密码算法是置换密码的是？（ ） A、加法密码 B、Hill密码 C、多项式密码 D、栅栏式密码 9、若Bob给Alice发送一封邮件，并想让Alice确信邮件是由Bob发出的，则Bob应该选用哪种密钥对邮件加密？（ ） A、Alice的公钥 B、Alice的私钥 C、Bob的公钥 D、Bob的私钥 10、公钥密码学的思想最早是谁提出的？（ ） A、欧拉（Euler） B、迪菲（Diffie）和赫尔曼（Hellman） C、费马（Fermat） D、Rivest、Shamir、Adleman 11、在RSA算法中，取p=3，q=11，e=3，则d等于（ ） A、33 B、20 C、14 D、7 12、以下各种加密算法中属于古典加密算法的是（ ） A、DES加密算法 B、Caesar替代法 C、IDEA加密算法 D、Diffie-Hellman加密算法 13、以下各种加密算法中属于非对称加密算法的是（ ） A、DES加密算法 B、Caesar替代法 C、Vigenere算法 D、Diffie-Hellman加密算法 14、RSA算法的安全理论基础是（ ） A、离散对数难题 B、整数分解难题 C、背包难题 D、代替和置换 15、除了（ ）以外，密码体制主要由以下各部分组成。 明文空间 B．密文空间 C．密钥空间 D．加密算法 E．保密系统 F．解密算法 二、填空题（每空3分，共30分） 16、正因子只有 和 的大于1的正自然数叫做素数。 17、11 mod 8 = , 117 mod 13 = 。 18、gcd(6,4)= , gcd(1728,135)= 。 19、5模14的乘法逆元是 。 20、在RSA密钥产生过程中，选择了两个素数，p=17，q=41，求欧拉函数Φ（n）的值 。 21、公钥密码体制的思想是基于 函数，公钥用于该函数的正向（加密）计算， 用于该函数的反向（解密）计算。 解答题（共计25分） 22、（本小题8分）已知仿射加密变换为c=5m+12(mod26),计算： （1）对明文hot加密。 （2）如果已知mzd是上述仿射加密后的密文，对其解密。 （提示：对字母进行编号 Ａ Ｂ Ｃ Ｄ Ｅ Ｆ Ｇ Ｈ Ｉ Ｊ Ｋ Ｌ Ｍ Ｎ Ｏ Ｐ Ｑ Ｒ Ｓ Ｔ Ｕ Ｖ Ｗ Ｘ Ｙ Ｚ ０ １ ２ ３ ４ ５ ６ ７ ８ ９ 10 11 1