读《深入浅出密码学》

去年粗略读过《深入浅出密码学——常见加密技术原理与应用》，今年拿起来再复习一遍常见的概念。

本文是阅读的一个概要笔记，随着阅读进度不定期更新。

1. 密码学和数据安全导论
2. END

1 密码学和数据安全导论

1.1 密码编码学(cryptology) 分支

1. 密码使用学(cryptography)
   1.1 对称密码
   1.2 非对称密码
   1.3 协议
2. 密码分析学
   2.1 古典密码分析
       2.1.1 数学分析
       2.1.2 蛮力攻击
   2.2 实施攻击
   2.3 社会工程

1.2 可靠的密码体制必须遵守Kerckhoffs原理:

即使除密钥外的整个系统的一切都是公开的，这个密码体制也必须是安全的。尤其是即使攻击者知道系统的加密和解密算法，此系统也必须是安全的。

1.3 合适的密钥长度

只有蛮力攻击是已知的最好的攻击方法时，我们才会考虑讨论对称加密算法中的密钥长度问题。
对称算法和非对称算法所要求的密钥长度完全不同

1.4 模运算

模运算是一种以严格数学方式表示古典密码方案的工具。

凯撒密码：与一个固定值的（模）加法。

仿射密码：与一个固定值的（模）乘法。

1.4.1 等价类

什么是“等价类”？

模数计算中，等价类的运算结果都一样

1.4.2 整数环

什么是“整数环”？【定义见书P15】

环特性:


1.如果环内任何两个数相加或相乘得到的结果始终在环内，那么这个环就是封闭的。
2.加法和乘法是可结合的。
3.加法中存在中性元素0。
4.环中的任何元素a都存在一个负元素-a。加法逆元始终存在。
5.乘法中存在中性元素1。
6.不是所有元素都存在乘法逆元。找出某个元素的乘法逆元比较困难，通常使用欧几里得算法。
7.当且仅当元素a和环Z_m中的m互质，元素a存在乘法逆元

环中的元素运算满足结合律、分配律。

2 END

Modified: 2019-12-14