密码基础竞赛知识总结与题库

第一部分：密码基础竞赛知识重点总结

1. 密码学基本概念

密码学的定义与发展历程

密码学（Cryptography）是研究编制密码和破译密码的技术科学，旨在保护信息的机密性、完整性、真实性和不可否认性。其发展历程主要分为三个阶段： – 古代密码阶段：主要依赖人工或简单机械实现，如凯撒密码、斯巴达密码棒，安全性依赖于算法的保密。 – 近代密码阶段：以恩尼格玛（Enigma）机为代表，引入机械化和机电化设备，但仍以算法保密为核心。 – 现代密码阶段：以1949年香农发表《保密系统的通信理论》为标志，密码学成为一门科学。1976年Diffie-Hellman提出公钥密码思想，1977年RSA算法问世，标志着现代密码学的成熟。现代密码学遵循柯克霍夫原则（Kerckhoffs’s principle），即系统的安全性应仅依赖于密钥的保密，而非算法的保密。

竞赛考点提示：牢记现代密码学的基石是柯克霍夫原则；区分古典密码（如替换、置换）与现代密码（基于数学难题）的本质区别。

编码与加密的区别

• 编码（Encoding）：是为了数据格式转换或传输方便而进行的公开变换（如Base64、ASCII、Unicode），不涉及密钥，不提供安全性，可逆且无密钥。
• 加密（Encryption）：是为了保护信息安全，利用特定算法和密钥将明文转换为密文的过程，没有密钥无法还原。

竞赛考点提示：Base64不是加密算法，仅是编码方式，这是竞赛中的高频易错点。

明文、密文、密钥、算法的基本概念

• 明文（Plaintext）：原始可读的信息或数据。
• 密文（Ciphertext）：经过加密处理后不可读的乱码信息。
• 密钥（Key）：控制加密和解密过程的参数，分为加密密钥和解密密钥。
• 算法（Algorithm）：执行加密和解密操作的数学函数或计算步骤。

竞赛考点提示：理解“算法是公开的，密钥是保密的”这一核心思想。

密码分析基础（破译方法）

密码分析是指在未知密钥的情况下，从密文恢复明文或推导密钥的过程。常见的攻击模型包括： – 唯密文攻击（Ciphertext-only）：攻击者仅拥有密文。 – 已知明文攻击（Known-plaintext）：攻击者拥有部分明文和对应的密文。 – 选择明文攻击（Chosen-plaintext）：攻击者可以选择任意明文并获取对应密文。 – 选择密文攻击（Chosen-ciphertext）：攻击者可以选择任意密文并获取对应明文。

竞赛考点提示：攻击模型的强度排序为：选择密文 > 选择明文 > 已知明文 > 唯密文。现代密码算法必须能抵抗选择密文攻击。

2. 对称密码体制

对称密码的基本原理

对称密码体制中，加密密钥和解密密钥相同，或可以相互简单推导。其核心要求是通信双方必须安全地共享同一把密钥。优点是计算速度快、效率高；缺点是密钥分发困难、密钥管理量大（n个用户需要 n(n-1)/2 个密钥）。

竞赛考点提示：对称密码解决的是“机密性”问题，不解决“不可否认性”问题。

DES算法（数据加密标准）

• 原理与结构：采用Feistel网络结构，分组长度为64位，有效密钥长度为56位（另有8位奇偶校验位）。包含16轮迭代，每轮使用不同的子密钥。
• 安全性分析：由于56位密钥空间过小（2⁵⁶），极易受到暴力破解。目前已不安全，仅作为教学模型。

竞赛考点提示：DES的分组长度是64位，有效密钥长度是56位，这是常考数字。

3DES（三重DES）

• 改进：使用两个或三个不同的56位密钥对数据进行三次DES运算（加密-解密-加密，EDE模式），有效密钥长度达到112位或168位。
• 局限：虽然提高了安全性，但计算速度是DES的三分之一，且64位分组长度在现代仍存在碰撞风险。

竞赛考点提示：3DES的EDE模式是为了兼容单次DES（当三个密钥相同时，3DES退化为DES）。

AES算法（高级加密标准）

• 原理与结构：采用SPN（ substitution-permutation network）结构，不是Feistel结构。支持128、192、256位三种密钥长度，分组长度固定为128位。包含字节替换（SubBytes）、行移位（ShiftRows）、列混淆（MixColumns）和轮密钥加（AddRoundKey）四个操作。
• 安全性优势：设计简洁、软件实现效率高、抗各种已知密码分析攻击能力强，是目前全球广泛采用的对称加密标准。

竞赛考点提示：AES的分组长度固定为128位；AES使用SPN结构而非Feistel结构。

对称密码的应用场景与密钥管理

• 应用场景：大量数据的加密存储与传输（如文件加密、数据库加密、TLS通信中的数据载荷加密）。
• 密钥管理：需解决密钥生成、分发、存储、更新和销毁问题。通常结合非对称密码或密钥协商协议（如DH）来解决密钥分发问题。

竞赛考点提示：实际工程中，对称密码用于加密数据，非对称密码用于加密对称密钥（混合加密体制）。

3. 非对称密码体制

非对称密码的基本原理（公钥密码学）

使用一对数学上相关联的密钥：公钥（Public Key）和私钥（Private Key）。公钥公开，私钥严格保密。 – 加密/解密：公钥加密，私钥解密（保证机密性）。 – 签名/验签：私钥签名，公钥验签（保证完整性和不可否认性）。

竞赛考点提示：牢记“公钥加密私钥解密”和“私钥签名公钥验签”的区别，这是竞赛必考点。

RSA算法

