武汉大学计算机学院04级《密码学》试题

密码学基础知识试题一、单选题1. 下列不属于典型密码应用的是（）[单选题] *A. 安全电子邮件系统B. 电子印章系统C. 密码模块√D. 桌面安全防护2. 下列不属于密码技术被误用情形的是（）[单选题] *A. 使用固定值作为加密算法的初始向量B. 擅自修改协议的数据接口及数据格式√C. 使用计数器代替签名中的随机数D. 颠倒身份鉴别中的挑战者与响应角色3. 商用密码应用安全性评估是对信息系统密码应用的合规性、正确性、有效性进行评估，有效性指的是（）[单选题] *A. 信息系统没有泄漏秘密信息B. 密码应用按密码相关的国家和行业标准进行正确设计、部署和实现C. 使用合规的商密算法、密码产品或服务，并且部署正确D. 在系统运行过程中能够保障信息的机密性、完整性、真实性、不可否认性√4. 在PDCA管理循环中，下列属于C阶段的是（）[单选题] *A. 对不可接受的风险实施所选择的控制B. 评审信息安全管理体系的有效性√C. 对使得信息系统处于不可接受风险状态的的控制措施进行纠正D. 通过安全设计产生最终的信息系统安全控制方案5. 密码应用安全性评估与PDCA管理循环的对应关系是（）[单选题] *A. P:密码应用方案，D:密码应用方案建设实施，C:整改，D:密评B. P:密码应用方案建设实施，D:密码应用方案，C:整改，D:密评C. P:密码应用方案，D:密评，C:整改，D:密码应用方案建设实施D. P:密码应用方案，D:密码应用方案建设实施，C:密评，D:整改√6. 1976年，Diffie和Hellman发表了《密码学的新方向》，提出了（）[单选题] *A. 一种公钥算法B. 一种分组算法C. 一种密钥协商方法√D. 一种签名算法7. RSA与ECC安全模长的比较，正确的是（）[单选题] *A. RSA2048:ECC210√B. RSA2048:ECC256C. RSA1024:ECC210D. RSA1024:ECC1288. 我国哪种密码算法成为了4G移动通信密码算法国际标准（）[单选题] *A. SM2B. SM4C. SM9D. ZUC√9. 根据密码分析者所掌握的分析资料的不同，密码分析一般可分为4类:唯密文攻击、已知明文攻击、选择明文攻击、选择密文攻击，其中破译难度最大的是（）[单选题] *A. 唯密文攻击√B. 已知明文攻击C. 选择明文攻击D. 选择密文攻击10. 目前公钥密码主要用来进行数字签名，或用于保护传统密码的密钥，而不用于数据加密的原因有（）。

试题一：密码分析可分为哪几类，它们的含义是什么？答：根据密码分析者可能取得的分析资料的不同，密码分析（或称攻击）可分为下列四类：1）唯密文分析（攻击），密码分析者取得一个或多个用同一密钥加密的密文；2）已知明文分析（攻击），除要破译的密文外，密码分析者还取得一些用同一密钥加密的明密文对；3）选择明文分析（攻击），密码分析者可取得他所选择的任何明文所对应的密文（当然不包括他要恢复的明文），这些明密文对和要破译的密文是用同一密钥加密的；4）选择密文分析（攻击），密码分析者可取得他所选择的任何密文所对应的明文（要破译的密文除外），这些密文和明文和要破译的密文是用同一解密密钥解密的，它主要应用于公钥密码体制。

试题二：假设Hill 密码加密使用密钥⎪⎪⎭⎫ ⎝⎛=73811K ，试对密文DHFL 解密。

答：密钥矩阵K 的逆矩阵是⎪⎪⎭⎫ ⎝⎛1123187，所以，（d,h ）=(3,7)解密后变为（3,7）⨯⎪⎪⎭⎫ ⎝⎛1123187=(0,1)=(a,b)； 同理（F,L ）=(5,11) 解密后变为（5,11）⨯⎪⎪⎭⎫ ⎝⎛1123187=(2,3)= (c,d)。

所以，密文(DHFL)经过Hill 密码解密后，恢复的明文是（abcd ）。

试题三：考虑Z 23上的一个椭圆曲线y 2=x 3+11x+18。

请你（1）验证P=（6，1）和Q=（9，15）确实是该椭圆曲线上的两个点；（2）请计算出P+Q=？和2P=? 答：（1）直接验证P=（6，1）和Q=（9，15）确实满足方程式y 2=x 3+11x+18，因此，P 和Q 都是该椭圆曲线上的点。

（2）直接计算后得到P+Q=（17，9）和2P=(15,4)。

对Z p 上的椭圆曲线E上的两个点P=(x 1,y 1)∈E 和Q=(x 2,y 2)∈E 。

若 x 1=x 2且y 1=-y 2，那么 P+Q=O ；否则P+Q=(x 3,y 3) ,这里的x 3=λ2-x 1-x 2,y 3=λ(x 1-x 3)-y 1。

计算机安全与密码学考试题目
本文档提供了一些计算机安全与密码学的考试题目，用于检验学生对这一领域的理解和知识。

以下是一些典型的考试题目：
1. 简要解释密码学是什么以及其在计算机安全中的作用。

2. 详细描述对称加密和非对称加密的区别，并举例说明各自适合的应用场景。

3. 解释数字签名的概念和目的，并论述其在数据完整性和认证方面的重要性。

