2

读《深入浅出密码学》

 2 years ago
source link: https://imnisen.github.io/understanding-cryptography.html
Go to the source link to view the article. You can view the picture content, updated content and better typesetting reading experience. If the link is broken, please click the button below to view the snapshot at that time.
neoserver,ios ssh client
读《深入浅出密码学》

Published: 2019-12-14

读《深入浅出密码学》

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

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

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

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存在乘法逆元

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

Modified: 2019-12-14

Author: Nisen

Email: [email protected]


report

Recommend

About Joyk


Aggregate valuable and interesting links.
Joyk means Joy of geeK