• 原理：基于大整数分解难题。两个大素数 p 和 q 相乘得到 n，从 n 反推 p 和 q 在计算上不可行。
• 密钥生成：计算 n=p×q，φ(n)=(p-1)(q-1)，选择 e 满足 1<e<φ(n) 且 (e,φ(n))=1，计算 d≡e⁻¹φ(n)。公钥为 (e,n)，私钥为 (d,n)。
• 加密解密：C=Mᵉ，M=Cᵈ。
• 安全性基础：依赖于大数分解的计算困难性。若 p,q 过小或相近，或 φ(n) 泄露，则不安全。

竞赛考点提示：RSA的安全性基于大数分解问题；ECC的安全性基于椭圆曲线离散对数问题。

ECC（椭圆曲线密码）

• 原理：基于椭圆曲线离散对数问题（ECDLP）。在有限域上的椭圆曲线点群中，已知点 P 和 Q=kP，求 k 在计算上不可行。
• 优势：在相同安全强度下，ECC所需密钥长度远短于RSA（如256位ECC ≈ 3072位RSA），计算更快、带宽占用更少、存储需求更低。
• 应用场景：移动端、物联网、区块链、TLS 1.3等。

竞赛考点提示：ECC的密钥长度优势是竞赛热点，256位ECC的安全强度约等于3072位RSA。

非对称密码与对称密码的结合使用

实际应用中采用混合加密体制： 1. 使用非对称密码协商或传输一个临时的对称会话密钥。 2. 使用该对称会话密钥加密实际数据。 3. 使用哈希函数和数字签名保证数据完整性和不可否认性。

竞赛考点提示：TLS/SSL协议就是典型的混合加密体制应用。

4. 哈希函数

哈希函数的定义与特性

哈希函数（Hash Function）将任意长度的输入映射为固定长度的输出（摘要/散列值）。核心特性： – 单向性（Pre-image Resistance）：从哈希值无法反推原始输入。 – 抗第二原像性（Second Pre-image Resistance）：给定输入 x，无法找到 x’≠x 使得 H(x)=H(x’)。 – 抗碰撞性（Collision Resistance）：无法找到任意两个不同输入 x,x’ 使得 H(x)=H(x’)。 – 雪崩效应：输入的微小变化导致输出的巨大变化。

竞赛考点提示：区分三种抗性的定义；雪崩效应是评价哈希函数质量的重要指标。

MD5算法

• 原理：输出128位摘要，采用Merkle-Damgård结构。
• 安全性缺陷：已被证明存在严重碰撞漏洞，不再安全，不应用于数字签名、证书等安全场景。仅可用于非安全目的的校验（如文件完整性快速检查）。

竞赛考点提示：MD5已不安全，竞赛中涉及安全场景的题目不能选MD5。

SHA系列

• SHA-1：输出160位摘要，已被证明存在碰撞攻击，逐步淘汰。
• SHA-2：包括SHA-224、SHA-256、SHA-384、SHA-512，目前广泛使用，尚无有效攻击。
• SHA-3：采用Keccak算法和海绵结构（Sponge Construction），与SHA-2内部结构完全不同，提供更高的安全裕度。

竞赛考点提示：SHA-3与SHA-2结构不同（海绵结构 vs Merkle-Damgård）；SHA-256输出256位摘要。

哈希函数在数字签名中的应用

由于非对称签名算法速度慢，实际做法是：先对消息计算哈希值，再对哈希值进行非对称签名。这既保证了效率，又利用了哈希函数的抗碰撞性来保障签名的安全性。

竞赛考点提示：数字签名是对“消息的哈希值”签名，而非直接对消息签名。

5. 数字签名与数字证书

数字签名的原理与流程

• 签名过程：发送方计算消息哈希值，用私钥加密哈希值生成签名，将消息和签名一起发送。
• 验签过程：接收方用发送方公钥解密签名得到哈希值，同时独立计算消息哈希值，两者比对一致则验签通过。
• 作用：提供身份认证、数据完整性和不可否认性。

竞赛考点提示：数字签名不提供机密性（消息本身未加密），如需机密性需额外加密。

数字证书（X.509）结构

X.509是ITU-T制定的公钥证书标准，核心字段包括： – 版本号（Version） – 序列号（Serial Number） – 签名算法标识（Signature Algorithm） – 颁发者（Issuer） – 有效期（Validity） – 主体（Subject） – 主体公钥信息（Subject Public Key Info） – 颁发者签名（Issuer Signature）

竞赛考点提示：证书中包含的是主体的公钥，而非私钥；证书由CA用CA的私钥签名。

CA与PKI

• CA（Certificate Authority）：负责签发、管理、吊销数字证书的可信第三方。
• PKI（Public Key Infrastructure）：公钥基础设施，是创建、管理、分发、使用、存储和吊销数字证书的一整套硬件、软件、策略和流程的集合。

竞赛考点提示：PKI是一个体系/框架，CA是PKI中的核心组件。

证书链与信任链

当用户验证一个终端实体证书时，需要逐级向上验证CA证书，直到找到一个预先信任的根CA证书（Root CA）。这条从终端证书到根证书的验证路径称为证书链/信任链。

竞赛考点提示：信任的源头是自签名的根CA证书；中间CA证书由上级CA签发。

6. 国密算法

SM2算法（椭圆曲线公钥密码算法）

• 原理：基于椭圆曲线离散对数问题，类似于ECC但使用特定的推荐曲线参数。
• 应用：数据加密、数字签名、密钥交换。
• 特点：密钥长度256位，安全强度相当于RSA 3072位以上。

竞赛考点提示：SM2是公钥密码算法，基于椭圆曲线；不是对称算法。

SM3算法（密码杂凑算法）

