密码学相关基础知识

一、基本知识

1.术语

• 明文：没有经过加密，任何人都能看得懂的文字

• 密文：经过加密后的文字

• 密钥：明文与密文转换的参数

2.保密原则

是现代密码学和古典密码学的重要区别

• 现代密码原则：密码系统的安全性不依赖于算法的保密而依赖于密钥的安全

• 古典密码原则：密码系统的安全性依赖于算法的保密和密钥的安全

3.安全性

绝对安全(无条件安全)：

指的是攻击者在拥有无限的计算资源的条件下也无法被攻破的秘密体制，对于一个加密算法，如果明文空间的每种概率分布，其中的每个明文和每个密文都满足，不论特定密文是否出现，特定明文出现概率都相同(即：P(M=m|C=c) = P(M=m))

计算安全：

攻击在有限计算资源的条件下很难攻破密码体制，将攻击者的攻击视作一个算法，要求算法的时间复杂度O(n^c)足够大，无法遍历密钥(n为密钥的二进制位数，c为常数)

4.安全目标

破坏性从上到下依次降低

• 攻击者不能获得密钥

• 攻击者不能获得全部明文

• 攻击者不能获得明文的任何部分

• 攻击者不能获得明文的任何函数

5.加密原则</