4. 什么是公钥基础设施（PKI）？列举PKI的组成部分，并阐述其在计算机安全中的作用。

5. 解释离散对数问题在密码学中的重要性，并说明它在DH密钥交换协议和椭圆曲线密码算法中的应用。

6. 简要描述常见的网络攻击类型，包括但不限于拒绝服务攻击、中间人攻击和SQL注入攻击，并提供防范措施。

7. 讨论隐私保护的挑战和隐私保护技术的应用，包括数据加密、匿名化和访问控制。

8. 描述常见的身份认证机制，如密码、生物特征识别和多因素
认证，并评估它们的优缺点。

以上是一些计算机安全与密码学的考试题目示例，供参考学习
之用。

可以通过深入研究每个主题和相关的实际案例来进一步加深
对这一领域的理解和应用能力。

密码学算法考试题及答案一、选择题（每题2分，共20分）1. 以下哪个不是对称加密算法？A. AESB. RSAC. DESD. 3DES2. 公钥密码体制中，公开的密钥被称为：A. 公钥B. 私钥C. 会话密钥D. 对称密钥3. 以下哪个是流密码的一个特点？A. 加密速度快B. 密钥长度固定C. 需要密钥交换D. 只适用于小数据量加密4. 哈希函数的主要特点不包括：A. 固定长度输出B. 抗碰撞性C. 可逆性D. 快速计算5. 数字签名的主要目的是什么？A. 保证信息的机密性B. 保证信息的完整性C. 验证信息的来源D. 加密信息6. 在密码学中，以下哪个概念与“完美保密”相关？A. 一次性密码本B. 对称加密C. 公钥加密D. 哈希函数7. 在密码学中，以下哪个算法用于生成伪随机数？A. AESB. RSAC. RC4D. SHA-2568. 以下哪个是密码学中常见的攻击类型？A. 重放攻击B. 拒绝服务攻击C. 缓冲区溢出攻击D. SQL注入攻击9. 在密码学中，以下哪个概念与“密钥管理”相关？A. 密钥生成B. 密钥分发C. 密钥存储D. 所有选项都是10. 以下哪个是密码学中“数字证书”的作用？A. 验证公钥的真实性B. 加密数据C. 存储私钥D. 作为数字签名答案：1. B2. A3. A4. C5. C6. A7. C8. A9. D10. A二、简答题（每题10分，共30分）11. 简述对称加密和非对称加密的区别。

12. 解释什么是数字签名，并说明其在电子商务中的应用。

13. 描述哈希函数在密码学中的作用及其主要性质。

答案：11. 对称加密使用相同的密钥进行加密和解密，速度快，适用于大量数据的加密。

非对称加密使用一对密钥，即公钥和私钥，公钥用于加密，私钥用于解密，适用于密钥分发和数字签名。

12. 数字签名是一种用于验证信息来源和完整性的密码学机制。

在电子商务中，数字签名用于确保交易的安全性，防止篡改，提供不可否认性。

密码学考试题库
密码学考试题库如下：
1. 第一个实用的、迄今为止应用最广的公钥密码体制是RSA。

2. 一个密码系统至少由明文、密文、加密算法和解密算法、密钥五部分组成，其安全性是由密钥决定的。

3. 计算和估计出破译密码系统的计算量下限，利用已有的最好方法破译它所需要的代价超出了破译者的破译能力（如时间、空间、资金等资源），那么该密码系统的安全性是计算安全。

4. 根据密码分析者所掌握的分析资料的不同，密码分析一般可为四类：惟密文攻击、已知明文攻击、选择明文攻击、选择密文攻击，其中破译难度最大的是惟密文攻击。

5. 字母频率分析法对置换密码最有效。

6. 下面哪种密码算法抵抗频率分析攻击能力最强，而对已知明文攻击最弱。

以上是部分密码学考试题库，仅供参考，建议查阅专业书籍或咨询专业人士获取更多专业信息。

密码学试题及答案一、选择题1. 下列哪个不是对称密钥加密算法的特点？A. 密钥长度小B. 加密速度快C. 安全性较高D. 适用于大数据传输答案：A. 密钥长度小2. 常用的哈希算法包括下列哪个？A. RSAB. DESC. SHA-256D. AES答案：C. SHA-2563. 数字签名是指用私钥加密的数据，用于验证发送方的身份真实性。

A. 对B. 错答案：B. 错4. 以下哪个不是公钥加密算法？A. RSAB. ECCC. IDEAD. ElGamal答案：C. IDEA5. 在密码学中，密钥交换算法主要用于实现以下哪个目标？A. 数据加密B. 消息认证C. 数据完整性D. 密钥建立答案：D. 密钥建立二、填空题1. 对称密钥加密算法中，加密和解密过程使用的是同一个密钥，称为______密钥。

答案：对称2. 公钥加密算法中，加密使用的是公钥，解密使用的是______。

答案：私钥3. 以下是一种常用的哈希算法，SHA-______。

答案：2564. 在数字签名的过程中，发送方使用______密钥进行加密。

答案：私钥5. 密钥交换算法主要用于实现安全的______建立。

答案：密钥三、简答题1. 解释对称密钥加密算法和公钥加密算法的区别。

对称密钥加密算法使用同一个密钥进行加密和解密过程，加密和解密速度较快，但需要事先共享密钥。

而公钥加密算法使用不同的密钥进行加密和解密，公钥用于加密，私钥用于解密，由于私钥只有接收方知道，因此能够实现更好的安全性。

