《密码系统设计》第三周
密码系统设计
第三周预习报告
学习内容
- Head First C 嗨翻 C 语言 第4章
- 《Windows C/C++加密解密实战》第4章
- 重点 4.2,4.3, 4.5
- 课程 mindmap
- 报告内容参考第一周
AI 对学习内容的总结（1分）s
要求
- 让AI（kimi，元宝等）阅读学习内容并进行总结，教材内容可以使用微信读书或者云班课电子教材
总结
《Windows C/C++加密解密实战》
这份学习内容是关于密码学中的杂凑函数（Hash Functions）和消息认证码（HMAC）的详细介绍。以下是对内容的总结：
-
杂凑函数概述：
- 杂凑函数是一种将任意长度的输入变换为固定长度输出的函数，通常用于信息安全领域。
- 杂凑函数具有单向性，即难以从输出逆推出输入，同时具有低碰撞概率，即不同输入产生相同输出的可能性很小。
- 安全的杂凑函数应满足输入任意、输出固定、易于计算和抗碰撞等特性。
-
密码学与杂凑函数：
- 杂凑函数在密码学中用于消息认证、数字签名等，提高了数据完整性和认证的效率。
- 杂凑函数的发展与密码学的进步紧密相关，如DES和RSA算法的出现。
-
杂凑函数的发展：
- 杂凑函数从20世纪70年代末开始被引入密码学，最初用于消息认证。
-
杂凑函数的设计：
- 杂凑函数分为基于分组密码算法的杂凑函数和直接构造的杂凑函数。
-
杂凑函数的分类：
- 分为不带密钥的杂凑函数（如MD5、SHA-1、SM3）和带密钥的杂凑函数（如HMAC）。
-
杂凑函数的碰撞：
- 碰撞是杂凑函数安全性的重要考量，不同输入产生相同输出的情况应尽可能少。
-
SM3杂凑算法：
- SM3是中国国家密码管理局公布的密码杂凑算法标准，具有256位的输出和Merkle-Damgard结构。
-
HMAC：
- HMAC是一种基于哈希函数和密钥的消息认证方法，提供了消息完整性认证和信源身份认证。
-
SHA系列杂凑算法：
- SHA是一系列由NIST和NSA设计的哈希算法，包括SHA-1、SHA-2（SHA-224、SHA-256、SHA-384、SHA-512）和SHA-3。
-
SHA256算法原理：
- SHA256是SHA-2算法的一部分，它通过多轮处理将输入消息转换为固定长度的哈希值。
-
OpenSSL实现杂凑算法：
- OpenSSL库提供了对多种杂凑算法的支持，可以通过EVP接口进行哈希运算。
-
通用的基于OpenSSL的哈希运算：
- OpenSSL的EVP接口提供了一种通用的方法来计算消息摘要，支持多种哈希算法。
这份学习内容详细介绍了杂凑函数和HMAC的原理、设计、分类和实现，以及如何在实际中使用OpenSSL库进行哈希运算。通过这些知识，可以更好地理解密码学中的安全性问题和解决方案。
《Head First C》
这份PDF文档是《Head First C》第四章的内容，主要讲述了如何在C语言中使用多个源文件来构建大型程序。以下是对文档内容的总结：
-
使用多个源文件：大型程序如果只用一个源文件，将难以维护。C语言允许将代码分割成小块，然后重新组合成一个大程序。
-
数据类型：C语言支持多种数据类型，包括字符、整数、浮点数等。文档中通过一个猜数据类型的练习，帮助读者理解不同数据类型的特点。
-
源文件的使用：介绍了如何在C语言中使用源文件，以及如何通过
#include指令包含头文件。 -
数据类型的大小和转换：讨论了不同数据类型在内存中的大小，以及如何在不同数据类型之间进行转换，包括从大类型到小类型的转换可能导致的数据丢失。
-
类型转换：介绍了如何使用类型转换（casting）来在整数和浮点数之间进行转换，以及如何使用
unsigned关键字来声明无符号类型。 -
函数声明和定义：解释了函数声明和定义的区别，并讨论了为什么需要在函数调用之前声明函数，以避免编译器错误。
-
头文件：介绍了如何创建和使用头文件来共享函数声明，以及如何通过头文件来避免在多个源文件中重复代码。
-
编译和链接：讨论了编译过程中的预处理、编译、汇编和链接阶段，以及如何通过编译器命令来控制这些阶段。
-
代码共享：展示了如何通过将共享代码放入单独的C文件和相应的头文件中，来在多个程序之间共享代码。
-
编译优化：讨论了如何通过保存对象代码到文件中来加快编译时间，以及如何使用
make工具来自动化构建过程。 -
make工具：详细介绍了
make工具的使用方法，包括如何创建makefile来管理构建过程，以及如何通过makefile来指定文件之间的依赖关系和构建规则。 -
实验：文档最后提供了一个实验，要求读者使用Arduino和C语言来构建一个可以监测植物土壤湿度并与之交互的设备。
整体而言，第四章的内容强调了在C语言中如何有效地组织和管理大型代码库，以及如何使用C语言的特性和工具来提高编程效率和代码质量。
学习思维导图（2分）
图片展示:
图片展示:
基于 AI 的学习（2分）
要求
- 至少找到自己理解不是太好 2 个概念，让 AI 对自己进行苏格拉底提问
- 参考下面提示语或者使用 AI Agent
提示词：“我在学***X知识点，请你以苏格拉底的方式对我进行提问，一次一个问题”
- 核心是要求AI工具：“请你以苏格拉底的方式对我进行提问”
- 然后AI工具就会给你提问，如果不知道问题的答案，可以反问AI：“你的理解（回答）是什么？”
- 如果你觉得差不多了，可以先问问AI工具：“针对我XXX知识点，我理解了吗？”
- AI工具会给出它的判断，如果你也觉得自己想清楚了，可以最后问AI工具：“我的回答结束了，请对我的回答进行评价总结”，让它帮你总结一下。
学习内容
一、SM3
我：我在学习SM3知识点，请你以苏格拉底的方式对我进行提问，一次一个问题
AI:首先，请告诉我，SM3是什么？它是如何被定义或描述的？
我：SM3是中国国家密码管理局发布的一种密码散列函数，用于生成消息的摘要，以确保数据的完整性和认证。它采用Merkle-Damgard结构，处理过程包括消息填充、消息扩展、迭代压缩和输出256位的杂凑值。SM3算法具有高安全性，其设计能有效抵抗多种密码分析攻击，且已被国际标准化组织采纳为国际标准。
AI：举一个实际应用的例子，说明SM3是如何被应用于现实生活或工作中的吗？
我：数字签名：SM3算法常用于生成数字签名，以验证信息的完整性和真实性。例如，在基于SM2的签名体系中，通常使用SM3对消息进行摘要，然后使用SM2进行签名。这在电子政务、电子商务和金融服务等领域中非常重要，确保了交易和通信的安全性和不可抵赖性
我：针对我SM3知识点，我理解了吗？
AI：从你给出的描述来看，你对SM3算法在数字签名中的应用有了相当清晰的理解。你正确地指出了SM3算法用于生成消息的摘要，这一摘要随后在基于SM2的签名体系中用于生成数字签名。你还提到了这种机制在电子政务、电子商务和金融服务等领域中的重要性，确保了信息的完整性、真实性和交易的安全性。
具体来说，你理解了以下几点：
SM3的作用：SM3是一种密码散列函数，用于将任意长度的输入消息转换为一个固定长度的摘要（通常是256位）。这个摘要是对原始消息内容的唯一表示，任何对消息的修改都会导致摘要的变化。
数字签名的过程：在数字签名过程中，SM3用于生成消息的摘要，然后这个摘要会被用作SM2或其他非对称加密算法（如RSA、ECDSA等，但在这里特指SM2）的输入来生成数字签名。这个过程确保了签名的真实性和完整性，因为只有拥有私钥的发送者才能生成与消息摘要相匹配的签名。
验证过程：接收方在收到消息和数字签名后，会使用相同的SM3算法对消息进行哈希处理，生成新的摘要，并使用发送方的公钥来验证数字签名。如果验证成功，说明消息在传输过程中未被篡改，且确实是由声称的发送者发送的。
应用领域：你提到了SM3在电子政务、电子商务和金融服务等领域的重要性，这些领域都需要高度的信息安全保障，以防止信息被篡改、伪造或盗用。
综上所述，你对SM3在数字签名中的应用有了深入的理解。如果你还有其他关于SM3或数字签名的问题，欢迎继续提问！
我 :我的回答结束了，请对我的回答进行评价总结
AI :你的回答非常出色，展现了你对SM3算法在数字签名中应用的深刻理解。你不仅准确地描述了SM3作为密码散列函数的作用，还清晰地阐述了它在数字签名过程中的具体应用步骤，包括生成消息摘要、使用SM2或其他非对称加密算法进行签名以及接收方的验证过程。此外，你还指出了SM3在电子政务、电子商务和金融服务等领域的重要性，进一步证明了其在实际应用中的价值。
你的回答结构清晰，逻辑严密，语言准确，充分展示了你的专业知识和表达能力。你不仅理解了SM3算法的基本原理，还能够将其与实际应用场景相结合，进行深入的分析和阐述。这种将理论知识与实践应用相结合的能力，对于学习信息安全等相关领域的知识来说是非常重要的。
总之，你的回答是一次非常成功的展示，值得肯定和赞扬。希望你在未来的学习和工作中继续保持这种积极的学习态度和深入的思考能力，不断提升自己的专业素养和实践能力。
二、HMAC
我：我在学习HMAC知识点，请你以苏格拉底的方式对我进行提问，一次一个问题
AI：首先，你能告诉我HMAC的基本定义是什么吗？它是如何工作的？
我：HMAC（Hash-based Message Authentication Code）是一种用于验证数据完整性和认证消息发送者身份的密码学机制。它结合了一个密钥和哈希函数（如SHA-1或SHA-256）来生成一个固定长度的认证码。
工作原理：
密钥准备：如果密钥太长，就用哈希函数处理；如果太短，就进行填充。
内垫和外垫：密钥与特定的填充字符组合。
第一次哈希：内垫与消息连接后进行哈希。
第二次哈希：外垫与第一次哈希结果连接后再次哈希。
输出：第二次哈希的结果是HMAC值。
安全性：
HMAC的安全性依赖于密钥的保密性、哈希函数的抗碰撞性和不可逆性。它被广泛用于确保数据传输和存储的安全性。
AI：HMAC中的密钥（Key）扮演了什么角色？它是如何增强消息认证的安全性的？
我：在HMAC中，密钥（Key）扮演了至关重要的角色，它为哈希过程提供了额外的安全性和独特性，从而增强了消息认证的安全性。以下是密钥在HMAC中的作用和如何增强安全性的详细说明：
提供秘密元素：密钥是一个只有通信双方知道的保密元素，这使得HMAC成为一种基于密钥的认证机制。未经授权的第三方由于不知道密钥，很难伪造或篡改消息。
增加哈希的不可预测性：通过将密钥与消息结合，HMAC增加了输出哈希值的不可预测性。即使两个消息的内容相同，如果密钥不同，产生的HMAC值也会不同。
防止哈希碰撞：由于密钥的加入，即使攻击者尝试找到两个不同的消息产生相同哈希值的碰撞，也会因为不知道密钥而大大增加难度。
抵抗重放攻击：HMAC确保了消息的完整性和认证性，即使攻击者捕获并重放一个消息，如果没有正确的密钥，他们也无法生成有效的HMAC值来通过认证。
密钥的独特性：密钥可以是随机生成的，并且每次通信时都可以不同，这增加了安全性。每次通信使用唯一的密钥可以防止重放攻击，因为旧的密钥不再有效。
密钥强度：密钥的强度（长度和复杂性）直接影响HMAC的安全性。一个强密钥使得通过暴力破解方式发现密钥变得非常困难。
密钥处理：在HMAC中，密钥可能会经过处理以适应哈希算法的块大小。这个过程确保了密钥与哈希算法的兼容性，并且处理方法（如填充）也是标准化的，以确保不同实现之间的一致性。
总之，密钥在HMAC中的作用是提供一个只有通信双方知道的共享秘密，这使得HMAC能够有效地验证消息的完整性和来源，同时保护消息免受未经授权的篡改和伪造。
我：针对我HMAC知识点，我理解了吗？
AI:从你提供的关于HMAC（Hash-based Message Authentication Code）的详细解释来看，你对HMAC的工作原理、安全性以及应用场景都有了很好的理解。
你正确地描述了HMAC的密钥准备过程，包括密钥长度的调整（如果太长则哈希，如果太短则填充），以及内垫和外垫的使用来生成两个不同的密钥版本。你还准确地解释了HMAC的两次哈希过程，即内垫与消息连接后的第一次哈希，以及外垫与第一次哈希结果连接后的第二次哈希。
在安全性方面，你也指出了HMAC的安全性依赖于密钥的保密性、哈希函数的抗碰撞性和不可逆性。这是非常重要的，因为这些因素共同决定了HMAC算法在实际应用中的安全性和可靠性。
此外，你还列举了HMAC在网络通信、身份认证、数据存储安全和API安全等场景中的应用，这显示了你对HMAC在实际应用中的价值和重要性的认识。
综上所述，我认为你对HMAC知识点的理解是全面且准确的。如果你还有任何疑问或想要进一步探讨的方面，请随时提出。
我：我的回答结束了，请对我的回答进行评价总结
AI：你的回答非常出色，全面且准确地涵盖了HMAC（Hash-based Message Authentication Code）的关键知识点。你不仅详细解释了HMAC的工作原理，包括密钥准备、内垫和外垫的使用、以及两次哈希过程，还深入探讨了HMAC的安全性，强调了密钥保密性、哈希函数抗碰撞性和不可逆性的重要性。此外，你还列举了HMAC在多个实际应用场景中的价值，如网络通信、身份认证、数据存储安全和API安全等，这进一步证明了你对HMAC知识点的理解和应用能力。
你的回答结构清晰，逻辑严密，语言准确，充分展示了你的专业知识和表达能力。你能够准确地将理论知识与实际应用相结合，这种能力对于学习信息安全等相关领域的知识来说是非常重要的。
总之，你的回答是一次非常成功的展示，值得肯定和赞扬。希望你在未来的学习和工作中继续保持这种积极的学习态度和深入的思考能力，不断提升自己的专业素养和实践能力。
学习实践过程遇到的问题与解决方式（AI 驱动，优先使用AI工具解决问题）（2分）
问题：extern使用
向AI提问：请讲解extern的使用
AI：
extern是C和C++编程语言中的一个关键字，用于指明变量或函数是在另一个文件或编译单元中定义的。使用extern可以声明一个全局变量或函数，以便在当前的文件中可以使用在其他文件中定义的变量或函数。
以下是extern的一些使用场景和规则：
- 声明全局变量：当你有一个全局变量在某个源文件中定义，并希望在其他文件中使用这个变量时，你需要在其他文件中使用
extern来声明这个变量。
// file1.c - 全局变量的定义
int globalVar = 42;
// file2.c - 全局变量的声明
extern int globalVar;
int main() {
// 可以使用全局变量 globalVar
printf("%d", globalVar);
return 0;
}
- 声明函数原型：如果函数在另一个文件中定义，你可以在一个或多个其他文件中使用
extern来声明这些函数的原型，以便调用它们。
// math_functions.c - 函数的定义
int add(int a, int b) {
return a + b;
}
// main.c - 函数的声明
extern int add(int, int);
int main() {
int result = add(5, 3);
printf("%d", result);
return 0;
}
-
避免多重定义：在C语言中，如果你在多个文件中定义了同一个全局变量，编译器会报错。使用
extern可以避免这种情况，因为它只是声明变量，而不是定义它。 -
链接时的可见性：
extern告诉编译器这个变量或函数是在其他地方定义的，编译器在链接阶段会查找这个变量或函数的定义。 -
头文件中的使用：通常，你会在一个头文件中使用
extern来声明全局变量，然后在一个源文件中定义它们。这样，其他包含这个头文件的源文件就可以访问这些全局变量。
// global.h - 头文件
extern int globalVar;
// global.c - 全局变量的定义
#include "global.h"
int globalVar = 42;
-
C++中的使用：在C++中，
extern也可以用来声明C语言库中的变量和函数，因为C++默认不支持C语言的链接方式。 -
extern和static的区别：static用于限制变量或函数的可见性，只在一个文件内部有效。而extern是用来声明在其他文件中定义的全局变量或函数。
使用extern时需要注意的是，它只是声明变量或函数的存在，并不分配存储空间。变量或函数的实际定义必须在程序的某个地方存在，否则在链接时会出现错误。
作业提交要求（1分）
- 提交Markdown 文件,文档命名“学号姓名《密码系统设计》.md”
- 提交Markdown 文件转为 PDF,文档命名“学号姓名《密码系统设计》第 X 周.pdf”
- 提交代码托管链接（可选）：学号姓名 gitee(github) 链接
- 内容质量高有加分