• 原理：采用Merkle-Damgård结构，输出256位摘要。
• 安全强度：设计安全裕度高于SHA-256，抗碰撞性、抗第二原像性与SHA-256相当或更优。

竞赛考点提示：SM3输出256位摘要；SM3不是加密算法，是哈希算法。

SM4算法（分组密码算法）

• 原理：采用Feistel结构的SP网络，分组长度128位，密钥长度128位，32轮迭代。
• 应用：无线局域网、物联网、数据加密存储等。
• 特点：与AES分组长度相同，但内部结构不同（Feistel vs SPN）。

竞赛考点提示：SM4是分组密码，分组长度128位，密钥长度128位；SM4采用Feistel结构。

国密算法的标准与合规要求

国密算法由国家密码管理局发布，属于国家密码行业标准。根据《密码法》和《商用密码管理条例》，关键信息基础设施和重要信息系统应优先使用国密算法，实现密码应用的自主可控。

竞赛考点提示：SM2/SM3/SM4均为商用密码国家标准；涉及政务、金融等关键领域需合规使用国密。

国密算法与国际算法的对比

竞赛考点提示：能对应说出SM2/SM3/SM4分别对标RSA/ECC、SHA-256、AES。

7. 密钥管理

密钥生命周期管理

密钥从生成到销毁的全过程管理，包括：生成、存储、分发、使用、更新、归档、撤销、销毁。每个阶段都有相应的安全要求。

竞赛考点提示：密钥生命周期包含8个阶段，销毁是最后一步且必须安全执行。

密钥分发与交换（Diffie-Hellman密钥交换）

DH协议允许双方在不安全的信道上协商出一个共享密钥，而无需事先共享任何秘密。其安全性基于离散对数问题。但DH协议本身不提供身份认证，易受中间人攻击，需结合数字签名使用。

竞赛考点提示：DH协议解决密钥协商问题，不解决身份认证问题；安全性基于离散对数问题。

密钥存储与备份

• 存储：应使用硬件安全模块（HSM）、智能卡等安全载体，避免明文存储。
• 备份：采用门限秘密共享（Shamir Secret Sharing）等技术，防止单点故障。

竞赛考点提示：HSM是密钥安全存储的核心设备；密钥不能以明文形式存储在普通文件中。

密钥更新与销毁

• 更新：定期更换密钥以限制密钥泄露的影响范围（前向安全性）。
• 销毁：使用安全擦除技术，确保密钥不可恢复。

竞赛考点提示：密钥销毁不等于简单删除文件，需要安全擦除。

8. 密码应用安全

SSL/TLS协议中的密码应用

TLS协议采用混合加密体制： – 握手阶段：使用非对称密码（RSA/ECDH）进行身份认证和密钥协商。 – 记录阶段：使用对称密码（AES-GCM/ChaCha20）加密传输数据。 – 完整性：使用HMAC或AEAD模式保证数据完整性。

竞赛考点提示：TLS 1.3废弃了RSA密钥传输，仅支持基于DH的密钥协商，实现完美前向保密（PFS）。

数字签名在电子合同中的应用

电子合同使用数字签名实现：签署人身份认证（CA证书）、合同内容完整性保护、签署行为不可否认。符合《电子签名法》要求的可靠电子签名与手写签名具有同等法律效力。

竞赛考点提示：可靠电子签名需满足四个条件：真实身份、真实意愿、签名未改、原文未改。

密码在区块链中的应用

• 地址生成：公钥经哈希运算生成区块链地址。
• 交易签名：使用私钥对交易签名，证明资产所有权。
• 共识机制：PoW使用哈希函数（SHA-256）作为工作量证明。
• 智能合约：哈希函数用于Merkle树构建和状态验证。

竞赛考点提示：比特币使用SHA-256和RIPEMD-160；以太坊使用Keccak-256（SHA-3前身）。

密码合规要求

• 《密码法》：将密码分为核心密码、普通密码和商用密码，实行分类管理。
• 《商用密码管理条例》：规范商用密码的科研、生产、销售、服务和进出口。
• GB/T 39786-2021：《信息安全技术 信息系统密码应用基本要求》，规定了密码应用的五个等级。

竞赛考点提示：密码法将密码分为三类；商用密码应用需符合GB/T 39786标准。

第二部分：单项选择题（共40题）

【答案】B 【解析】柯克霍夫原则（Kerckhoffs’s principle）指出现代密码系统的安全性应仅依赖于密钥的保密，算法应当公开。

【答案】C 【解析】Base64仅是一种数据编码方式，用于将二进制数据转换为可打印的ASCII字符，不涉及密钥，不提供任何安全保护。

【答案】C 【解析】唯密文攻击（Ciphertext-only Attack）是指攻击者仅拥有密文，是最弱的攻击模型。

【答案】B 【解析】DES的分组长度为64位，密钥长度为64位，但其中8位为奇偶校验位，有效密钥长度为56位。

【答案】B 【解析】AES的分组长度固定为128位，密钥长度可以是128、192或256位。

【答案】B 【解析】AES采用SPN（Substitution-Permutation Network）结构，而非DES使用的Feistel网络。

【答案】C 【解析】当3DES的三个密钥相同时，EDE（加密-解密-加密）操作退化为单次DES，从而实现向后兼容。

【答案】C 【解析】RSA的安全性基于大整数分解的计算困难性，即从 n=p×q 反推 p 和 q 在计算上不可行。

【答案】B 【解析】ECC在相同安全强度下所需密钥长度远短于RSA，如256位ECC约等于3072位RSA。

【答案】C 【解析】非对称密码计算开销大，通常仅用于安全地协商或传输对称会话密钥，实际数据由对称密码加密。