公钥加密算法适用于密钥交换和数字签名等场景。

2. 简述哈希算法的作用和原理。

哈希算法主要用于对数据进行摘要计算，将任意长度的数据转化为固定长度的哈希值。

通过对数据的哈希计算，可以验证数据的完整性和真实性。

哈希算法的原理是利用一系列复杂的数学函数对数据进行处理，使得不同的输入数据产生唯一的输出哈希值。

任意输入数据的改动都会导致输出哈希值的变化，因此可以通过比较哈希值来验证数据是否被篡改。

密码学试题及答案【篇一：《现代密码学》期终考试试卷和答案】txt>………………………………密…………………………………………封……………………………………线…………………………………………一．选择题1、关于密码学的讨论中，下列（ d ）观点是不正确的。

a、密码学是研究与信息安全相关的方面如机密性、完整性、实体鉴别、抗否认等的综合技术b、密码学的两大分支是密码编码学和密码分析学c、密码并不是提供安全的单一的手段，而是一组技术d、密码学中存在一次一密的密码体制，它是绝对安全的 2、在以下古典密码体制中，属于置换密码的是（ b）。

a、移位密码 b、倒序密码 c、仿射密码 d、playfair 密码 3、一个完整的密码体制，不包括以下（ c）要素。

a、明文空间 b、密文空间c、数字签名 d、密钥空间4、关于des算法，除了（c ）以外，下列描述des算法子密钥产生过程是正确的。

a、首先将 des 算法所接受的输入密钥 k（64 位），去除奇偶校验位，得到56位密钥（即经过pc-1置换，得到56位密钥）b、在计算第i轮迭代所需的子密钥时，首先进行循环左移，循环左移的位数取决于i的值，这些经过循环移位的值作为下一次循环左移的输入c、在计算第i轮迭代所需的子密钥时，首先进行循环左移，每轮循环左移的位数都相同，这些经过循环移位的值作为下一次循环左移的输入d、然后将每轮循环移位后的值经pc-2置换，所得到的置换结果即为第i轮所需的子密钥ki 5、2000年10月2日，nist正式宣布将（ b ）候选算法作为高级数据加密标准，该算法是由两位比利时密码学者提出的。

a、marsb、rijndaelc、twofishd、bluefish*6、根据所依据的数学难题，除了（ a ）以外，公钥密码体制可以分为以下几类。

a、模幂运算问题 b、大整数因子分解问题 c、离散对数问题 d、椭圆曲线离散对数问题7、密码学中的杂凑函数（hash函数）按照是否使用密钥分为两大类：带密钥的杂凑函数和不编号系别专业班级姓名学号………………………………密…………………………………………封……………………………………线…………………………………………带密钥的杂凑函数，下面（c ）是带密钥的杂凑函数。

密码学试题及答案一、选择题1. 密码学中最基本的加密方法是：A. 替换密码B. 移位密码C. 公钥密码D. 对称密钥加密2. RSA算法属于哪种类型的加密算法？A. 对称密钥加密B. 非对称密钥加密C. 哈希算法D. 流密码3. 以下哪个不是密码学中的基本概念？A. 密钥B. 明文C. 密文D. 操作系统二、简答题1. 简述对称密钥加密和非对称密钥加密的区别。

2. 解释什么是数字签名，以及它在电子商务中的作用。

三、计算题1. 给定一个简单的凯撒密码，其中明文为 "HELLO"，移位量为3，求密文。

2. 使用RSA算法，给定公钥（e, n）=（17, 3233），明文为65（ASCII码表示的'A'），求对应的密文。

四、论述题1. 论述密码学在现代网络安全中的应用及其重要性。

2. 描述一种常见的密码攻击方法，并解释如何防范。

答案：一、选择题1. 答案：A. 替换密码2. 答案：B. 非对称密钥加密3. 答案：D. 操作系统二、简答题1. 答案：对称密钥加密是指加密和解密使用相同的密钥，而非对称密钥加密使用一对密钥，即公钥和私钥，加密和解密使用不同的密钥。

对称密钥加密速度快，但密钥分发困难；非对称密钥加密解决了密钥分发问题，但速度较慢。

2. 答案：数字签名是一种用于验证消息来源和完整性的技术。

在电子商务中，数字签名确保了交易的安全性和不可抵赖性，买家和卖家可以通过数字签名验证对方的身份和交易内容的真实性。

三、计算题1. 答案：将 "HELLO" 中的每个字母向后移位3个位置，得到密文"KHOOR"。

2. 答案：使用公钥（e, n）=（17, 3233）加密明文65，计算 \( c =m^e \mod n \)，得到 \( c = 65^{17} \mod 3233 = 2201 \)。

四、论述题1. 答案：密码学在现代网络安全中扮演着至关重要的角色。

