【密码学/信息安全】#2 密码学基础

密码系统

明文、密文、加密算法、解密算法、加密密钥和解密密钥构成了一个密码系统的基本元素。
一个密码系统CS可以用一个六元组来描述：

CS = (P, C, E, D, Ke, Kd)

其中，P表示明文的集合，C表示密文的集合，E表示加密算法，D表示解密算法，Ke表示加密密钥的集合，Kd表示解密密钥的集合。

---

密码体制

根据加密解密的密钥是否相同可分为：
1、对称密码体制
2、对称密码体制

根据密文数据段与明文数据段在明文中的位置分为：
1、分组密码体制
2、序列密码体制
其实就是看看是否是按照明文顺序做加密，还是对明文分组然后再用加密算法。这样产生的结果是：
比如 abcd 序列加密是1234
而 分组加密可能就是 3412 因此，分组加密更能够提高密码的隐蔽性

根据加密变换是否可逆分为：
1、单向函数密码体制
2、双向变换密码体制

根据是否加入随机因素分为：
1、确定型密码体制
2、概率型密码体制

---

密码分析

密码学是研究如何通过编码来保证信息的机密性和如何对密码进行破译的科学。
密码学由密码编码学和密码分析学两部分所构成。
密码编码学：
的主要目标是保护明文、密钥或者明文与密钥，以防止攻击者非法窃取；

密码分析学
则是在密钥未知的情况下试图恢复明文或密钥。

成功的密码分析能够发现密码体制的弱点，根据密文恢复出报文的明文或密钥。