密码学概念题
密码学算法考试题及答案
密码学算法考试题及答案一、选择题（每题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. 数字签名是一种用于验证信息来源和完整性的密码学机制。
在电子商务中，数字签名用于确保交易的安全性，防止篡改，提供不可否认性。
密码学(word版)+课本选择题
第一章安全的基本概念1.保密性原则保证只有发送方与接收方能访问消息内容。
2.如果消息接收方要确定发送方身份，则要使用鉴别原则。
3.如果要保证完整性原则，则不能在中途修改消息内容。
4.访问控制原则允许某些用户进行特定访问。
5.如果计算机系统无法访问，则破坏了完整性（应该是可用性）原则。
6.与消息相关的四大安全原则是保密性、鉴别、完整性、不可抵赖。
7.不可抵赖原则保证消息发送方不能否认发过这个消息。
8.截获攻击与保密性相关。
9.伪造攻击与鉴别相关。
10.修改攻击与完整性相关。
11.中断攻击与可用性相关。
12.被动攻击不修改消息内容。
13.主动攻击修改消息内容。
14.中断攻击也称为伪装攻击。
15.拒绝服务攻击是因为伪造。
16.病毒是计算机程序。
17.蠕虫不修改程序。
18.蠕虫不断复制自己，生成拷贝，使网络停滞。
19.小程序和Active控件是客户机方程序。
20.Active控件与小程序相比，安全性较小。
第二章加密技术1.我们通常使用的语言称为明文。
2.编码的语言称为密文。
3.替换加密法发生下列情形：字符换成其他字符。
4.变换加密法要对输入文本进行置换，得到密文。
5.凯撒加密法是个替换加密。
6.Vernam加密法是个变换加密。
7.密码分析员负责破译加密方案。
8.同音替换加密法与单码加密法相比，破译难度更大。
9.将文本写成对角并一行一行地读取称为栅栏加密技术。
10.将文本写成行并列读取称为简单分栏式技术。
11.Vernam加密法也称为一次性板。
12.书加密法也称为运动密钥加密。
13.将明文变成密文称为加密。
14.将密文变成明文称为解密。
第三章计算机对称密钥加密算法1.流加密法中一次加密一位明文2.块加密法中一次加密一块明文3.扩散增加明文冗余度4.CBC适用于块模式5.DES加密64位块a6.DES中共16轮7.PGP基于IDEA算法第四章计算机非对称密钥加密算法1.在非对称密钥加密中，每个通信方需要2个密钥。
密码学试题及答案
密码学试题及答案一、选择题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. 答案：密码学在现代网络安全中扮演着至关重要的角色。
密码学-CISP试题
密码学1、非对称密钥的密码技术具有很多优点，其中不包括：A、可提供数字签名、零知识证明等额外服务B、加密/解密速度快，不需占用较多资源C、通信双方事先不需要通过保密信道交换密钥D、密钥持有量大大减少2、下列哪一项最好的描述了哈希算法、数字签名和对称密钥算法分别提供的功能？A、身份鉴别和完整性，完整性，机密性和完整性B、完整性，身份鉴别和完整性，机密性和可用性C、完整性，身份鉴别和完整性，机密性、D、完整性和机密性，完整性，机密性3、我国规定商用密码产品的研发、制造、销售和使用采取专控管理，必须经过审批，所依据的是：A、商用密码管理条例B、中华人民共和国计算机信息系统安全保护条例C、计算机信息系统国际互联网保密管理规定D、中华人民共和国保密法4、有关密码学分支的定义，下列说法中错误的是：A、密码学是研究信息系统安全保密的科学，由两个相互对立，相互斗争，而且又相互促进的分支科学所组成的，分别称为密码编码学和密码分析学B、密码编码学是对密码体制、密码体制的输入出关系进行分析，以便推出机制变量，包括明文在内的敏感数据C、密码分析学主要研究加密消息的破译或消息的伪造D、密码编码学主要研究对信息进行编码，实现对信息的隐蔽4、对于非对称算法的应用范围，说法正确的有（）A DSS用于数学签名，RSA用于加密和签名B DSS用于密钥交换，IDEA用于加密和签名C DSS用于数字签名，MDS用于加密和签名D IDEA用于加密和签名，MDS用于完整性校验5、假定有N个人，他们之间需要安全地通信。
如果都采用对称加密算法，需要保护的密钥总数为1.如果都采用非对称加密算法，需要保护的密钥总数为；2.以下答案正确的是：A N（N-1）/2 NB N(N+1)/2 NC N（N-1） 2ND N(N+1) 2N6、在能够实施被动攻击的前提下，通过对称密码算法进行安全消息传输的必要条件是：A、在安全的传输信道上进行通信B、通讯双方通过某种方式，安全且秘密地共享密钥C、通讯双方使用不公开的加密算法D、通讯双方将传输的信息夹杂在无用信息中传输并提取7、常用的混合加密（Hybrid Encryption）方案指的是：A、使用对称加密进行通信数据加密，使用公钥加密进行会话密钥协商B、使用公钥加密进行通信数据加密，使用对称加密进行会话密钥协商C、少量数据使用公钥加密，大量数据则使用对称加密D、大量数据使用公钥加密，少量数据则使用对称加密8、流密码和分组密码相比，优势在于：A、安全性更佳B、能够加密任意大小的明文C、流密码算法的密钥可以重复使用D、在实现上通常开销比较小9、中国的王小云教授对MD5，SHA1算法进行了成功攻击，这类攻击是指：A、能够构造出两个不同的消息，这两个消息产生了相同的消息摘要B、对于一个已知的消息，能够构造出一个不同的消息，这两个消息产生了西安通的消息摘要C、对于一个已知的消息摘要，能够恢复其原始消息D、对于一个已知的消息，能够构造一个不同的消息摘要，也能通过验证10、时间戳的引入主要是为了防止：A、消息伪造B、消息篡改C、消息重放D、未认证消息11、近代密码学比古典密码学本质上的进步是什么？A、保密是基于密钥而不是密码算法B、采用了非对称密钥算法C、加密的效率大幅提升D、VPN技术的应用12、下列哪一种密码算法是基于大数分解难题的？A、ECCB、RSAC、DESD、Diffie—Hellman13、非对称密码系统的主要用途包括密钥交换、加密解密和数字签名，下面哪一个算法既不用加密解密，也不用数字签名：A、Diffie—HellmanB、RSAC、椭圆曲线（ECC）D、以上都不对14、密码分析者得之密码算法，也无助于推导出明文或密钥的原则，被称为______原则？A、Lars KnudsenB、一次一密C、柯克霍夫斯D、凯撒代替15、以下哪一项不是理想的哈希函数的特点？A、相同的输入总是计算出相同的输出B、要一定比原报文短C、不可能找到两个产生相同摘要的报文D、数是单向的，无法由输出的报文摘要计算出输入的报文16、下列哪一项技术可以用于保护通信数据的完整性？A、数字签名B、准备备用的通讯通道C、通过冗余通道设备D、数据压缩17、下列对于密钥生命周期的说法，错误的是：A、密钥生命周期越长，其泄露的机会越大B、密钥超过生命周期后就失去了价值，可以公开C、密钥生命周期应该同密钥保护数据的价值联系起来D、公钥密码体制中的公钥-私钥对应该定期更换18. 密码处理依靠使用密钥，密钥是密码系统里的最重要因素。
密码学
一、选择题1、1949年，（A ）发表题为《保密系统的通信理论》的文章，为密码系统建立了理论基础，从此密码学成了一门科学。
A、Shannon B、Diffie C、Hellman D、Shamir2、一个密码系统至少由明文、密文、加密算法、解密算法和密钥5部分组成，而其安全性是由（D）决定的。
A、加密算法B、解密算法C、加解密算法D、密钥3、计算和估计出破译密码系统的计算量下限，利用已有的最好方法破译它的所需要的代价超出了破译者的破译能力（如时间、空间、资金等资源），那么该密码系统的安全性是（B ）。
A无条件安全B计算安全C可证明安全D实际安全4、根据密码分析者所掌握的分析资料的不同，密码分析一般可分为4类：唯密文攻击、已知明文攻击、选择明文攻击、选择密文攻击，其中破译难度最大的是（D ）。
A、唯密文攻击B、已知明文攻击C、选择明文攻击D、选择密文攻击5、字母频率分析法对（B ）算法最有效。
A、置换密码B、单表代换密码C、多表代换密码D、序列密码6、（D）算法抵抗频率分析攻击能力最强，而对已知明文攻击最弱。
A仿射密码B维吉利亚密码C轮转密码D希尔密码7、维吉利亚密码是古典密码体制比较有代表性的一种密码，其密码体制采用的是（C ）。
A置换密码B单表代换密码C多表代换密码D序列密码8、在（ C ）年，美国国家标准局把IBM的Tuchman-Meyer方案确定数据加密标准，即DES。
A、1949B、1972C、1977D、20019、密码学历史上第一个广泛应用于商用数据保密的密码算法是（B ）。
A、AES B、DES C、IDEA D、RC610、在DES算法中，如果给定初始密钥K，经子密钥产生的各个子密钥都相同，则称该密钥K为弱密钥，DES算法弱密钥的个数为（B ）。
A、2 B、4 C、8 D、1611、差分分析是针对下面（A）密码算法的分析方法。
A、DES B、AES C、RC4 D、MD512、AES结构由一下4个不通的模块组成其中（A ）是非线性模块。
密码学算法考试题及答案
密码学算法考试题及答案一、选择题（每题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.下面有关保密通信说法错误的是（D ）A) 原始的消息称为明文 B) 经过加密的消息称为密文C) 用来传输消息的通道称为信道 D) 消息的接收者称为信源2.费吉尼亚密码属于（ ）A) 单表替代密码 B) 多表替代密码C) 移位密码 D) 仿射密码3、RSA使用不方便的最大问题是（）A）产生密钥需要强大的计算能力B）算法中需要大数C）算法中需要素数D）被攻击过许多次4.下列哪个不属于DES要用到的基本运算（ B ）A) 初始置换IP B) 行移位变换C) S-盒运算 D) P-置换5、在密码学中，需要被变换的原消息被称为（ D ）A）密文 B）加密算法C）密码 D）明文6.与RSA算法相比，DSS不包括（C ）A)数字签名B)鉴别机制C)加密机制D)数据完整性7.ELGamal密码体制的困难性是基于（A ）A) 有限域上的离散对数问题 B) 大整数分解问题C) 欧拉定理 D) 椭圆曲线上的离散对数问题8、密码学（cryptology）是研究秘密通信的原理和破译密码的方法的一门科学，依此密码学的包含两个相互对立的分支有（D）A）对称密码和非对称密码 B）密码技术和散列函数C）密码技术和数字签名 D）密码分析和密码编码学9、加密技术不能提供一下哪种安全服务（ D ）A）鉴别 B）机密性C）完整性 D）可用性10、在密码学中，下列对RSA的描述正确的是（B ）A）RSA是秘密密钥算法和对称密钥算法B）RSA是非对称密钥算法和公钥算法C）RSA是秘密密钥算法和非对称密钥算法D）RSA是公钥算法和对称密钥算法11、AES的密钥长度不可能多少比特（ B ）A）192 B）56C）128 D）25612.1976年，首次提出了公钥密码体制思想的是（ B ）A) 戴维·卡恩 B) 迪菲和赫尔曼C) 香农 D) 沙米尔13、通常使用下列哪种方法来实现抗抵赖性（C ）A）加密 C）时间戳B）数字签名 D）数字指纹14.DES的分组长度为（ D ）A) 128位 B) 256位C) 16位 D) 64位15.下列哪个不属于AES要用到的基本运算（A ）A) 初始置换IP B) 行移位变换C) 字节替换变换 D) 列混合变换16.不属于公钥密码体制的是（A ）A) DES B) RSAC) ELGamal D) ECC17.下面有关AES说法错误的是（D ）A) 属于迭代型密码 B) 轮密钥的长度由加解密轮数决定C) 安全性强于DES D) 实现代价高于DES18.下面有关盲签名说法错误的是（ B ）A) 消息的内容对签名者是不可见的 B) 在签名被公开后，签名者能够追踪签名C) 消息的盲化处理由消息拥有者完成 D) 满足不可否认性19.AES的分组长度为（D ）A) 64位 B) 256位C) 16位 D) 128位20.使密码学成为一门真正的科学的著作是（C ）A) 《破译者》 B) 《密码学新方向》C) 《保密系统的通信理论》 D) 《学问的发展》21.首次提出公钥密码体制的概念的著作是（ B ）A) 《破译者》 B) 《密码学新方向》C) 《保密系统的通信理论》 D) 《学问的发展》22.首次提出公钥密码体制的概念的著作是（B ）A) 《破译者》 B) 《密码学新方向》C) 《保密系统的通信理论》 D) 《学问的发展》23.恺撒密码的密钥K为（A ）A) 3 B) 2C) 4 D) 624恺撒密码属于（A ）A) 移位密码 B) 多表替代密码C) 置换密码 D) PLAYFAIR密码25.不属于对称密码体制的是（ ）A) DES B) ECCC) AES D) IDEA26.根据明文对信息的处理方式，可将密码体制分为（C ）A) 对称密码和非对称密码 B) 单向函数密码和双向变换密码C) 分组密码和序列密码 D) 确定性密码和概率性密码27.下面有关数字签名说法错误的是（ D ）A) 签名是不可伪造的 B) 签名是不可抵赖的C) 签名是不可篡改的 D) 签名是可复制的28.散列函数（SHA）的作用（ ）A) 求消息的散列码 B) 消息加密C) 消息解密 D) 消息签名29.下面有关对称密码体制的特点说法错误的是（C ）A) 加密密钥和解密密钥相同 B) 加、解密处理速度快C) 密钥管理简单 D) 算法安全性高30.恺撒密码出现在（ ）A)古典密码时期 B)近代密码时期C)现代密码时期 D)以上都不是31.RSA密码体制的困难性是基于（ B ）A) 有限域上的离散对数问题 B) 大整数分解问题C) 欧拉定理 D) 椭圆曲线上的离散对数问题32.数字签名不能实现的安全性保证为（ D）A) 防抵赖 B) 防伪造C) 防冒充 D) 保密通信33.下面关于密码算法的阐述不正确的是（ ）A)对于一个安全的密码算法，即使是达不到理论上的不破的，也应当实际上是不可破的。
密码练习题
密码练习题一、基础知识题1. 请简述密码学的基本概念。
2. 密码学主要分为哪两大类？3. 对称加密算法和非对称加密算法的区别是什么？4. 请列举三种常见的哈希算法。
5. 数字签名的作用是什么？二、选择题A. RSAB. AESC. ECCD. DSAA. 明文B. 密文C. 密钥D. 编码A. 公钥B. 私钥C. 明文D. 密文A. MD5B. SHA1C. AESD. Base64A. 先签名，后加密B. 先加密，后签名C. 同时进行签名和加密D. 签名和加密无固定顺序三、填空题1. 在密码学中，将明文转换为密文的过程称为______。
2. 在对称加密算法中，加密和解密使用的是______。
3. 非对称加密算法中，公钥用于______，私钥用于______。
4. 数字签名技术可以保证信息的______和______。
5. 常见的哈希算法有______、______和______。
四、简答题1. 请简要介绍DES加密算法的基本原理。
2. 请阐述公钥密码体制的主要优点。
3. 如何防止密码被暴力破解？4. 简述数字证书的作用及组成部分。
5. 请解释什么是中间人攻击，并说明如何防范。
五、应用题1. 假设甲乙双方使用RSA算法进行加密通信，甲方了一对密钥（公钥和私钥）。
请描述甲乙双方如何利用RSA算法进行加密通信。
2. 请举例说明数字签名在电子邮件中的应用。
3. 设定一个场景，说明对称加密算法在实际生活中的应用。
4. 请阐述在网络安全中，如何利用哈希算法保护用户密码。
5. 假设你是一名密码学专家，请为我国某重要信息系统设计一套安全可靠的加密方案。
六、案例分析题1. 某公司使用AES加密算法对员工数据进行加密存储，密钥管理不善导致密钥泄露。
请分析可能造成的后果，并提出改进措施。
2. 某在线支付系统在传输用户支付信息时，采用了不安全的HTTP 协议，存在被中间人攻击的风险。
请提出一种解决方案，确保支付信息的安全传输。
密码习题与答案
密码习题与答案密码学是信息安全领域中的一个重要分支，它涉及到加密和解密技术，以确保数据的机密性、完整性和可用性。
本文档将提供一些常见的密码学习题以及相应的答案，以帮助学习者更好地理解密码学的概念和应用。
习题1：对称加密假设Alice想要发送一条消息给Bob，她使用对称加密算法来保证消息的机密性。
她选择了AES加密算法，密钥长度为128位。
Alice的消息是"Hello, Bob!"，请问她加密后的消息会是什么？答案1：由于这是一个理论习题，我们不提供具体的加密结果，但可以说明加密过程。
Alice首先需要生成一个128位的随机密钥，然后将消息"Hello, Bob!"转换为二进制数据，并使用AES算法进行加密。
加密后的消息将是一个密文，只有拥有正确密钥的Bob才能解密。
习题2：非对称加密Bob收到Alice的加密消息后，他使用非对称加密中的公钥加密技术来验证消息的真实性。
Bob的公钥是{e, n}，其中e=17，n=3233。
请计算Alice的私钥d。
答案2：在非对称加密中，通常使用RSA算法。
公钥和私钥的关系是d * e ≡1 (mod φ(n))，其中φ(n)是n的欧拉函数值。
首先需要计算φ(n)，对于n=3233，如果n是两个素数的乘积，那么φ(n) = (p-1)(q-1)。
假设n=3233是两个素数p和q的乘积，那么φ(3233) = (p-1)(q-1)。
由于我们没有具体的p和q，我们无法直接计算出d，但是通常d会是小于φ(n)的一个数，且满足上述同余方程。
习题3：数字签名Alice想要发送一个数字签名给Bob，以证明消息确实是她发送的。
她使用了自己的私钥对消息进行签名。
如果Bob收到消息后，使用Alice 的公钥验证签名，验证过程成功，则说明什么？答案3：如果Bob使用Alice的公钥验证签名成功，这表明消息确实是由Alice 发送的，并且消息在传输过程中没有被篡改。
现代密码学试卷（含答案）
设置密码答案【篇一：现代密码学试卷(含答案)】信息安全专业2004级“密码学”课程考试题（卷面八题，共100分，在总成绩中占70分）一、单表代替密码（10分）①使加法密码算法称为对合运算的密钥k称为对合密钥，以英文为例求出其对合密钥,并以明文m＝wewi②一般而言，对于加法密码，设明文字母表和密文字母表含有n个字母，n为≥１的正整数，求出其对合密钥二、回答问题（10分）①在公钥密码的密钥管理中，公开的加密钥ke和保密的解密钥kd 的秘密性、真实性和完整性都需要确保吗？说明为什么？②简述公钥证书的作用？三、密码比较，说明两者的特点和优缺点。
（10分）对des和aes进行比较，说明两者的特点和优缺点。
（10分）五、设g(x)=x4+x2+1，g(x)为gf（2）上的多项式，以其为连接多项式组成线性移位寄存器。
画出逻辑框图。
设法遍历其所有状态，并写出其状态变迁及相应的输出序列。
（15分）六、考虑rsa密码体制：（15分）1. 取e=3有何优缺点？取d=3安全吗？为什么？2. 设n=35，已截获发给某用户的密文c＝10，并查到该用户的公钥e=5，求出明文m。
七、令素数p=29,椭圆曲线为y2=x3+4x+20 mod 29,求出其所有解点，并构成解点群，其解点群是循环群吗？为什么？。
（15分）八、在下述站点认证协议中函数f起什么作用？去掉f行不行？为什么?（15分）设a，b是两个站点，a是发方，b是收方。
它们共享会话密钥ks ，f是公开的简单函数。
a认证b是否是他的意定通信站点的协议如下：1. a产生一个随机数rn，并用ks对其进行加密：c＝e（rn，ks），并发c给b。
同时a对rn进行f变换，得到f(rn)。
2. b收到c后，解密得到rn＝d（c，ks）。
b也对rn进行f变换，得到f（rn），并将其加密成c’＝e（f（rn），ks），然后发c’给a 。
3. a对收到的c’解密得到f（rn），并将其与自己在第①步得到的f （rn）比较。
密码学试题
D．RSA。
32 RSA 算法的安全理论基础是( )
A．离散对数难题
B．整数分解难题
C．背包难题
D．代换和置换
33 当明文改变时，相应的摘要值( )
A．不会改变
B．一定改变
C．在绝大多数情况下会改变
D．在绝大多数情况下不会改变
34 关于摘要函数，叙述不正确的是( )
A．输入任意大小的消息，输出是一个长度固定的摘要
B．离散对数问
C．椭圆曲线离散对数问题（简称 ECDLP） D．生日悖论
20 公钥密码学的思想最早由( )提出。
A．欧拉（Euler）
B．迪菲（Diffie）和赫尔曼（Hellman）
C．费马（Fermat）
D．里维斯特（Rivest） 、沙米尔（Shamir）和埃德蒙（Adleman）
21 在 RSA 算法中，取 p=3，q=11，e=3，则 d 等于( )
只可以运用不可逆成分。（ ）
15. 流密码可以分为同步流密码和异步流密码，其中密钥流的产生并不是独立于明文流和密文
流的流密码称为同步流密码。（ ）
16. Diffie-Hellman 算法的安全性在于离散对数计算的困难性，可以实现密钥交换。（ ）
17. 常见的公钥密码算法有 RSA 算法、Diffie-Hellman 算法和 ElGamal 算法。（ ）
A．33
B．20
C．14
D．7
22 以下各种加密算法中属于古典加密算法的是( )
A．DES 加密算法
B．Caesar 替代法
C．IDEA 加密算法
D．Diffie－Hellman 加密算法
23 以下各种加密算法中属于单钥制加密算法的是 ( )
密码学模拟试题As
第1页共2页密码学原理模拟试题(A)一、单项选择题(每小题1分，共20分).段落标记1、1976年，提出公开密码系统的美国学者是()A 、Bauer 和HillB 、Diffie 和HellmanC 、Diffie 和BauerD 、Hill 和Hellman2、DES 算法中扩展运算E 的功能是A 、对16位的数据组的各位进行选择和排列，产生一个32位的结果B 、对32位的数据组的各位进行选择和排列，产生一个48位的结果C 、对48位的数据组的各位进行选择和排列，产生一个64位的结果D 、对56位的数据组的各位进行选择和排列，产生一个64位的结果3、KASUMI 算法采用Feistel 结构，其安全性主要由轮函数提供，轮函数包括A 、非线性混合函数FO 和非线性混合函数F L 组成B 、非线性混合函数FO 和线性混合函数F L 组成C 、线性混合函数FO 和线性混合函数F L 组成D 、线性混合函数FO 和非线性混合函数F L 组成4、下表是DES 算法中S4盒的选择矩阵，如果其输入为101011，则输出为01234567891011121314150713143069101285111241511381156150347212110149210690121171315131452843315610113894511127214A 、0001B 、1010C 、1011D 、11005、RSA 密码的安全性基于A 、离散对数问题的困难性B 、子集和问题的困难性C 、大的整数因子分解的困难性D 、线性编码的解码问题的困难性6、如果某一个系统利用数字签名的方法来验证用户的口令，则用户的口令是A 、用户保密的解密密钥di KB 、用户公开的加密密钥ei KC 、用户与系统共享的秘密密钥KD 、以上说法都不对7、报文的时间性认证是指A 、接收者每收到一份报文后能够确认报文的发送时间B 、接收者每收到一份报文后能够解密出报文的发送时间C 、接收者每收到一份报文后能够确认报文是否保持正确的顺序、有无断漏和重复D 、接收者每收到一份报文后能够确认报文是否按正确的时间发送8、如果一个置换密码使用下面的置换,则明文abcdef 对应的密文为A 、fedbcaB 、ceafdbC 、edacfbD 、cfdbae9、RIJNDAEL 算法中的许多运算是按字节定义的，把一个字节看成是A 、整数域上的一个元素B 、有限域)2(8GF 上的一个元素C 、有限域)2(GF 上的一个元素D 、有限域)2(16GF 上的一个元素10、目前公开密钥密码主要用来进行数字签名，或用于保护传统密码的密钥，而不主要用于数据加密，主要因为A 、公钥密码的密钥太短B 、公钥密码的效率比较低C 、公钥密码的安全性不好D 、公钥密码抗攻击性比较差11、一个密码系统如果用E 表示加密运算，D 表示解密运算，M 表示明文，C 表示密文，则下面哪个式子肯定成立A 、E(E(M))=CB 、D(E(M))=MC 、D(E(M))=CD 、D(D(M))=M12、如果DES 加密使用的轮密钥为1621,......,,k k k ，则DES 解密时第一轮使用的密钥为A 、1k B 、8k C 、12k D 、16k 13、下图为移位寄存器的结构图如果),...,,(110 n s s s F 为线性函数，则输出序列A 、肯定为m 序列B 、肯定为M 序列C 、肯定为线性序列D 、肯定为非线性序列14、在ElGamal 密码中，如果选择11p =，生成元2= ，私钥为8x =，则其公钥为A 、3B 、4C 、5D 、7123456351642第2页共2页15、在RSA 密码体制中，已知,7,3==q p 同时选择5e =则其私钥d 为A 、3B 、4C 、5D 、616、假设某一个仿射密码中，26Z C P ==，26n =，如果其加密变换为37)(+=x x e k ，则其解密变换为A 、1915)( =y y d k B 、37)(+=y y d k C 、37)( =y y d k D 、1915)(+=y y d k 17、下面关于签名的说法中，那些是错误的A 、为了安全，不要直接对数据进行签名，而应对数据的HASH 值签名B 、为了安全，要正确的选择签名算法的参数C 、为了安全，应采用先签名后加密的方案D 、为了安全，应采用先加密后签名的方案18、下面的那种攻击不属于主动攻击A 、窃听B 、中断C 、篡改D 、伪造19、把明文中的字母重新排列，字母本身不变，但位置改变了这样编成的密码称为A 、代替密码B 、置换密码C 代数密码D 仿射密码20、KMC 或KDC 主要负责A 、密钥的产生B 、密钥的分配C 、密钥的销毁D 、密钥的产生和分配二、多项选择题错选、多选不得分每小题2分，共10分1、香农建议密码设计的基本方法包括A 、对合运算B 、扩散C 、混淆D 、迭代2、下列关于IDEA 算法的描述中，正确的是A 、IDEA 算法的加密过程由连续的8轮迭代和一个输出变换组成B 、IDEA 算法的每一轮迭代中以4个16比特的子段作为输入，输出也是4个16比特的子段C 、IDEA 算法的9轮迭代中，每一轮都需要6个16比特的子密钥D 、IDEA 算法的明文、密文和密钥的长度都为64比特3、盲签名与普通签名相比，其显著特点为A 、签名者是用自己的公钥进行签名B 、签名者不知道所签署的数据内容C 、签名者先签名，然后再加密自己的签名，从而达到隐藏签名的目的D 、在签名被接收者泄露后，签名者不能跟踪签名4、一个好的口令应该满足A 、应使用多种字符B 、应有足够的长度C 、应尽量随机D 、应定期更换5、由于传统的密码体制只有一个密钥，加密钥等于解密密钥，所以密钥分配过程中必须保证A 、秘密性B 、可用性C 、真实性D 、完整性三、判断题每小题1分，共10分1、已知明文攻击是指密码分析者根据已知的某些明文-密文对来破译密码2、DES 算法中S 盒是该算法中唯一的一种非线性运算3、3个密钥的3DES ，总的密钥长度达到168位4、RIJNDAEL 算法不存在弱密钥和半若密钥，能有效抵抗目前已知的攻击5、传统密码既可提供保密性又可提供认证6、“一次一密”密码在理论上是绝对不可破译的7、凡是能够确保数据的真实性的公开密钥密码都可以用来实现数字签名8、目前影响电子政务、电子商务、电子金融应用的主要技术障碍是网络安全和信息安全问题9、扩散指的是将每一位明文和密钥数字的影响扩散到尽可能多的密文数字中10、盲签名比普通的数字签名的安全性要高四、解释概念题每小题3分，共9分1、DES 弱密钥2、密钥托管加密3、NPC 问题五、简答题每小题5分，共20分1、简述密码系统的组成2、简述认证和加密的区别3、简述公开密钥密码的基本思想4、以n m c e mod =为例，简述用“反复平方乘”计算大数的乘方运算的过程六、计算题每小题10分，共20分1、在DSS 数字签名标准中，取p＝11＝2×5+1，q＝5，h＝2，于是g=22=4mod 11，若取x＝3，则y=g x=43＝9mod 11试对消息m＝7选择k＝3计算签名并进行验证2、用Fermat 费尔马定理求2013mod 11七、分析题11题下图是一个简单的钟控序列的生成器，其中LFSR1和LFSR2分别为两个线性序列在上图中为与门，如果LFSR1为2级m序列.....101101}{=k a ,LFSR2为3级m序列....11011001101100}{=k b ，试确定该钟控序列生成器的输出序列}{k c 只写出前10位即可第1页共1页密码学原理模拟试题(A)参考答案一、单项选择题(每小题1分，共20分)BBBAC ACBBB BDCAC ADABD 二、多项选择题错选、多选不得分每小题2分，共10分1、BCD2、AB3、BD4、ABCD5、ACD三、判断题每小题1分，共10分222222222×四、解释概念题每小题3分，共9分复习资料22.2；25；11五、简答题每小题5分，共20分复习资料4；75；55；60六、计算题每小题10分，共20分1、解、因为k=3，所以有25mod 31= 在进行数字签名时计算45mod )11mod 4(mod )mod )((3===q p g r k35mod 2)437(mod ])[(1=×+=+= q k xr m s 所以消息m=7的签名为r,s =(4,3)验证的过程如下设用户收到的数据及签名为)3,4,7(),,('''=s r m 首先计算25mod 3mod )(11'===q s w 45mod 27mod ]['1=×==q w m u 35mod 24mod ]['2=×==q w r u 1243(()mod )mod ((49)mod11)mod 5((256729)mod11)mod 59mod 54u u g y p q ===×==所以有'r =签名正确2、解根据Fermat 定理有mod1310 ，故2012001200200102010201020203mod 113mod 11(33)mod 11[(3mod 11)(3mod 11)]mod 11[((3)mod 11)3]mod 11[((3)mod 11)3]mod 11[(3mod 11)3]mod 11[13]mod 11 3.+==×=×=×=×=×=×=七、分析题11题解当LFSR1输出为1时，移位时钟脉冲通过与门使LFSR2进行一次移位，生成下一位，如果LFSR1输出为0时，移位时钟脉冲无法通过与门影响LFSR2，所以LFSR2重复输出前一位，所以其输出序列为11000111011。
网络安全试卷及答案
网络安全试卷及答案网络安全试卷及答案一、选择题1.下列哪个不属于密码学的基本概念？A.明文B.密文C.密钥D.URL答案：D2.下列哪项不属于网络安全的主要威胁？A.病毒和蠕虫B.黑客攻击C.火灾和地震D.网络钓鱼答案：C3.以下哪种操作不属于安全网络使用的基本原则？A.及时更新操作系统和应用程序B.使用复杂且难以猜测的密码C.定期备份关键数据D.公开分享个人隐私信息答案：D4.下列哪项不属于防火墙的功能？A.监控网络流量B.禁止非授权访问C.过滤恶意软件D.加密数据传输答案：D5.以下哪项不属于强化轻型密码的措施？A.增加密码位数B.使用含有数字、字母和特殊字符的密码C.设置与个人信息有关的密码D.定期更改密码答案：C二、问答题1.简述什么是网络安全？网络安全是指保护计算机网络系统、网络数据和网络服务免受非法访问、使用、泄露、破坏或干扰的一种保护措施和技术体系。
它涉及到信息安全、数据保护、计算机安全、通信安全等多个领域，旨在确保网络的可靠性、可用性和机密性。
2.列举一些常见的网络安全威胁。
常见的网络安全威胁包括：病毒和蠕虫的传播、黑客攻击（如拒绝服务攻击、SQL注入攻击等）、网络钓鱼、恶意软件（如间谍软件、广告软件、勒索软件等）、社会工程学攻击（如假冒身份、欺骗用户等）等。
3.简述防火墙的作用。
防火墙是保护计算机网络安全的重要组成部分，它可以监控网络流量，禁止非授权访问并过滤恶意软件。
通过设置不同的规则和策略，防火墙可以阻止未经授权的外部访问和入侵，确保网络的安全性和机密性。
4.列举一些保护个人网络安全的措施。
保护个人网络安全的措施包括：使用复杂且难以猜测的密码，定期更改密码，及时更新操作系统和应用程序，不随意下载和安装不信任的软件，不点击来自未知来源的链接，定期备份关键数据，谨慎分享个人隐私信息等。
5.如何选择一个安全的密码？选择一个安全的密码可以采取以下几个措施：使用不易被猜测的复杂密码，包括数字、字母和特殊字符，避免使用与个人信息有关的密码，如生日、电话号码等，增加密码的位数，不少于8位，避免使用常见的密码，如"123456"、"password"等，定期更改密码以确保安全性。
密码学试题及答案
密码学试题及答案密码学是研究加密和解密技术的学科，它在保护信息安全方面发挥着重要作用。
以下是一份密码学试题及答案，供学习和参考。
# 密码学试题一、选择题（每题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. 数字签名是一种用于验证数字信息真实性的技术，它使用私钥加密信息的散列值，任何人都可以使用相应的公钥来验证签名。
在电子商务中，数字签名用于确保交易的安全性和完整性，防止伪造和篡改。
关于加密算法的题目
关于加密算法的题目
以下是一些关于加密算法的题目：
1. 凯撒密码是一种基于字符替换的对称式加密方法，通过对26个英文字母循环移位和替换来进行编码。
假设待加密的消息为"UNIVERSITY"，密钥k 为5，试给出加密后的密文。
2. 对给定的二进制明文信息“....”进行两次加密。
第一次，采用8位分组异或算法，用密钥“”对明文进行加密运算。
第二次，采用“1→4（读作：位置l的数据移到位置4，以下类推），2→8，3→1，4→5，5→7，6→2，7→6，8→3”对第一次加密后的密文进行8位分组换位加密运算。
请写出两次加密的密文。
3. 给定素数p=11，q=13，试生成一对RSA密钥。
即用RSA算法计算：密钥的模n和欧拉函数φ(n)的值。
设选择公钥e=7，计算私钥d的值。
这些题目涵盖了对称加密、非对称加密以及RSA算法等知识点，有助于深入理解加密算法的工作原理和应用。
密码学复习题及答案
密码学复习题及答案1. 什么是密码学？2. 密码学中的加密和解密过程有什么区别？3. 列举至少三种常见的加密算法。
4. 对称密钥加密和非对称密钥加密有何不同？5. 什么是数字签名，它有什么作用？6. 解释公钥基础设施（PKI）的概念。
7. 什么是哈希函数，它在密码学中的作用是什么？8. 什么是密钥交换协议，它的重要性是什么？9. 什么是密码分析，它与密码学有何关系？10. 什么是量子密码学，它与传统密码学有何不同？答案1. 密码学是研究如何使用数学方法来保证信息传输的安全性，包括数据的加密、解密、认证和完整性保护。
2. 加密是将原始数据（明文）转换为不可读格式（密文）的过程，以保护数据不被未授权访问。
解密是将密文恢复为明文的过程。
3. 常见的加密算法包括：AES（高级加密标准）、RSA（一种非对称加密算法）、DES（数据加密标准）。
4. 对称密钥加密使用相同的密钥进行加密和解密，而非对称密钥加密使用一对密钥，即公钥和私钥，公钥用于加密，私钥用于解密。
5. 数字签名是一种用于验证数字信息真实性和完整性的技术，它使用发送者的私钥进行加密，任何人都可以用发送者的公钥来解密和验证。
6. 公钥基础设施（PKI）是一个用于管理数字证书和公钥加密的系统，它确保了密钥的安全性和证书的可信度。
7. 哈希函数是一种单向函数，可以将任意长度的输入转换成固定长度的输出，常用于验证数据的完整性。
8. 密钥交换协议是一种安全的方法，允许两个通信方在不安全的通道上安全地建立共享密钥。
9. 密码分析是研究如何破解加密算法的科学，它与密码学相对，密码学是研究如何设计难以破解的加密算法。
10. 量子密码学是利用量子力学的原理来实现密码学目的的学科，它与传统密码学的主要区别在于量子密码学可以提供理论上的无条件安全通信。
希望这些复习题和答案能帮助你更好地理解密码学的基本概念和应用。
密码习题及部分参考答案
一、密码学概述部分：1、什么是密码体制的五元组。
五元组（M,C,K,E,D）构成密码体制模型，M代表明文空间；C代表密文空间；K代表密钥空间；E代表加密算法；D 代表解密算法2、简述口令和密码的区别。
密码：按特定法则编成，用以对通信双方的信息进行明、密变换的符号。
换而言之，密码是隐蔽了真实内容的符号序列。
就是把用公开的、标准的信息编码表示的信息通过一种变换手段，将其变为除通信双方以外其他人所不能读懂的信息编码，这种独特的信息编码就是密码。
口令：是与用户名对应的，用来验证是否拥有该用户名对应的权限。
密码是指为了保护某种文本或口令,采用特定的加密算法,产生新的文本或字符串。
区别：从它们的定义上容易看出；当前，无论是计算机用户，还是一个银行的户头，都是用口令保护的，通过口令来验证用户的身份。
在网络上，使用户口令来验证用户的身份成了一种基本的手段。
3、密码学的分类标准：⏹按操作方式可分为：替代、置换、复合操作⏹按使用密钥的数量可分为：对称密钥（单密钥）、公开密钥（双秘钥）⏹按对明文的处理方法可分为：流密码、分组密码4、简述柯克霍夫斯原则（及其特点和意义。
？）即使密码系统中的算法为密码分析者所知，也难以从截获的密文推导出明文或密钥。
也就是说，密码体制的安全性仅应依赖于对密钥的保密，而不应依赖于对的保密。
只有在假设攻击者对密码算法有充分的研究，并且拥有足够的计算资源的情况下仍然安全的密码才是安全的密码系统。
一句话：“一切秘密寓于密钥之中”Kerckhoffs原则的意义：⏹知道算法的人可能不再可靠⏹设计者有个人爱好⏹频繁更换密钥是可能的，但无法频繁更换密码算法（设计安全的密码算法困难）5、密码攻击者攻击密码体制的方法有三种分别是：⏹穷举：尝试所有密钥进行破译。
（增大密钥的数量）⏹统计分析：分析密文和明文的统计规律进行破译。
（使明文和密文的统计规律不一样）⏹解密变换：针对加密变换的数学基础，通过数学求解找到解密变换。
保密观知识竞赛题什么是密码学密码学是研究如何保护信息安全的学科包括密码算法加密和解密技术等
保密观知识竞赛题什么是密码学密码学是研究如何保护信息安全的学科包括密码算法加密和解密技术等密码学是研究如何保护信息安全的学科，包括密码算法、加密和解密技术等。
在信息时代，保护个人隐私和敏感信息变得尤为重要。
密码学作为一种关键技术，对于保护信息的机密性、完整性和可用性起着至关重要的作用。
随着技术的发展和普及，密码学逐渐渗透到我们生活的方方面面。
从简单的凯撒密码到复杂的RSA算法，密码学的应用范围越来越广泛，并在许多领域带来了巨大的改变。
一、密码学的分类及基本概念密码学可以大致分为两类：对称加密和非对称加密。
对称加密算法指的是发送方和接收方使用相同的密钥进行加密和解密。
常见的对称加密算法有DES、AES等。
非对称加密算法则使用公钥和私钥进行加密和解密，其中公钥可以公开，而私钥必须保密。
RSA就是一种非对称加密算法。
此外，还有哈希函数和数字签名等密码学概念。
哈希函数是将任意长度的输入转化为固定长度的输出，在密码学中常用于验证数据的完整性。
数字签名则是通过公钥和私钥生成，用于保证数据的真实性和不可篡改性。
二、密码学的应用领域密码学的应用不仅限于网络安全领域，还广泛应用于金融、电子商务、电子政务等各个方面。
1. 网络安全在网络通信中，通过使用密码学技术可以确保通信双方的信息安全。
例如，通过SSL/TLS协议对网络传输进行加密，确保通信数据不被窃听和篡改。
此外，VPN也是利用密码学技术来实现远程访问的安全连接。
2. 金融领域在金融交易中，密码学被广泛应用于保护交易的安全性。
例如，在网上银行中，用户的密码和交易信息经过加密后传输，防止黑客攻击和信息泄露。
同时，数字货币也利用了密码学中的非对称加密技术，确保交易的匿名性和安全性。
3. 电子商务在电子商务中，用户的个人信息、支付信息等都需要得到保护。
通过使用密码学技术，电子商务平台可以保护用户信息的机密性和完整性，确保用户的隐私不被泄露或篡改。
4. 电子政务在电子政务领域，密码学被用于保护政府机构和公民之间的信息交换。
计算机安全与密码学考试题目
计算机安全与密码学考试题目
本文档提供了一些计算机安全与密码学的考试题目，用于检验学生对这一领域的理解和知识。
以下是一些典型的考试题目：
1. 简要解释密码学是什么以及其在计算机安全中的作用。
2. 详细描述对称加密和非对称加密的区别，并举例说明各自适合的应用场景。
3. 解释数字签名的概念和目的，并论述其在数据完整性和认证方面的重要性。
4. 什么是公钥基础设施（PKI）？列举PKI的组成部分，并阐述其在计算机安全中的作用。
5. 解释离散对数问题在密码学中的重要性，并说明它在DH密钥交换协议和椭圆曲线密码算法中的应用。
6. 简要描述常见的网络攻击类型，包括但不限于拒绝服务攻击、中间人攻击和SQL注入攻击，并提供防范措施。
7. 讨论隐私保护的挑战和隐私保护技术的应用，包括数据加密、匿名化和访问控制。
8. 描述常见的身份认证机制，如密码、生物特征识别和多因素
认证，并评估它们的优缺点。
以上是一些计算机安全与密码学的考试题目示例，供参考学习
之用。
可以通过深入研究每个主题和相关的实际案例来进一步加深
对这一领域的理解和应用能力。
密码学本科毕业考试真题试卷
密码学本科毕业考试真题试卷一、选择题1.下列哪项不是密码学的基本概念？A.明文B.密文C.秘钥D.程序2.以下哪种密码算法属于对称加密算法？A. RSAB. AESC. ECCD. Diffie-Hellman3.在公钥加密算法中，用于加密的密钥是：A. 公钥B. 对称密钥C. 私钥D. 公开秘钥4.以下哪种密码算法常用于数字签名？A. MD5B. SHA-256C. AESD. DES5.在密码学中，解密过程中使用的密钥与加密过程中使用的密钥相同的加密算法是：A. 对称加密算法B. 非对称加密算法C. 混合加密算法D. 不可逆加密算法二、填空题6. DES的秘钥长度为________位。
7. RSA算法中，加密密钥由_______和________组成。
8. 在数字签名中，签名过程使用私钥，验证过程使用________。
9. HMAC算法是一种用于消息认证的________码算法。
三、简答题10. 请简要比较对称加密算法与非对称加密算法的优缺点。
11. 什么是数字证书？数字证书的作用是什么？12. 请简要介绍一种常用的哈希算法，并说明其在密码学中的应用。
四、综合题13. 请根据以下信息设计一个基本的密码方案：明文：HELLO对称加密算法使用的密钥：123456非对称加密算法的公钥：RSA_PUBLIC_KEY哈希算法：SHA-256请分别进行对称加密、非对称加密与数字签名，并说明加密、解密、签名、验证的过程。
以上为密码学本科毕业考试真题试卷，请同学们认真作答，祝顺利通过考试！。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
考试内容及分数：30%（简单题）+70%（综合应用题目）
简答题目：主要是平时课程中要求的，必备常识，课程教学中反复提到的内容。
综合应用题目:读图题目+计算题+简单应用分析题目题
读图题（考察保密性认证数字签名等功能）
计算题：rsa，ecc，elgamal，请牢记公式和过程，然后才是具体的数字代入运算。
计算题是重点，分值大，如果拿不到该拿的分，结果只有，呵呵了。
（rsa不罗嗦了。
ecc需要弄清如何用符号进行加密及解密运算的过程（书上和讲义上都有）；以及用点坐标去进行两个点加法数字运算，参考相应作业题目，务必人人会做这类运算。
elgamal加密解密运算，也请通过作业和书上例题进行练习）。
需要掌握开放网络环境下，面临的各种安全威胁，以及应对方法。
安全电子邮件的工作原理，以及接收方和发送方如何进行处理的过程，
具体到每一个过程，输入以及输出结果。
本门课程本质上，在于考察四大安全核心服务（保密性完整性认证不可否认性），及其实现过程。
所有问题都可以从这个逻辑路径出发去解答。
2.1对称密码体制和非对称密码体制
对称密码体制：明文、加密算法、密钥、密文、解密算法
对称加密用的是一个共享密钥。
非对称密码体制：明文、加密算法、公钥和私钥、密文、解密算法非对称加密需要两密钥：公开密钥和私有密钥。
如果用公开密钥加密，只有用对应的私有密钥才能解密；如果用私有密钥对数据进行加密，那么只有用对应的公开密钥才能解密。
2.4分组密码和流密码的区别是什么？
1）分组密码：将一个明文分组作为整体加密并且通常得到的是和明文等长的密文分组。
2）流密码：每次加密数据流的一位或一个字节。
也就是说流密码是一个比特一个比特的加密，分组密码是若干比特（定长）同时加密。
比如des 是64 比特的明文一次性加密成密文。
密码分析方面有很多不同。
比如流密码中，比特流的很多统计特性影响到算法的安全性。
密码实现方面有很多不同。
比如流密码通常是在特定硬件设备上实现。
分组密码既可以在硬件实现，也方便在计算机上软件实现。
2.5攻击传统密码体制的两种一般方法是什么？
密码分析：依赖于算法的特性、明文的一般特征或某些明密文对。
穷举攻击：攻击者对一条密文尝试所有可能的密钥，知道转化成可读的有意义的明文。
平均而言，获得成功至少要尝试所有可能密钥的一半。
2.6列出简要地定义基于攻击者所知道信息的密码分析攻击类型。
答：唯密文攻击、已知明文攻击、选择明文攻击、选择密文攻击、选择文本攻击2.7无条件安全密码和计算上安全密码的区别是什么？
无条件安全:无论有多少可以使用的密文，都不能唯一确定密文对应的明文。
计算上安全：破译密码的代价超出密文的信息价值或破译密码的时间超过了密文的信息有效生命期。
2.12一次一密的两个问题是什么？
答：1)、产生大规模随机密钥有实际困难。
2)、密钥的分配和保护很难有保证。
2.13代替和置换？
代换：每个明文元素或元素组被唯一地替换为相应的密文元素或元素组。
置换：明文元素的序列被替换为该序列的的一个置换。
序列中没有元素被添加、删除或替换，但序列中元素出现的顺序改变了。
3.4什么是乘积密码？
答：乘积密码就是以某种方式连续执行两个或多个简单密码（如替代、置换），以使得所得到的最后结果或乘积从密码编码的角度比其任意一个组成密码都更强的分组密码。
多个指数运算的乘积是公钥密码学中的一种重要运算。
针对求逆元素的运算量较大的情形，提出了两种有效实现该运算的算法：在基固定和基不固定两种情况下，分别将多个指数表示成联合稀疏形和串代换形式，然后利用快速Shamir算法进行计算。
分析表明，算法有效降低了快速Shamir 算法的运算次数。
3.5混淆与扩散的差别是什么？
扩散 (diffusion)：尽可能的使明文和密文之间的统计关系变得复杂，以挫败推导密钥的企图。
混淆 (confusion)：尽可能使密文和加密密钥之间的统计关系更加复杂，以阻止攻击者发现密钥
9.3公钥密码体制的三种应用是什么？
1）加密/解密
2）数字签名（身份验证）
3）密钥交换
算法加密/解密数字签名密钥交换RSA 是是是
Dieffie-hellman 否否是
DSS 否是否
9.6什么是单项陷门函数？
单向陷门函数：是这样的函数，即除非知道某种附加的信息，否则这样的函数在一个方向上容易计算，而在反方向上要计算是不可行的。
11.2.抗弱碰撞和抗强碰撞之间的区别是什么？
碰撞K1不等于K2，有H(K1)=H(K2),这种现象称为碰撞。
抗弱碰撞：对于任意给定的数据块x,找到满足H（y）= H(x)的y不等于x，在计算是不可行的。
抗强碰撞：找到满足H（x）= H（y）的任意一对(x,y)，在计算上是不可行的。
1、分组密码的设计原理
1）针对安全性原则：混淆和扩散
2）针对实现的原则：软件和硬件
3）最重要的设计原理：必须能抵抗现有的攻击方法
2、端到端加密和链路加密
链路加密：在通信链路两端加上加密设备
端到端加密：在两端的系统进行加密。
由源主机或终端加密数据。
密文经网络传送到目的主机或终端。
（）
3、简述分组密码的5种工作模式。
电码本（ECB）
密文分组链接（CBC）
密文反馈（CFB）
输出反馈（OFB）
计数器（CTR）
4、通常的安全服务涉及哪些内容？
答案：
保密性、认证、完整性、不可抵赖性
5、如何进行证书的拆封？
答案：
通过证书的有效期。
6、请用公钥密码体制解释什么是数字签名？
答案：
发送方用自己的私钥加密消息，接收方用发送方的公钥解密消息。
7、在密钥管理中，对重要密钥的使用和保存是非常严格的，例如在pgp中对私钥的使用就需要使用者输入口令短语才可以调用私钥。
请简单说明pgp的私钥是
如何被安全保护的？
答案：
把私钥放在一个私钥环中，需要使用的时候用户必须提供口令以及ID。
10、什么是PKI?
答案：
公钥基础设施
11、ECC是什么算法？
答案：
椭圆曲线密码算法
12、简述Kerckhoff假设。
答案：
算法公开，密钥加密
13、对RSA算法的4种可能攻击
穷举攻击：试图穷举所有可能的私钥
数学攻击：有多种数学攻击方法，实质都是试图分解2个素数的乘积
计时攻击：依赖解密算法的运行时间
选择密文攻击：利用了RSA算法的性质
14、雪崩效应
对明文或密钥的小变化导致密文的大变化
15、随机数产生原则
随机性：分布均匀性、独立性
不可预测性：前向不可预测性、后向不可预测性
16、Web安全威胁
1）完整性2）保密性3）拒绝服务4）认证
//Web服务器、Web浏览器、服务器与浏览器之间的网络通信
17、SSL
SSL为TCP提供可靠的端到端安全服务
SSL包含2个重要概念：SSL会话和SSL连接
SSL记录协议为SSL连接提供两种服务：保密性、消息完整性
SSL协议的关键问题：
1）客服对服务器的身份确认
2）服务器对客户的身份确认
3）建立起服务器和客户之间安全的数据通道
SSL协议存在的问题
1）密钥管理问题
2）数字签名问题
3）加密强度问题
18、电子邮件安全
PGP是保证电子邮件安全的开源软件包。
通过使用数字签名提供认证，使用对称分组加密提供保密性，用ZIP算法做压缩，使用基数64编码模式提供电子邮件兼容性。
PGP融合了公钥信任模型开发和公钥证书管理的工具。
19、对消息认证的要求
消息保密性：泄密、传输分析
消息认证：伪装、内容修改、顺序修改、计时修改
数字签名：发送方否认、接收方否认。