武汉大学计算机学院2006－2007学年度2004级《计算机网络与通信原理》期末考试试卷（A）(开卷考试)学号：姓名：专业：班级：分数：一、选择题：以下每题有A、B、C、D四个答案，将最恰当的一个的号码（A、B、C、D）填写在下面的答案表中（每题1分，共25题、25分）c1．对于一个既可提供可靠服务也可提供不可靠服务的网络，两种服务模式下的误码率A．不可靠服务的误码率高于可靠服务的误码率B．不可靠服务的误码率低于可靠服务的误码率C．二者的误码率一样D．不能确定c2．信噪比为30dB、带宽为3KHz的信道，能达到的极限数据率约为A．3Kbps B．6Kbps C．30Kbps D．1.544Mbpsa3．编码效率最低的是A．曼彻斯特B．4B/5B C．8B/10B D．64B/66Bd4．FDM解决信道冲突的措施是A．不同的信道使用相同的频率B．不同的时间片使用不同的频率C．分时使用信道D．同一信道使用不同的频率5．在办公室组建100Mbps以太网，首选的传送介质是A．UTP3 B．UTP5 C．UTP6 D．STP56．依据RS232C物理层的电气特性规定，表示数据信号1的最可能电压是A．+12V B．-12V C．+5V D．0V7．停止等待方式可实现的主要功能是A．差错控制和流量控制B．差错控制和拥塞控制C．差错控制D．流量控制8．在采用CSMA/CD控制方式的总线网络上，设有N个节点，每个节点发送帧的概率为p，则某个指定节点发送成功的概率为A．p B．（1-p）N-1 C．p（1-p）N-1D．Np（1-p）N-1 9．按交换机端口指定VLAN时，不能实现的功能是A．一个端口属于2个不同的VLAN B．不同交换机上的端口属于一个VLANC．IPSec加密D．组播功能10．与之前的以太网相比，10G以太网的显著变化是A．不使用CSMA/CD，不支持半双工B．不使用CSMA/CD，不支持全双工C．不使用LAN技术，改用W AN技术D．帧格式中去掉FCS 字段11．第3层交换性能高于第2层交换的主要原因是A．不需要链路层的信息直接进行交换B．一次选路信息可重复使用，减少路由时间C．可以识别IP协议，直接操作IP报头D．基于帧的交换本来就慢12．使用默认转发规则转发分组时，其默认的规则A．存放在路由表中B．存放在主机的缓冲区中C．不保存，根据其它路由信息计算得出D．在数据包中注明13．ATM网络的数据率为155Mbps，使用AAL5协议时，有效数据率（实际传输用户数据）约为A．90Mbps B．140Mbps C．155Mbps D．622Mbps14．SDH网络一般采用的是A．双环结构、光纤介质B．星型结构、光纤介质C．单环结构、光纤介质D．总线结构、光纤介质15．路由器中计算路由信息的是A．输入队列B．输出队列C．交换结构D．路由选择处理机16．使用192.168.21.12作为网络上一个主机的地址，该网络需要划分为28个子网，应使用的子网掩码是A．255.255.255.0 B．255.255.255.28 C．255.255.255.248 D．255.255.255.25217．一个IPv6包中“流量类型”（Traffic Class）字段的值为0，表明A．该包优先级最低，拥塞时可以被丢弃B．该包优先级最高，拥塞时不能被丢弃C．该包中没有用户数据，只有包头D．该包没有定义类型，可以按任意方式处理18．链路状态路由算法使用扩散机制（Flooding）传送每个节点的链路状态信息，为避免重复扩散，所采用的方法是A．在扩散的链路状态包中设置一个序号字段B．在扩散的链路状态包中设置一个生命周期字段C．在路由器中取消广播功能D．在路由器中增加广播功能19．使用UDP报文传输数据时，不需要填写A．目的IP地址B．目的端口号C．报文长度D．校验和20．DNS服务器进行域名解析时，如果在本地找不到相关信息，则将解析请求首先发送到A．域的DNS服务器B．域的DNS服务器C．域.com的DNS服务器D．不发送，报错21．POP3与IMAP4的主要区别是A．POP3直接把邮件概要连同正文传送到本地，而IMAP4只首先传送邮件概要信息，不传送正文B．POP3直接把邮件正文传送到本地，而IMAP4传送后还删除服务器上的邮件C．POP3只传送邮件标题，而IMAP4还要传送邮件正文D．POP3只传送有无邮件的信息，而IMAP4还要传送有多少邮件的信息22．使用WWW服务时需要使用http协议传送页面文件，http的工作模式是A．使用TCP协议传送页面文件，每个页面文件单独建立TCP连接传送B．使用TCP协议传送页面文件，一个TCP连接建立后传送所请求的多个页面文件C．使用UDP协议传送页面文件，不需要建立连接D．使用UDP协议传送页面文件，每个页面文件单独建立UDP 连接传送23．SNMP规定管理站可以从被管节点读取数据，被管节点用于发送数据的消息是A．get-request消息B．get-response消息C．trap消息D．set-response消息24．使用音频MODEM接入到Internet，一般来说，该音频MODEM A．使用QAM调制方式，数据率可达到56Kbps B．使用DMT 调制方式，数据率可达到384KbpsC．使用CAP调制方式，数据率可达到144Kbps D．使用CAP 调制方式，数据率可达到1Mbps25．使用IPv4的Internet没有提供很好的QoS，原因是A．IPv4没有定义QoS功能B．通常的路由器没有处理IPv4中的QoS参数C．Internet不需要QoS D．路由器和交换机中的IPv4包没有QoS参数字段二、简答题：用简洁的语言，回答下述问题（每小题10分，共30分。

现代密码学试卷(含答案)武汉大学计算机学院信息安全专业2004级“密码学”课程考试题一、单表代替密码①使加法密码算法称为对合运算的密钥k称为对合密钥，以英文为例求出其对合密钥,并以明文M＝WEWI ②一般而言，对于加法密码，设明文字母表和密文字母表含有n个字母，n为≥1的正整数，求出其对合密钥二、回答问题①在公钥密码的密钥管理中，公开的加密钥Ke和保密的解密钥Kd的秘密性、真实性和完整性都需要确保吗？说明为什么？②简述公钥证书的作用？三、密码比较，说明两者的特点和优缺点。

