密码学复习（密码学及其信息安全基础）（陈小松）

整除与同余

1

2

经典密码

概念

未加密的消息称为明文或 原文，加密后称为密文，常用E(m)表示对m加密，D（c）表示对c解密。经典密码通常将字母和数字按下列方式对应

经典密码主要使用代换或者置换，代换是把明文字母换成其他字母，置换是不改变明文，只改变字母顺序

凯撒密码

凯撒密码又称移位密码，用k(1<=k<=25)表示移位数，则该密码算法为
加密：ci=E(mi)≡mi+k(mod26)
解密：mi=D(ci)≡ci-k(mod26)

例1：设密码为e，对应4，明文flower
加密：将每个字母对应数字+4，再对模26求余
解密：将每个字母对应数字-4，再对模26求余

密码安全性：不安全，用频率统计法是个人都能破解密码，
先统计密文中字母出现的频率，然后对照单词统计表猜测这个字母，用这个字母代替生成新的密文，如果该文章通顺，基本就可以确定破解成功。可参考凯撒密码的自动化破解方法(适用于英文文本)

仿射密码

密钥a b选择：(a,n)=1 0<=b<=n，n通常取26
加密：Ci=E(mi)=(ami+b)(mod26)
解密：mi=D(ci)=(a^-1)(ci-b)(mod26) a^-1表示a对模n的逆

例2：密钥为(h,n),明文为chicken，求密文
h->7,n->13,m=26
c=2,27+13=27->b