信息安全算法整理

DES加密：

明文（64）密钥（56）密文（64）

明文——>IP置换——>轮函数（16）——>逆IP置换——>密文

轮函数：Li = Ri-1 Ri = Li -1 异或 F(Ri-1,ki)

F(Ri-1,ki):E扩展，密钥加，分组，s盒代换，P置换

密钥编排算法：分为C0 D0 28 + 28 然后循环左移，1 2 9 16 移动一位其余移动两位

懒得写了，crtl + c

AES加密:
密钥加
轮函数10轮：
字节代换s盒：
行移位：0 1 2 3
列混合：和c（x）做多项式乘法
密钥加
输出变换
密文

DSA
参数选取
选取大素数p 和 p 的一个素数因子 q
计算g = pow(h,(p-1) * q的逆)mod p【h∈（1，p-1）】
选取x 计算公钥 y = pow(g,x) mod p【x∈（0，q）】
公钥 y g p q私钥 x


签名过程
随机选取一个小于q的数字k
r = pow(g,k) mod p mod q
s = k的逆 * (H(m)+ x * r) mod q


验证过程
w = s的逆 mod q
u1 = H(m) * w mod q
u2 = r * w mod q
v = pow(g,u1) * pow(y,u2) mod p mod q
判断v 和 r
pow(y,u2) = pow(g,x * r * w)mod p mod q

ELGMAL算法
选取大素数p
选择一个本原元g
选择一个x 计算y = pow(g,x) mod p
y g p 作为公开密钥
x 作为私密密钥
加密过程：发送者选择一个ri
c1 = pow(g,ri) mod p c2 = M * pow(y,ri) mod p
解密过程：因为 y = pow(g,x) mod p