对DES和AES 进行比较，说明两者的特点和优缺点。

四、设A＝[01，02，03，04]T，B＝[b0,b1,b2,b3]T，利用反对数表查表计算AES中的列混淆，求出B。

五、设g(x)=x4+x2+1，g(x)为GF上的多项式，以其为连接多项式组成线性移位寄存器。

画出逻辑框图。

设法遍历其所有状态，并写出其状态变迁及相应的输出序列。

六、考虑RSA密码体制：1. 取e=3有何优缺点？取d=3安全吗？为什么？ 2. 设n=35，已截获发给某用户的密文C＝10，并查到该用户的公钥e=5，求出明文M。

七、令素数p=29,椭圆曲线为y2=x3+4x+20 mod 29,求出其所有解点，并构成解点群，其解点群是循环群吗？为什么？。

八、在下述站点认证协议中函数f起什么作用？去掉f行不行？为什么? 设A，B是两个站点，A是发方，B是收方。

它们共享会话密钥Ks ，f是公开的简单函数。

A认证B是否是他的意定通信站点的协议如下： 1. A产生一个随机数RN，并用Ks对其进行加密：C ＝E，并发C给B。

同时A对RN进行f变换，得到f(RN)。

2. B收到C 后，解密得到RN＝D。

B也对RN进行f变换，得到f，并将其加密成C’＝E，Ks），然后发C’给A 。

3. A 对收到的C’解密得到f，并将其与自己在第①步得到的f比较。

若两者相等，则A认为B是自己的意定通信站点。

密码学期末考试题及答案一、选择题（每题2分，共20分）1. 密码学中的“凯撒密码”属于以下哪种类型的密码？A. 替换密码B. 置换密码C. 公钥密码D. 序列密码答案：A2. 在现代密码学中，以下哪种算法属于非对称加密算法？A. DESB. AESC. RSAD. RC4答案：C3. 以下哪个选项不是哈希函数的特性？A. 确定性B. 快速计算C. 可逆性D. 抗碰撞性答案：C4. 对称加密算法中，加密和解密使用相同密钥的算法是：A. RSAB. AESC. Diffie-HellmanD. ECC5. 在密码学中，以下哪种攻击方式是通过猜测密钥来解密密文的？A. 重放攻击B. 侧信道攻击C. 差分攻击D. 穷举攻击答案：D6. 以下哪个选项不是数字签名的目的？A. 验证消息的完整性B. 验证消息的来源C. 确保消息的机密性D. 验证签名者的身份答案：C7. 在密码学中，以下哪种加密模式不提供消息认证？A. ECB模式B. CBC模式C. CFB模式D. OFB模式答案：A8. 以下哪个选项不是密码学中的攻击类型？A. 已知明文攻击B. 选择明文攻击C. 选择密文攻击D. 随机攻击答案：D9. 在密码学中，以下哪种技术用于防止重放攻击？B. 哈希函数C. 公钥加密D. 对称加密答案：A10. 在密码学中，以下哪个选项不是数字签名的组成部分？A. 哈希值B. 公钥C. 私钥D. 签名答案：B二、填空题（每题2分，共20分）1. 密码学中的“一次性密码本”被认为是理论上的________。

答案：完美安全2. 在密码学中，________算法可以保证即使在密钥泄露的情况下，之前的通信内容仍然安全。

答案：前向保密3. 密码学中的“________”是指在不知道密钥的情况下，无法从密文推断出明文。

答案：机密性4. 密码学中的“________”是指在不知道密钥的情况下，无法确定密文是否有效。

答案：认证性5. 在密码学中，________是指通过修改密文，使得解密后得到错误的明文。

密码学算法考试题及答案一、选择题（每题2分，共10分）1. RSA算法中，公钥和私钥的关系是：A. 相同B. 互为逆运算C. 互为补数D. 互为幂次方答案：B2. 对称加密算法中，加密和解密使用相同密钥的算法是：A. DESB. RSAC. AESD. ECC答案：A3. 以下哪个不是密码学中的常见攻击类型？A. 频率分析B. 差分攻击C. 穷举攻击D. 量子计算答案：D4. 非对称加密算法中，公钥和私钥的生成依赖于：A. 随机数B. 质数C. 模运算D. 所有选项答案：D5. 以下哪个算法不是块加密算法？A. DESB. AESC. RSAD. 3DES答案：C二、填空题（每题2分，共10分）1. 在密码学中，______ 是指通过数学方法来保护信息不被未授权访问的过程。

答案：加密2. 公钥密码学中，______ 算法是一种基于大数分解问题的算法。

答案：RSA3. 对称加密算法中，______ 是一种常见的加密模式，它将明文和密钥进行异或操作。

答案：ECB4. 在密码学中，______ 是指将密文转换回明文的过程。

答案：解密5. 密码学中的______攻击是指通过分析密文的统计特性来破解密码的方法。

答案：频率分析三、简答题（每题5分，共20分）1. 请简述对称加密算法和非对称加密算法的区别。

答案：对称加密算法使用相同的密钥进行加密和解密，而非对称加密算法使用一对密钥，即公钥和私钥，公钥用于加密，私钥用于解密。

2. 什么是数字签名，它的作用是什么？答案：数字签名是一种基于公钥密码学的验证机制，用于验证信息的来源和完整性，确保信息在传输过程中未被篡改。

