密码学基础自研

密码学基础

博主一个23考研党，寒假自己复习密码学，一些笔记希望能给大家一些帮助，博主一般将一个要考试的科目知识的掌握度分为：理解知识点；会做本知识点的题目；知道本知识点会怎么出题（知道了这个知识点那里重要哪里易于混淆）。

基础术语

明文（M） ：加密前你所要发送的信息。
密文（C）：加密明文得到的结果。
加密密钥（K）：加密明文时的一个参数。
解密密钥（K）：解密密文时的一个参数。
加密算法和解密算法（E和D）：加解密时所用的算法。
以上的字母都表示一个集合，例如M表示所有可能的明文组成的有限集。

密码体制分类

对称密码体制：简单来说就是发送方使用的加密密钥和接收方使用的解密密钥相同。此类体制的安全性主要取决于密钥保密性而非算法保密性。
非对称密码体制：发送方使用的加密密钥和接收方使用的解密密钥不相同。

密码攻击概述

密码分析是基于Kerckhoffs原则：攻击者知道加密算法内部机理但不知道加密密钥。
（1）唯密文攻击：攻击者有一些消息密文，这些密文都由相同加密算法加密的到，攻击者要恢复尽可能多的明文，或者能推算出加密密钥，以便采取相同的密钥解密更多密文。
（2）已知明文攻击：攻击者不仅得到一部分密文，并且知道了密文对应的明文，攻击者要用已知信息推算出加密密钥或者导出加密算法