应用密码学重点考点总结（二）_单表映射密码中,每个明文字符对应的密文字符是: 随机的固定的由明文字符-CSDN博客

本文链接：https://blog.csdn.net/YingtingXiao/article/details/136431658

1.古典密码

古典密码一般性说明：

假设讨论的语言是某种语言的文字，设字母表为X = {x0, x1, · · · , xm−1}
为方便起见，字母表用0－(m-1)之间的数字表示为Zm={0,1,…,m－1}
例如，英文字母表为X = {a, b, c, · · · , z}，也可表示为Z26={0,1,…,25}

字母不区分大小写
习惯约定：明文，密文，密钥都是Z26 的整数,用k来加密明文字符m,得到密文字符c
加密时通常舍弃标点、空格（普通文本中17% − 18%是空格，冗余度太高，会泄露信息）

2.代换和置换

设明文为 x = { x 1 , x 2 , · · · , x n }，K = { σ 1 , σ 2 , · · · , σ n } 是一系列变换，加密成密文 y = ( y 1 , y 2 , · · · , y n ) ，即

E k ( x ) = ( σ 1 ( x 1 ) , σ 2 ( x 2 ) , · · · , σ n ( x n )) = ( y 1 , y 2 , · · · , y n ) = y

K取值的不同，形成两种基本加密技术：代换和置换

（1）代换或代替或替换

根据代换是对每个字母逐个进行还是对多个字母同时进行，古典密码又可分为：单字母代换密码和多字母代换密码。

单字母代换密码：对于一个给定的加密密钥，明文空间中一个元素被代换为密文空间中的唯一元素，单字母代换密码分为：

①单表代换密码

明文所有字母到密文字母的变换相同，是同一种映射，

即 σ 1 = σ 2 =· · ·=σn，如：恺撒密码、仿射密码

②多表代换密码

明文每个字母采用不同的变换映射为密文字母

如：维吉尼亚密码、弗纳姆 (Vernam) 密码、转子机 (rotormachine)

①移位密码shift cipher/加法密码

移位密码是最简单的 单表代换密码 。

移位密码的基础是数论中的模运算，英文有 26 个英文字母，因此一般定义在Z 26 上。

移位代换密码的加密和解密变换分别为：

c = E k ( m ) = ( m + k )( mod q ) , (0 ≤ k < q ) m = D k ( c ) = ( c − k )( mod q )

k=0 时，是恒等变换。显然，密钥空间中元素个数为 q。

如果是对英文字母表进行移位代换的密码 , 则 q 取 26 c = E k ( m ) = ( m + k )( mod 26)

密钥 k 取 0, … ,25 的随机数，密码密钥空间为 25 ，用穷举攻击最坏情况需要尝试 25 次就可以破解

②凯撒密码-Caesar Cipher

③加法密码

在凯撒密码基础上，引入密钥k取0,…,25的随机数，形成单表代换密码-加法密码
k, x, y ∈ {0, 1, ..., 25}
Encryption: y ≡ x + k mod 26
Decryption: x ≡ y - k mod 26

Example

k = 7
Plaintext = ATTACK = 0, 19, 19, 0, 2, 10
Ciphertext = haahr = 7, 0, 0, 7, 17
注意：模26, 如，19 + 7 = 26 ≡ 0 mod 26

④仿射加密 /仿射变换-Affiffiffine Cipher

仿射加密是一种单表代换加密。
仿射加密的加密代换的数学描述为： c = Ea,b(m) = am + b (mod 26)
仿射加密的解密代换的数学描述为： m = Da,b(c) = a−1(c − b) (mod 26)
其中密钥是(a,b)，且a, b ∈ Z26，gcd(a,26) = 1（否则，无逆元）
仿射加密目的：扩大密钥空间

仿射变换实例：

密钥 (a,b) = (7, 3) ，满足 gcd(7,26) = 1

加密： c = 7m + 3 ( mod 26)

解密： m= 7 − 1 ( c − 3)( mod 26)

对明文 ”hot” 采用仿射变换加密，并解密测试结果”hot” 对应 7 ， 14 ， 19

c(h)= 7 ∗ 7 + 3 ( mod 26) = 0 → a

c(o)= 7 ∗ 14 + 3 ( mod 26) = 23 → x

c(t)= 7 ∗ 1 9 + 3 ( mod 26) = 6 → g

仿射加密后变为密文 ”axg”

7 mod 26 的逆元是 15 , 带入解密公式计算可逆向解密

如何破解仿射加密 ?

穷举攻击

gcd ( a , 26) = 1 , a ∈ { 1 , 3 , 5 , 7 , 9 , 11 , 15 , 17 , 19 , 21 , 23 , 25 }

密钥空间为 12*26=312

仿射密码的缺陷，即明文和密文之间的映射关系是固定的。因此，使用字母频率统计方法一样可以轻而易举破解该密码