3. 请解释什么是哈希函数，并给出一个常见的哈希函数例子。

答案：哈希函数是一种单向函数，它将任意长度的输入数据映射到固定长度的输出值。

常见的哈希函数例子包括MD5和SHA-256。

4. 请简述什么是密钥交换协议，并给出一个常见的密钥交换协议的例子。

答案：密钥交换协议是一种允许两个或多个通信方在不安全的通信渠道上安全地共享密钥的方法。

一填空题1.密码学发展的四个阶段：、、、。

2.DES的分组长度是比特，密钥长度是比特，密文长度是64比特。

3.数字签名方案是指由、、、、组成的五元组。

4.信息安全的核心是；密码学研究的主要问题是5.加密算法模式有四种，分别是：，，5.DES的分组长度是比特，密钥长度是比特，密文长度是比特。

6.AES的密钥长度可以是、、；AES圈变换的由四个不同的变换组成，它们分别是、、、。

7.柯可霍夫原则指出密码系统的安全性不能取决于，而应取决于。

8.柯可霍夫原则指出密码系统的安全性不能取决于，而应取决于。

9.根据加密内容的不同，密钥可以分为、、10.对称密码体制可以分为和两类。

11.哈希函数MD5和SHA-1的输出长度分别是和比特。

12.密码学由和组成。

13.分组密码的加解密算法中最关键部分是非线性运算部分，那么，DES加密算法的非线性预算部分是指非线性代换，AES加密算法的非线性运算部分是指。

14. DES与AES有许多相同之处，也有一些不同之处，请指出两处不同： AES密钥长度可变DES不可变， DES面向比特运算AES面向字节运算。

15. MD5的主循环有（4 ）轮。

16. SHA1接收任何长度的输入消息，并产生长度为（160）bit的Hash值。

17.分组加密算法（如AES）与散列函数算法（如SHA）的实现过称最大不同是（可逆）。

18.Hash函数就是把任意长度的输入，通过散列算法，变换成固定长度的输出，该输出称为。

19.Hash函数的单向性是指对任意给它的散列值h找到满足H（x)＝h的x 在计算上是不可行的。

20.公钥密码体制的思想是基于陷门单向函数，公钥用于该函数的正向（加密）计算，私钥用于该函数的反向（解密）计算。

21.1976 年，和在密码学新方向一文中提出了公钥密码的思想，从而开创了线代密码学的新领域。

22.公钥密码体制的出现，解决了对称密码体制很难解决的一些问题，主要体现一下三个方面：密钥分发问题、密钥管理问题和数字签名问题。

1、试举出密码学发展史上出现的一些重要事件.
2、为什么在设计密码算法时，应当遵循一切秘密蕴于密钥之中的原则？
3、布尔函数的非线性准则主要包括哪些内容，并说明每条准则的主要目的。

4、写出分组密码的四种基本工作模式，并指出每一种模式的优缺点.
5、简述分组密码的混乱原则和扩散原则？
6、设一个实验有共有 这4个可能的结果，且实验结果是 的概率分别为1/4、1/4、1/8和3/8，试计算该实验的熵。

7、假设明文的不同字节相互独立，且每个明文字节中的8个比特的模2和为0，明文字节的低7比特的熵为3.2比特/字节。

请在密钥是256比特的假设下，计算该密码体制的唯一解码量。

8、已知某二元序列的前14个信号为00010011010111，求能产生该序列的最短LFSR 的结构和反馈多项式。

