密码学 - 期末重点
期末重点
本博客所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来源 Moyuan's website！
相关推荐
2025-08-21
西电25年953考研专业课部分真题解析
一、 概念与简答题（数据结构与计算机网络）1. 简述二叉排序树（Binary Sort Tree）的相关概念与操作，以及稀疏矩阵的常用压缩存储方式 。 2. 简述局域网的相关特性与工作原理。 3. 简述密码体制中“密钥”的概念 。 4. 在网络寻址中，请比较数据报服务与虚电路服务的异同 相同点： 交换方式： 两者都属于分组交换（Packet Switching）技术，即将长报文拆分成若干个较短的分组进行转发。 资源共享： 都采用动态分配带宽的方式，通过统计时分复用提高线路利用率。 不同点（如下表所示）： 比较维度 数据报服务 (Datagram) 虚电路服务 (Virtual Circuit) 连接性 无连接。发送前无需建立连接。 面向连接。发送前必须建立连接。 目标地址 每个分组携带完整的目标地址。 分组仅携带短小的虚电路号 (VCI)。 路由选择 每个分组独立选择路由。 仅在建立连接时确定路径，后续不变。 分组顺序 不保证按序到达，可能乱序或丢失。 保证分组按发送顺序到达。 节点状态 路由器不维护连接状态（无状态）。 路由器需维护虚电...
2024-07-20
密码学 - 第7章 身份认证与访问控制
第7章：身份认证与访问控制基于生物特征识别的身份认证基于生物特征的身份认证 通过人体固有的生理或行为特征进行身份验证，分为身体特征和行为特征。 常用的生物特征识别技术 指纹识别 优点： 指纹是人体独一无二的特征。 识别速度快，使用方便。 手指与指纹采集头相互接触，更成熟。 采集头体积小，价格低廉。 缺点： 成像质量与识别技术的限制。 指纹库规模的限制。 指纹采集在采集头上留下印痕，使得复制成为可能。 掌纹识别 优点： 特征丰富、旋转不变性和唯一性。 终身不变，不易仿造。 采集设备成本较低，图像质量稳定。 不涉及隐私，易于推广。 容易与其他特征结合，实现一体化识别。 人脸识别 应用系统：嵌入式系统、服务器、个人电脑。 研究内容：脸检测、脸表征、脸鉴别、表情/姿态分析、生理分类。 声音识别 优点： 语音获取方便，接受度高。 获取语音的成本低廉。 适合远程身份确认。 算法复杂度低。 不涉及隐私问题。 声纹识别：说话人辨认、说话人确认、说话人探测/跟踪。 虹膜识别 特点与依据： 虹膜的纤维组织细节复杂而丰富，具有极大的随机性。 具有因人而异...
2024-07-20
密码学题目 - 椭圆曲线ElGamal密码体制
在椭圆曲线上的ElGamal密码体制中，设椭圆曲线为E_{11}(1, 6)，生成元p=(2, 7)，接收者的私钥x=4。（1）求接收者的公钥Q。（2）发送者欲发送消息Pm=(7, 9)，选择随机数k=2，求密文c。（3）给出接收者从密文c恢复消息Pm的过程。在椭圆曲线上的ElGamal密码体制中，求解和解密的过程如下： 已知条件 椭圆曲线 E_{11}(1, 6) 生成元 p = (2, 7) 接收者的私钥 x = 4 （1）求接收者的公钥 Q接收者的公钥 Q 通过计算 Q = x \cdot p 获得，即将生成元 p 乘以私钥 x。 首先，回顾一下椭圆曲线上的点加法运算。对于两个点 P = (x_1, y_1) 和 Q = (x_2, y_2) 在模 n 的椭圆曲线上，点加法的公式为： 当 P \neq Q 时： \lambda = \frac{y_2 - y_1}{x_2 - x_1} \mod n x_3 = \lambda^2 - x_1 - x_2 \mod n y_3 = \lambda(x_1 - x_3) - y_1 \mod n 当 P = Q 时（点倍加...
2024-07-20
密码学 - DES五种工作模式
DES 的五种主要工作模式DES（数据加密标准）是一种对称加密算法，它可以在多种工作模式下使用。不同的工作模式提供了不同的安全特性和操作方式。以下是 DES 的五种主要工作模式： 1.电子密码本模式（ECB，Electronic Codebook）工作原理： 明文被分割成固定大小的块（通常是64位），每个块独立地加密或解密。 相同的明文块总是被加密成相同的密文块。 优点： 实现简单，适合加密小数据量或无关数据。 缺点： 不提供数据的混淆和扩散效果。 相同的明文块总是被加密成相同的密文块，容易被攻击者利用模式分析攻击。 示例： 适用于随机数据或少量数据的加密。 2. 密文分组链接模式（CBC，Cipher Block Chaining）工作原理： 第一个明文块与初始向量（IV）进行异或，然后加密。 每个后续明文块在加密前与前一个密文块进行异或。 优点： 提供了混淆和扩散效果。 相同的明文块不会加密成相同的密文块。 缺点： 需要初始向量（IV）。 加密和解密不能并行处理。 示例： 广泛用于各种安全通信协议中，如 SSL/TLS。 3. 密文反馈模式（C...
2024-07-20
密码学 - 第9章 PKI技术
第9章：PKI技术PKI概念PKI技术概述 公钥基础设施（Public Key Infrastructure, PKI）是用于实施和提供安全服务的基础设施。它能提供认证、数据完整性、数据保密性、不可否认性、公证等服务。 PKI主要用于抵抗”公钥替换”攻击，通过将用户的公钥与其身份信息以可验证和可信的方式关联起来，确保公钥的真实性。 PKI服务 认证服务：确认实体的真实身份，通过验证证书和数字签名，确保通信双方的身份。 数据完整性服务：保证数据在传输和处理过程中未被修改。通过数字签名和哈希算法提供数据完整性保证。 数据保密性服务：采用”数字信封”机制，使用对称密钥加密敏感数据，并用接收方的公钥加密对称密钥。 不可否认性服务：保证实体对其行为的认可，包括数据来源、接收、传输、创建和同意的不可否认性。 公证服务：确认数据的有效性和正确性，通过数字签名和公钥验证。 PKI组成结构PKI组成 注册中心（Registration Authority, RA）：负责用户的身份注册和验证。 证书中心（Certificate Authority, CA）：负责生成和颁发数字证书。 目录库...
2024-07-20
密码学题目 - AES子密钥计算
在AES算法中，设原始加密密钥为3CA1 0B21 57F0 1916 902E 1380 ACC1 07BD，试计算第1轮的子密钥。原始加密密钥原始加密密钥为： \text{3CA1 0B21 57F0 1916 902E 1380 ACC1 07BD}初始化密钥矩阵将原始密钥分成四个32位的字（word），每个字由4个字节组成： \begin{align*} W[0] &= \text{3C A1 0B 21} \\ W[1] &= \text{57 F0 19 16} \\ W[2] &= \text{90 2E 13 80} \\ W[3] &= \text{AC C1 07 BD} \end{align*}计算第1轮子密钥使用公式： W[i] = W[i-4] \oplus T(W[i-1])对于 i 是4的倍数时，使用特定的函数 T 进行计算。 计算 W[4]因为4是4的倍数，所以： W[4] = W[0] \oplus T(W[3])函数 T 的计算包括以下步骤： RotWord：循环左移字节 \text{RotWord}(W[3]) = \text{C1 07...