11. DES算法的密钥长度是多少位？ A. 56位 B. 64位 C. 128位 D. 256位

【答案】A

【解析】DES算法的密钥长度为64位，其中8位用于奇偶校验，实际有效密钥长度为56位。

12. 以下哪个算法属于对称密码算法？ A. RSA B. AES C. ECC D. DH

【答案】B

【解析】AES是对称密码算法，RSA、ECC、DH均属于非对称密码算法。

13. SHA-256算法输出的哈希值长度是多少位？ A. 128位 B. 160位 C. 256位 D. 512位

【答案】C

【解析】SHA-256算法输出256位（32字节）的哈希值，属于SHA-2家族。

14. 数字签名的主要功能不包括： A. 身份认证 B. 数据完整性 C. 不可否认性 D. 数据加密

【答案】D

【解析】数字签名提供身份认证、数据完整性和不可否认性，但不提供数据加密（机密性）功能。

15. 以下哪种加密方式属于非对称加密？ A. AES B. DES C. RSA D. RC4

【答案】C

【解析】RSA是非对称加密算法，使用公钥加密、私钥解密。AES、DES、RC4均为对称加密算法。

16. MD5算法输出的哈希值长度为： A. 64位 B. 128位 C. 160位 D. 256位

【答案】B

【解析】MD5算法输出128位（16字节）的哈希值，通常表示为32个十六进制字符。

17. 在密码学中，"密钥交换"问题最早由谁提出？ A. Diffie和Hellman B. RSA三人 C. Shannon D. Turing

【答案】A

【解析】Diffie-Hellman密钥交换协议由Diffie和Hellman于1976年提出，是非对称密码学的开创性工作。

18. SM2算法基于的数学难题是： A. 大整数分解 B. 离散对数问题 C. 椭圆曲线离散对数问题 D. 背包问题

【答案】C

【解析】SM2算法基于椭圆曲线离散对数问题（ECDLP），是我国自主设计的非对称密码算法标准。

19. 以下哪个不是密码学中的基本安全目标？ A. 机密性 B. 完整性 C. 可用性 D. 可恢复性

【答案】D

【解析】密码学的基本安全目标包括机密性、完整性、认证性和不可否认性。可用性属于信息安全总体目标，可恢复性不是密码学基本目标。

20. AES算法的分组长度是： A. 64位 B. 128位 C. 192位 D. 256位

【答案】B

【解析】AES算法的分组长度固定为128位，密钥长度可以是128位、192位或256位。

21. 以下哪个协议用于在网络上安全地传输数据？ A. HTTP B. FTP C. TLS D. SMTP

【答案】C

【解析】TLS（传输层安全）协议用于在网络上安全地传输数据，是HTTPS的基础协议。HTTP、FTP、SMTP均为明文协议。

22. 数字证书中不包含的信息是： A. 持有者公钥 B. 持有者身份信息 C. CA数字签名 D. 持有者私钥

【答案】D

【解析】数字证书包含持有者公钥、身份信息和CA签名，但不包含持有者的私钥。私钥必须由持有者严格保密。

23. 以下哪种攻击方式针对的是哈希函数的抗碰撞性？ A. 生日攻击 B. 中间人攻击 C. 重放攻击 D. 暴力破解

【答案】A

【解析】生日攻击利用生日悖论原理，可以在O(2^(n/2))次尝试内找到哈希碰撞，是对抗碰撞性的典型攻击。

24. 在RBAC模型中，权限与用户之间的关系是通过什么建立的？ A. 直接绑定 B. 角色 C. 策略 D. 规则

【答案】B

【解析】RBAC（基于角色的访问控制）模型中，权限分配给角色，用户通过被赋予角色来获得权限，用户与权限之间通过角色间接关联。

25. 以下哪个不是数据备份策略？ A. 全量备份 B. 增量备份 C. 差异备份 D. 实时备份

【答案】D

【解析】常见的数据备份策略包括全量备份、增量备份和差异备份。实时备份不是标准的数据备份策略分类。

26. 3-2-1备份原则要求至少保留几份数据副本？ A. 1份 B. 2份 C. 3份 D. 4份

【答案】C

【解析】3-2-1备份原则要求：至少保留3份数据副本，使用2种不同的存储介质，其中1份存放在异地。

27. 以下哪种访问控制模型最适用于大规模企业环境？ A. DAC B. MAC C. RBAC D. ABAC

【答案】C

【解析】RBAC（基于角色的访问控制）通过角色管理权限，适用于大规模企业环境，简化了权限管理复杂度。

28. 数据脱敏中的"泛化"技术是指： A. 用随机值替换原始数据 B. 用通用值替代精确值 C. 删除敏感字段 D. 对数据进行加密

【答案】B

【解析】泛化是将精确数据替换为更通用的值，如将具体年龄替换为年龄段，既保留数据特征又保护隐私。

29. 以下哪个不是数据生命周期管理的阶段？ A. 数据采集 B. 数据存储 C. 数据销毁 D. 数据交易

【答案】D

【解析】数据生命周期管理通常包括采集、传输、存储、处理、共享、归档和销毁等阶段。数据交易不是标准生命周期阶段。

30. 在密码学中，"前向安全"指的是： A. 长期密钥泄露不影响过去会话的安全性 B. 短期密钥泄露不影响长期密钥安全 C. 算法不可逆向破解 D. 密钥可以安全共享

【答案】A

【解析】前向安全（Forward Secrecy）是指即使长期密钥未来被泄露，也不会影响过去会话密钥的安全性，确保历史通信的安全。

31. 以下哪种加密算法不适合用于物联网设备？ A. AES B. SM4 C. RSA D. 轻量级密码算法

【答案】C

