概述
一个密码体制(M,C, K, E, D)
c=E k (m)
m=D k (c)
用相同的密钥 K 来加密和解密
K 必须保密
c=E k (m)
m=D k (c)
用相同的密钥 K 来加密和解密
K 必须保密
典型的数学变换
代替
用另一个字母代替原来的字母单表单代替密码
移位密码
(凯撒密码为右移三位的移位密码)
加密 ci=ek(mi)=(mi+k) mod 26
解密 ciphertext c mi=dk(ci)=(ci-k) mod 26
穷举攻击:
|K|(密钥空间)太小–
对于穷举攻击(字母个数n)
复杂性:平均(n-1)/2次
复杂性:最坏(n-1)次
仿射密码
扩展的移位密码c=am+b mod n