加密技术问题

密码技术简介

传统加密方法分为两大类：替代密码和分组密码

替代密码：

恺撒密码: Y = X + k (mod 26) k最多26种

明文I love you 取K=4

密文m pszi csy

密钥词组密码定词组，去重复，定位置从词组cryptography 得到cryptogah 明文I love you

密文y ohkx nhj

多字母代换加密(矩阵变换)

Y= AX (mod 26) A= 1 3 A= -2 3

X=A-1Y (mod 26) 1 2 1 -1 维吉尼亚密码5（3，5，4，6 8）5个字母一组单独替代

明文I like music

密文L QMQM PZWOK

分组密码：

换位密码密码star 得到（3 4 1 2 ）

明文I love you 4字1组，不足补Z 得到Ilov eyou

密文ovil ouey

置换密码密码star 得到(3 4 1 2)

明文I love you 4字1组，不足补Z 得到两行，纵向取码

oo vu ie ly

经典解密原理：统计方法

现代密码

DES体制(换位分组迭代)

第一步对给定的64位比特的明文，进行初始置换分成各32位的串L0与R0 , 第二步进行16次跌代，Li = R i-1 Ri=Li-1⊕F(R i-1) 这里F是S置换函数，

第三步把L16,R16进行逆置换作为输出

RSA体制

Y=X e (mod n), m=(p-1)*(q-1) , p与q为素数, e与m互素, e*d=1 (mod m)

X=Y d(mod n) 保密(d, p, q m) 公开(e, n)

明文56

取p=7,q=17

得n=p*q=119,

得m=(p-1)*(q-1)=96

取e=5,且与m互素, 1

找到d=77 ,且e*d=1 (mod m)

密文Y=X e (mod n) =565 (mod 119)=35 明文X=Y d (mod n) =3577 (mod 119)=56

重点

加密原理

难点

现代加密算法