【解析】RSA算法计算复杂、密钥较长，不适合资源受限的物联网设备。物联网通常使用轻量级密码算法或椭圆曲线密码。

32. 哈希函数的重要特性"雪崩效应"是指： A. 输入微小变化导致输出巨大变化 B. 输出可以被逆向推导 C. 不同输入可以产生相同输出 D. 计算速度很快

【答案】A

【解析】雪崩效应是指输入的微小变化（如改变1比特）会导致输出发生显著变化（约50%的比特翻转），这是哈希函数的重要安全特性。

33. 以下哪个不是信息安全三要素CIA中的要素？ A. 机密性 B. 完整性 C. 可用性 D. 可控性

【答案】D

【解析】CIA三要素指机密性（Confidentiality）、完整性（Integrity）和可用性（Availability）。可控性不属于经典的CIA三要素。

34. 对称加密中，N个通信主体之间两两通信至少需要多少密钥？ A. N B. N-1 C. N(N-1)/2 D. N²

【答案】C

【解析】对称加密中，N个主体两两通信需要的密钥数量为组合数C(N,2) = N(N-1)/2，这体现了对称加密密钥管理的挑战。

35. 以下哪种技术用于验证数据的完整性和来源真实性？ A. 对称加密 B. 哈希函数 C. 数字签名 D. 数据压缩

【答案】C

【解析】数字签名结合哈希函数和非对称加密，可同时验证数据的完整性（未被篡改）和来源真实性（确实由声称的发送者发送）。

36. SM3算法适用于以下哪种场景？ A. 数据加密 B. 数字签名 C. 数据完整性校验 D. 密钥交换

【答案】C

【解析】SM3是我国自主设计的密码杂凑算法，主要用于数据完整性校验（生成消息摘要），不用于加密、签名或密钥交换。

37. 以下关于PKI（公钥基础设施）的描述，错误的是： A. PKI基于公钥密码技术 B. CA是PKI的核心组件 C. PKI不需要证书撤销机制 D. PKI支持数字证书管理

【答案】C

【解析】PKI需要证书撤销机制（如CRL或OCSP）来管理过期或被撤销的证书。C项描述错误。

38. 在数据备份中，RPO（恢复点目标）主要衡量的是： A. 系统恢复所需时间 B. 允许丢失的最大数据量 C. 备份数据的大小 D. 备份频率

【答案】B

【解析】RPO衡量的是在灾难恢复场景中允许丢失的最大数据量（以时间衡量），即从最近一次备份到故障发生之间的数据损失。

39. 以下哪种场景最适合使用非对称加密？ A. 加密大量文件 B. 安全地交换对称密钥 C. 压缩数据 D. 加速网络传输

【答案】B

【解析】非对称加密计算开销大，不适合加密大量数据，但非常适合安全地交换对称密钥，结合对称加密实现高效安全通信。

40. 国密SM4算法的轮密钥生成算法中，轮数是多少？ A. 16轮 B. 20轮 C. 24轮 D. 32轮

【答案】D

【解析】SM4算法采用32轮迭代结构，每轮使用一个轮密钥，最终通过逆序置换得到密文输出。

第三部分：多项选择题（共30题）

1. 以下哪些属于现代密码学的基本安全目标？

A. 机密性

B. 完整性

C. 可用性

D. 不可否认性

E. 认证性

【答案】ABDE

【解析】现代密码学的基本安全目标主要包括机密性、完整性、认证性和不可否认性。可用性虽然是信息安全的基本属性，但通常不属于密码学直接解决的核心目标。

2. 关于对称密码体制，以下说法正确的有哪些？

A. 加密和解密使用相同的密钥

B. 密钥分发和管理是其主要挑战

C. 常见的算法包括DES和AES

D. 能够直接实现不可否认性

E. 通常比非对称密码计算速度更快

【答案】ABCE

【解析】对称密码体制加解密使用相同密钥，计算效率高，但面临密钥分发困难。DES和AES是典型的对称算法。对称密码无法直接实现不可否认性。

3. 以下哪些是AES算法支持的有效密钥长度？

A. 64位

B. 128位

C. 160位

D. 192位

E. 256位

【答案】BDE

【解析】AES算法的标准密钥长度只有三种：128位、192位和256位。64位是DES的密钥长度，160位不是AES的有效密钥长度。

4. 关于RSA非对称密码算法，以下描述正确的有哪些？

A. 其安全性基于大整数分解问题的困难性

B. 加密和解密使用不同的密钥

C. 既可以用于数据加密，也可以用于数字签名

D. 其运算速度通常快于AES对称加密

E. 公钥可以公开，私钥必须严格保密

【答案】ABCE

【解析】RSA的安全性依赖于大整数分解难题，使用公私钥对，兼具加密和签名功能，且公钥公开、私钥保密。由于涉及大数模幂运算，RSA的计算速度远慢于AES。

5. 以下哪些属于哈希函数的基本特性？

A. 输入任意长度，输出固定长度

B. 具有抗碰撞性

C. 具有单向性

D. 加密过程需要密钥

E. 相同的输入必然产生相同的输出

【答案】ABCE

【解析】哈希函数将任意长度输入映射为固定长度输出，具有单向性和抗碰撞性，且确定性。标准的密码学哈希函数是无密钥的。

6. 数字签名的主要作用包括以下哪些？

A. 保证消息的机密性

B. 验证消息发送者的身份

C. 验证消息在传输过程中未被篡改

D. 防止发送者事后否认

E. 提高网络传输速度

【答案】BCD

【解析】数字签名的核心功能是认证、完整性校验和不可否认性。它本身不提供机密性保护，且签名运算会增加开销。