9、计算择多函数133221)(x x x x x x x f ⊕⊕=在所有点的Walsh 循环谱，并回答它是否是平衡函数？是否是bent 函数？是否是1阶相关免疫函数？
10、多输出函数42
42:Z Z g →定义为
试分析多输出函数g 在输入差为9时，输出差的分布律。

这里42Z 上的群运算定
义为逐位模2加。

选择题1、如果发送方用私钥加密消息，则可以实现（）A、保密性B、保密与鉴别C、保密而非鉴别D、鉴别2、在混合加密方式下，真正用来加解密通信过程中所传输数据（明文）的密钥是（）A、非对称算法的公钥B、对称算法的密钥C、非对称算法的私钥D、CA中心的公钥3、以下关于加密说法，不正确的是（）A、加密包括对称加密和非对称加密两种B、信息隐蔽是加密的一种方法C、如果没有信息加密的密钥，只要知道加密程序的细节就可以对信息进行解密D、密钥的位数越多，信息的安全性就越高4、以下关于混合加密方式说法不正确的是：（）A、采用公开密钥体制进行通信过程中的加解密处理B、采用公开密钥体制对对称密钥体制的密钥进行加密后的通信C、采用对称密钥体制对对称密钥体制的密钥进行加密后的通信D、采用混合加密方式，利用了对称密钥体制的密钥容易管理和非对称密钥体制的加解密处理速度快的双重优点5、两个不同的消息摘要具有相同的值时，称为（）A、攻击B、冲突C、散列D、都不是6、（）用于验证消息完整性。

A、消息摘要B、加密算法C、数字信封D、都不是7、HASH函数可应用于（）。

A、数字签名B、生成程序或文档的“数字指纹”C、安全存储口令D、数据的抗抵赖性8、数字证书采用公钥体制，每个用户设定一把公钥，由本人公开，用它进行：A、加密和验证签名B、解密和签名C、加密D、解密9、数字签名为保证其不可更改性，双方约定使用（）A、HASH算法B、RSA算法C、CAP算法D、ACR算法10、1是网络通信中标志通信各方身份信息的一系列数据，提供一种在Internet上验证身份的方式A、数字认证B、数字证书C、电子证书D、电子认证11、以下关于CA认证中心说法正确的是A、CA认证是使用对称密钥机制的认证方法B、CA认证中心只负责签名，不负责证书的产生C、CA认证中心负责证书的颁发和管理、并依靠证书证明一个用户的身份D、CA认证中心不用保持中立，可以随便找一个用户来做为CA认证中心12、关于CA和数字证书的关系，以下说法不正确的是A、数字证书是保证双方之间的通讯安全的电子信任关系，他由CA签发B、数字证书一般依靠CA中心的对称密钥机制来实现C、在电子交易中，数字证书可以用于表明参与方的身份D、数字证书能以一种不能被假冒的方式证明证书持有人身份13、以下关于数字签名说法正确的是A、数字签名是在所传输的数据后附加上一段和传输数据毫无关系的数字信息B、数字签名能够解决数据的加密传输，即安全传输问题C、数字签名一般采用对称加密机制D、数字签名能够解决篡改、伪造等安全性问题14、密钥交换问题的最终解决方案是使用A、身份证B、数字信封C、数字证书D、消息摘要15、定义数字证书结构的标准是：A、X.500B、TCP/IPC、ASN.1D、X.50916、CA用（）签名数字证书。

一．选择题11、关于密码学的讨论中，下列（D ）观点是不正确的。

A、密码学是研究与信息安全相关的方面如机密性、完整性、实体鉴别、抗否认等的综合技术B、密码学的两大分支是密码编码学和密码分析学C、密码并不是提供安全的单一的手段，而是一组技术 D密码学中存在一次一密的密码体制，它是绝对安全的2、在以下古典密码体制中，属于置换密码的是（B）。

A、移位密码 B倒序密码 C、仿射密码 D、PlayFair密码3、一个完整的密码体制，不包括以下（C ）要素。

A、明文空间 B、密文空间 C、数字签名 D、密钥空间4、关于DES算法，除了（C ）以外，下列描述DES算法子密钥产生过程是正确的。

A、首先将DES算法所接受的输入密钥K（64 位），去除奇偶校验位，得到56位密钥（即经过PC-1置换，得到56位密钥）B、在计算第i轮迭代所需的子密钥时，首先进行循环左移，循环左移的位数取决于i的值，这些经过循环移位的值作为下一次循环左移的输入C、在计算第i轮迭代所需的子密钥时，首先进行循环左移，每轮循环左移的位数都相同，这些经过循环移位的值作为下一次循环左移的输入D、然后将每轮循环移位后的值经PC-2置换，所得到的置换结果即为第i轮所需的子密钥Ki5、2000年10月2日，NIST正式宣布将（B ）候选算法作为高级数据加密标准，该算法是由两位比利时密码学者提出的。

A、MARS B、Rijndael C、Twofish D、Bluefish6、根据所依据的数学难题，除了（A ）以外，公钥密码体制可以分为以下几类。

A、模幂运算问题B、大整数因子分解问题C、离散对数问题D、椭圆曲线离散对数问题7、密码学中的杂凑函数（Hash函数）按照是否使用密钥分为两大类：带密钥的杂凑函数和不带密钥的杂凑函数，下面（C ）是带密钥的杂凑函数。

A、MD4 B、SHA-1 C、whirlpool D、MD58、完整的数字签名过程（包括从发送方发送消息到接收方安全的接收到消息）包括（C ）和验证过程。

密码学试题及答案密码学是研究加密和解密技术的学科，它在保护信息安全方面发挥着重要作用。

以下是一份密码学试题及答案，供学习和参考。

# 密码学试题一、选择题（每题2分，共20分）1. 密码学中的“凯撒密码”属于哪种类型的密码？A. 替换密码B. 置换密码C. 公钥密码D. 对称密钥密码2. 下列哪项不是对称加密算法的特点？A. 加密和解密使用相同的密钥B. 加密速度快C. 密钥必须在通信双方之间安全共享D. 密钥长度可以很短3. RSA加密算法是基于哪个数学难题？A. 大整数分解B. 离散对数问题C. 素数分解D. 椭圆曲线问题4. 在密码学中，以下哪个概念用于衡量密码系统的安全性？A. 密钥长度B. 算法复杂度C. 密钥空间大小D. 所有上述选项5. 以下哪种攻击方式是针对公钥密码系统的？A. 重放攻击B. 侧信道攻击C. 已知明文攻击D. 选择密文攻击二、简答题（每题10分，共30分）6. 简述对称加密和非对称加密的区别。

7. 解释什么是数字签名，并说明它在电子商务中的应用。

8. 描述一次密码本（One-Time Pad）密码系统的工作原理及其安全性。

三、计算题（每题25分，共50分）9. 给定一个简单的凯撒密码，明文为“HELLO”，密钥为3，求加密后的密文。

10. 假设你有一个RSA公钥（e=17, n=3233），以及一个使用该公钥加密的密文C=2201。

请计算原始明文M。

# 密码学试题答案一、选择题答案1. A2. D3. A4. D5. D二、简答题答案6. 对称加密和非对称加密的主要区别在于使用的密钥类型和加密解密过程。

对称加密使用相同的密钥进行加密和解密，而非对称加密使用一对密钥，即公钥和私钥，公钥用于加密，私钥用于解密。

7. 数字签名是一种用于验证数字信息真实性的技术，它使用私钥加密信息的散列值，任何人都可以使用相应的公钥来验证签名。

在电子商务中，数字签名用于确保交易的安全性和完整性，防止伪造和篡改。

《计算机系统结构》2004级期末考试试卷（A）一、单项选择题（每小题2分，共20分）1. 对汇编语言程序员透明的是( )。

A. 指令寄存器B.中断字寄存器C.通用寄存器D. 条件码寄存器2. RISC不采用的实现技术是（）。

A.重叠寄存器窗口B.以固件为主C.优化编译D.优化延迟转移3.对于浮点数，在字长和表数精度一定的条件下，尾数基值越大，表数效率（）。

A.变低B.变高C.不变D.单调下降4.字节多路通道的“数据宽度”是（）。

A.单字节B.双字节C.定长数据块D.不定长数据块5. 在有通道处理机的I/O系统中，用户通过（）来向系统提出访问I/O设备的申请？A.通道指令B.广义指令C.无链通道指令D.中断指令6. 在先行控制技术的实现中，对主存储器操作优先级最高的部件是（）。

A.先行读数栈B.后行写数栈C.先行指令栈D.先行操作栈7.在处理数据相关时，采用相关专用通道（旁路）技术，主要是解决（）相关。

A.RAWB.WARC.WAWD.任何8. 在页式虚拟存储器中，页面失效和页面争用有可能同时发生的条件是主存中的页面数（）。

（注：下式中的p为主存地址中的实页字段）A.大于2p页B.等于2p页C.小于2p页D.不等于2p页9.在Cache-主存系统中，块冲突概率最高的地址映像方式是（）。

A.全相联映像B.直接映像C.组相联映像D.段相联映像10. 能够实现矩阵转置变换的单级互连网络是（）。

A.立方体B.全混洗C.PM2ID.交换二、填空题（每小题2分，共20分）1．在30MHz的标量处理机上执行一目标程序，设每条指令的平均CPI=1.9。

其CPU速率为（）MIPS？2．8位十六进制IEEE754单精度浮点数BE200000H，表示的十进制数为（）。

3．某I/O系统有两个选择通道，每个通道上都接有速率分别为500、450、600和500（KB/S）的四台设备。

则I/O系统的实际流量为（）KB/S。

4．一模型计算机有7条指令，已知H=1.98，哈夫曼编码的平均码长L哈=2.05（位），信息冗余量约为（）%。

选择题1、如果发送方用私钥加密消息，则可以实现（）A、保密性B、保密与鉴别C、保密而非鉴别D、鉴别2 、在混合加密方式下，真正用来加解密通信过程中所传输数据（明文）的密钥是（）A、非对称算法的公钥B、对称算法的密钥C、非对称算法的私钥D、CA中心的公钥3、以下关于加密说法，不正确的是（）A、加密包括对称加密和非对称加密两种B、信息隐蔽是加密的一种方法C、如果没有信息加密的密钥，只要知道加密程序的细节就可以对信息进行解密D、密钥的位数越多，信息的安全性就越高4、以下关于混合加密方式说法不正确的是：（）A、采用公开密钥体制进行通信过程中的加解密处理B、采用公开密钥体制对对称密钥体制的密钥进行加密后的通信C、采用对称密钥体制对对称密钥体制的密钥进行加密后的通信D、采用混合加密方式，利用了对称密钥体制的密钥容易管理和非对称密钥体制的加解密处理速度快的双重优点5、两个不同的消息摘要具有相同的值时，称为（）A、攻击B、冲突C、散列D、都不是6、（）用于验证消息完整性。

A、消息摘要B、加密算法C、数字信封D、都不是7、HASH函数可应用于（）。

A、数字签名B、生成程序或文档的“数字指纹”C、安全存储口令D、数据的抗抵赖性8、数字证书采用公钥体制，每个用户设定一把公钥，由本人公开，用它进行：A、加密和验证签名B、解密和签名C、加密D、解密9、数字签名为保证其不可更改性，双方约定使用（）A、HASH算法B、R SA算法C、C AP算法D、A CR算法10、1是网络通信中标志通信各方身份信息的一系列数据，提供一种在Internet 上验证身份的方式A、数字认证B、数字证书C、电子证书D、电子认证11、以下关于CA认证中心说法正确的是A、C A认证是使用对称密钥机制的认证方法B、C A认证中心只负责签名，不负责证书的产生C、C A认证中心负责证书的颁发和管理、并依靠证书证明一个用户的身份D、CA认证中心不用保持中立，可以随便找一个用户来做为CA认证中心12、关于CA和数字证书的关系，以下说法不正确的是A、数字证书是保证双方之间的通讯安全的电子信任关系，他由CA签发B、数字证书一般依靠CA中心的对称密钥机制来实现C、在电子交易中，数字证书可以用于表明参与方的身份D、数字证书能以一种不能被假冒的方式证明证书持有人身份13、以下关于数字签名说法正确的是A、数字签名是在所传输的数据后附加上一段和传输数据毫无关系的数字信息B、数字签名能够解决数据的加密传输，即安全传输问题C、数字签名一般采用对称加密机制D、数字签名能够解决篡改、伪造等安全性问题14、密钥交换问题的最终解决方案是使用A、身份证B、数字信封C、数字证书D、消息摘要15、定义数字证书结构的标准是：A、X.500B、T CP/IPC、A SN.1D、X.50916、CA用（）签名数字证书。