密码学知识点
密码技术的功能分为两种,一种是加密、解密,一种是认证。
根据密码体制所使用的密钥,可以将其分为两类:单密钥体制、双密钥体制。
单密钥体制又称对称密码体制,加密和解密用同一个密钥;双密钥体制又叫非对称密码体制、公钥密码体制,它有公钥、私钥两把密钥。
密码分析学是要在不知密钥的情况下恢复出明文。
攻击方法有:穷举攻击、统计分析攻击、数学求解分析。
攻击分为:唯密文攻击、已知明文攻击、选择明文攻击、选择密文攻击、选择文本攻击。
对称密码
-
DES算法
64位明文,采用分组加密:
密钥产生方式:
加密算法: -
SM4算法
128位密钥分组加密
公钥密码
- RSA算法
有数学基础(同余、欧拉函数)
密钥对的产生:
①、选择两个大素数p q,使得n=pq
②、计算Ψ(n) =(p-1)(q-1)
③、随机数e,要求e与Ψ(n)互素
④、计算d满足e*d=1(mod Ψ(n))
加密:
c = m^e(mod n)
解密:
m = c^d(mod n) - SM2算法