7. 以下哪些算法属于我国国家密码管理局发布的国密算法标准？

A. SM2

B. SM3

C. SM4

D. SM9

E. AES

【答案】ABCD

【解析】SM2、SM3、SM4和SM9均是我国自主设计的国密算法标准。AES是美国的加密标准。

8. 关于SM2椭圆曲线公钥密码算法，以下说法正确的有哪些？

A. 基于椭圆曲线离散对数问题的困难性

B. 密钥长度和安全性通常优于同等安全级别的RSA

C. 仅能用于数据加密，不能用于数字签名

D. 是我国自主设计的非对称密码算法

E. 包含密钥交换协议

【答案】ABDE

【解析】SM2基于椭圆曲线离散对数问题，具有密钥短、安全性高的优势，是我国自主设计的算法，且支持加密、签名和密钥交换。

9. 关于SM3密码杂凑算法，以下描述正确的有哪些？

A. 输出摘要长度为256位

B. 设计目标是替代MD5和SHA-1

C. 属于对称加密算法

D. 具有抗碰撞和抗原像特性

E. 输出摘要长度为512位

【答案】ABD

【解析】SM3是我国自主设计的哈希算法，输出长度为256位，旨在提供与SHA-256相当或更高的安全性。它不是加密算法。

10. 关于SM4分组密码算法，以下说法正确的有哪些？

A. 分组长度和密钥长度均为128位

B. 采用32轮非线性迭代结构

C. 是我国无线局域网标准的配套加密算法

D. 属于非对称密码算法

E. 支持ECB、CBC等多种工作模式

【答案】ABCE

【解析】SM4是分组密码算法（对称），分组和密钥长度均为128位，采用32轮迭代，最初用于WAPI标准，支持多种工作模式。

11. 密钥管理是密码系统安全的核心，以下哪些属于密钥管理的生命周期阶段？

A. 密钥生成

B. 密钥分发

C. 密钥存储

D. 密钥使用

E. 密钥销毁

【答案】ABCDE

【解析】完整的密钥生命周期包括生成、分发、存储、使用、更新、归档和销毁等所有阶段。

12. 以下哪些方法可以有效防范针对密码系统的重放攻击？

A. 使用时间戳

B. 使用随机数

C. 使用序列号

D. 增加密钥长度

E. 更换哈希算法

【答案】ABC

【解析】重放攻击是指攻击者截获合法消息并重新发送。防范重放攻击通常引入时间戳、随机数或序列号来保证消息的新鲜性。

13. 关于分组密码的工作模式，以下说法正确的有哪些？

A. ECB模式相同明文块总是产生相同的密文块

B. CBC模式需要初始化向量

C. CTR模式可以将分组密码转化为流密码

D. GCM模式同时提供机密性和完整性认证

E. 所有工作模式都不需要初始化向量

【答案】ABCD

【解析】ECB模式存在模式泄露问题；CBC需要IV；CTR模式通过计数器生成密钥流；GCM是认证加密模式。ECB不需要IV。

14. 以下哪些属于密码分析攻击的分类？

A. 唯密文攻击

B. 已知明文攻击

C. 选择明文攻击

D. 选择密文攻击

E. 旁路攻击

【答案】ABCDE

【解析】传统的密码分析包括唯密文、已知明文、选择明文和选择密文攻击。旁路攻击属于实现层面的物理攻击。

15. 关于椭圆曲线密码，以下描述正确的有哪些？

A. 在相同安全强度下，所需密钥长度远短于RSA

B. 其安全性基于椭圆曲线离散对数问题

C. 计算资源消耗通常低于RSA

D. 不适合在资源受限的物联网设备中使用

E. SM2算法就是基于ECC的

【答案】ABCE

【解析】ECC具有密钥短、带宽要求低、计算开销小的优势，非常适合物联网等资源受限环境。SM2正是基于ECC的国密标准。

16. 以下哪些因素会影响RSA算法的安全性？

A. 素数p和q的长度

B. p和q之间的差值过小

C. 公钥指数e的选择

D. 私钥指数d的大小

E. 随机数生成器的质量

【答案】ABCE

【解析】RSA安全性依赖于大素数分解，因此素数长度、两素数差值、e的选择以及随机数质量都至关重要。

17. 关于数字证书和PKI体系，以下说法正确的有哪些？

A. 数字证书由认证中心签发

B. 证书中包含持有者的公钥

C. 证书撤销列表用于公布失效证书

D. PKI仅能用于HTTPS网站加密

E. 证书链用于验证CA的合法性

【答案】ABCE

【解析】PKI体系通过CA签发证书绑定公钥与身份，通过CRL管理证书状态，通过证书链建立信任。PKI的应用远不止HTTPS。

18. 以下哪些是常见的密钥派生函数？

A. PBKDF2

B. HKDF

C. KDF2

D. SHA-256直接截断

E. scrypt

【答案】ABCE

【解析】PBKDF2、HKDF、KDF2和scrypt都是标准的密钥派生函数。直接将SHA-256截断不符合KDF的设计规范。

19. 关于哈希函数的彩虹表攻击，以下哪些措施可以有效防御？

A. 使用加盐

B. 增加哈希迭代次数

C. 使用更长的哈希输出

D. 隐藏哈希算法名称

E. 使用内存硬函数

【答案】ABE

【解析】加盐使预计算表失效，增加迭代次数和内存硬函数增加暴力破解成本。使用更长输出或隐藏算法名称不能有效防御彩虹表攻击。

20. 以下哪些属于对称密码算法的常见攻击方式？

A. 线性密码分析

B. 差分密码分析

C. 积分密码分析

D. 中间相遇攻击

E. 因子分解攻击

【答案】ABCD

【解析】线性分析、差分分析、积分分析和中间相遇攻击都是针对分组密码等对称算法的经典密码分析方法。因子分解攻击是针对RSA的。

21. 关于国密SM9标识密码算法，以下说法正确的有哪些？

A. 基于椭圆曲线双线性对

B. 用户的标识可作为公钥

C. 不需要传统的数字证书

D. 仅支持数据加密功能

E. 是我国自主设计的标识密码标准

【答案】ABCE

【解析】SM9基于双线性对，以用户标识作为公钥，无需传统证书，支持加密、签名、密钥交换和密钥协商。

22. 以下哪些场景适合使用非对称密码算法？

A. 大规模数据的批量加密

B. 密钥协商与分发

C. 数字签名与身份认证

D. 实时音视频流加密

E. 安全电子邮件中的会话密钥封装

【答案】BCE

【解析】非对称算法计算慢，不适合大规模数据或实时流加密。它主要用于密钥协商、数字签名、身份认证以及封装对称会话密钥。

23. 关于密码学中的熵，以下描述正确的有哪些？

A. 熵衡量了信息的不确定性或随机性

B. 密钥的熵越高，被暴力破解的难度越大

C. 使用弱密码会导致系统整体熵降低

D. 熵的单位通常是比特

E. 熵与算法的复杂度成正比

【答案】ABCD

【解析】熵是信息论概念，衡量随机性和不确定性，单位为比特。高熵意味着高安全强度。熵与算法复杂度无直接正比关系。

24. 以下哪些是保证密钥安全存储的有效技术手段？

A. 硬件安全模块

B. 密钥加密密钥

C. 将密钥硬编码在源代码中

D. 可信执行环境

E. 使用操作系统提供的密钥管理服务

【答案】ABDE

【解析】HSM、KEK、TEE和OS密钥管理服务都是安全的密钥存储方案。将密钥硬编码在源代码中是严重的安全反模式。

25. 关于Diffie-Hellman密钥交换协议，以下说法正确的有哪些？

A. 允许双方在不安全的信道上协商出共享密钥

B. 协议本身不提供身份认证

C. 容易受到中间人攻击

D. 可以直接用于加密大量数据

E. 其安全性基于离散对数问题

【答案】ABCE

【解析】DH协议解决密钥协商问题，基于离散对数难题，但缺乏认证，易受中间人攻击。它仅用于协商密钥，不用于直接加密数据。

26. 以下哪些属于现代密码学中的认证加密模式？

A. GCM

B. CCM

C. EAX

D. CBC

E. OCB

【答案】ABCE

【解析】GCM、CCM、EAX和OCB都是认证加密模式，同时提供机密性和完整性保护。CBC仅是加密模式，不提供认证。

27. 关于零知识证明，以下描述正确的有哪些？

A. 证明者可以在不泄露任何额外信息的情况下向验证者证明某个陈述为真

B. 具有完备性

C. 具有可靠性

D. 具有零知识性

E. 必须公开证明过程中的所有中间数据

【答案】ABCD

【解析】零知识证明的三大特性是完备性、可靠性和零知识性。其核心优势正是在于不泄露证明过程中的额外信息。

28. 以下哪些因素可能导致密码系统在实际部署中出现安全漏洞？

A. 使用了已被证明不安全的旧算法

B. 密钥长度设置过短

C. 初始化向量被重复使用

D. 填充模式实现不当

E. 算法本身的数学理论完美无缺

【答案】ABCD

【解析】使用弱算法、短密钥、IV重用和填充漏洞都是常见的实现或配置错误。即使算法理论完美，实现不当依然会导致系统不安全。

29. 关于SM4算法的S盒，以下说法正确的有哪些？

A. 是SM4算法中唯一的非线性变换部件

B. 用于提供混淆特性

C. 由4个并行的8位S盒组成

D. 其设计完全公开透明

E. 是抵抗线性分析和差分分析的关键

【答案】ABCDE

【解析】SM4的S盒是唯一的非线性部件，提供混淆，由4个8位S盒并行构成，设计公开，是抵抗各类密码分析的核心组件。

30. 在密码协议设计中，以下哪些原则是必须遵循的？

A. 不要自行发明密码算法

B. 遵循Kerckhoffs原则

C. 尽量使用经过广泛审查的标准算法

D. 协议设计应假设网络信道是完全不可信的

E. 为了性能可以随意降低安全参数

【答案】ABCD

【解析】密码协议设计必须使用标准算法、遵循Kerckhoffs原则、假设信道不可信。随意降低安全参数会破坏系统安全性。

第四部分：判断题（共30题）

1. 对称密码算法的加密密钥和解密密钥是相同的。

【答案】正确

【解析】对称密码体制的核心特征就是加密和解密使用相同的密钥。

2. RSA算法的安全性基于椭圆曲线离散对数问题的困难性。

【答案】错误

【解析】RSA算法的安全性基于大整数分解问题。基于椭圆曲线离散对数问题的是ECC及SM2等算法。

3. 哈希函数是一种可逆的加密算法，可以通过摘要恢复原始数据。

【答案】错误

【解析】哈希函数是单向函数，具有抗原像性，无法通过摘要逆向恢复原始数据。

4. SM3算法的输出摘要长度是128位。

【答案】错误

【解析】SM3密码杂凑算法的输出摘要长度是256位。

5. 数字签名可以替代哈希函数来保证数据的完整性。

【答案】错误

【解析】数字签名通常结合哈希函数使用。签名本身验证身份和不可否认性，而数据完整性主要由底层的哈希函数保证。

6. AES算法是一种非对称加密算法。

【答案】错误

【解析】AES是典型的对称分组密码算法，加密和解密使用相同的密钥。

7. 在CBC工作模式下，如果初始化向量被重复使用，可能会导致严重的安全问题。

【答案】正确

【解析】CBC模式要求IV必须是唯一且不可预测的。IV重用会导致相同前缀的明文产生相同的密文前缀。

8. 国密SM2算法的密钥长度固定为256位。

【答案】正确

【解析】SM2基于256位的椭圆曲线，其私钥和公钥的密钥长度均为256位。

9. 密钥一旦生成，就可以永久使用，无需更新或销毁。

【答案】错误

【解析】密钥有生命周期，需要定期更新、轮换，并在不再使用时安全销毁。

10. 非对称密码算法的计算速度通常比对称密码算法快，适合加密大量数据。

【答案】错误

【解析】非对称算法涉及复杂的数学运算，速度远慢于对称算法。实际应用中通常用非对称算法协商密钥，再用对称算法加密大量数据。

11. 密码学中的"盐"是为了增加哈希计算的复杂度而引入的随机数据。

【答案】错误

【解析】盐的主要目的是使相同的密码产生不同的哈希值，从而防范彩虹表和预计算表攻击。

12. SM4算法的分组长度和密钥长度都是128位。

【答案】正确

【解析】SM4是我国的分组密码标准，其分组长度和密钥长度均规定为128位。

13. 只要使用了强加密算法，系统就一定是安全的。

【答案】错误

【解析】系统安全不仅取决于算法强度，还取决于密钥管理、实现正确性、协议设计、配置等多个环节。

14. 数字证书的作用是将用户的公钥与其真实身份进行绑定。

【答案】正确

【解析】数字证书由CA签发，核心功能就是通过密码学手段将公钥与持有者的身份信息绑定。

15. 椭圆曲线密码在相同安全强度下，所需的密钥长度比RSA短得多。

【答案】正确

【解析】ECC具有更高的每比特安全强度，例如256位ECC的安全性约等于3072位RSA。

16. 哈希函数的抗碰撞性是指无法找到两个不同的输入产生相同的输出。

【答案】正确

【解析】抗碰撞性是哈希函数的核心安全属性之一，即计算上不可能找到任意两个不同消息使其哈希值相同。

17. 在RSA算法中，公钥可以公开分发，而私钥必须绝对保密。

【答案】正确

【解析】这是非对称密码体制的基本原则，公钥用于加密或验签，私钥用于解密或签名。

18. SM9标识密码算法不需要使用传统的数字证书。

【答案】正确

【解析】SM9以用户的标识作为公钥，通过KGC生成私钥，从而避免了传统PKI中复杂的证书管理和分发。

19. 密码分析中的"选择明文攻击"是指攻击者只能获取密文，无法获取任何明文。

【答案】错误

【解析】选择明文攻击中，攻击者可以选择任意明文并获得对应的密文。只能获取密文的是"唯密文攻击"。

20. 密钥派生函数的作用是从一个主密钥或密码中安全地派生出一个或多个工作密钥。

【答案】正确

【解析】KDF的设计目的就是将低熵的密码或主密钥转化为高熵的、适合特定用途的密码学密钥。

21. 所有分组密码的工作模式都需要使用初始化向量。

【答案】错误

【解析】ECB模式不需要IV，而CBC、CTR、GCM等模式才需要IV或Nonce。

22. 旁路攻击是通过分析密码设备的物理实现来获取密钥信息的攻击方式。

【答案】正确

【解析】旁路攻击属于实现层面的攻击，不针对算法的数学弱点，而是利用硬件实现时的物理泄漏。

23. 数字签名只能验证消息的完整性，不能验证发送者的身份。

【答案】错误

【解析】数字签名的核心功能之一就是身份认证，验证者通过发送者的公钥验签成功，即可确认消息确实由该私钥持有者发送。

24. 为了提高安全性，应该尽可能使用自己设计的、未公开的私有加密算法。

【答案】错误

【解析】这违反了Kerckhoffs原则。私有算法未经公开审查，可能存在未知漏洞。

25. 在RSA算法中，如果两个素数p和q非常接近，会使用RSA更容易被分解。

【答案】正确

【解析】当p和q非常接近时，可以使用费马分解法快速分解N=pq，因此RSA密钥生成时应确保p和q有足够的差距。

26. 密码学中的Kerckhoffs原则认为，系统的安全性应该依赖于算法的保密而不是密钥的保密。

【答案】错误

【解析】Kerckhoffs原则认为，系统的安全性应该依赖于密钥的保密而不是算法的保密。算法可以公开，但密钥必须保密。

27. SM2、SM3、SM4是我国自主设计的密码算法标准，分别对应非对称密码、哈希函数和对称密码。

【答案】正确

【解析】SM2是椭圆曲线公钥密码算法，SM3是密码杂凑算法，SM4是分组密码算法，三者构成了我国自主的密码算法体系。

28. 数字证书有效期届满后自动失效，无需进行证书撤销操作。

【答案】正确

【解析】证书有效期届满后自然失效。但如果证书在有效期内需要提前失效（如私钥泄露），则需要通过CRL或OCSP进行撤销。

29. 在混合加密系统中，通常使用非对称加密来交换对称密钥，再用对称加密来加密实际数据。

【答案】正确

【解析】这是混合加密的标准模式，结合了对称加密的高效性和非对称加密的密钥分发优势。

30. 国密算法的推广应用是我国密码法的要求，关键信息基础设施应当优先使用国密算法进行保护。

【答案】正确

【解析】《密码法》第二十六条规定，关键信息基础设施的运营者应当使用商用密码进行保护，并遵循相关国家标准和行业标准。国密算法是我国商用密码的核心标准。