信息安全概论复习3（RSA算法详细步骤+前置知识）

保密与安全

文档保密密级

术语

密码体制

单钥密码体制（对称密码体制）

加密方式

双钥密码体制（非对称密码体制）（公钥体制）

特点

密码攻击（密码系统是什么？主动攻击和被动攻击）

攻击模式

经典密码

替换密码（一 一替换、有规律替换）

同余密码

加同余码

凯撒密码

乘同余码

现代密码学

对称算法（可互相推导）、公开密钥算法（不可以互相推导）

对称密码算法类型（分组密码、流密码）（分组密码是什么？）

DEC算法有点难，不知道考不考，先不管

多重加密（满足四个条件称为群）（封闭性、结合律、运算有单元位、运算有逆元）（封闭性->多重加密无效）

公钥密码算法（非对称加密算法）（RSA算法）

补充知识

（质数就是素数）（互质互素是公约数只有1）

欧拉函数

同余

这里补充同余的小证明

模逆元

欧几里得算法

扩展欧几里得算法（求解模逆元）（5个步骤欧几里得求解过程、逆推、提取模逆元、调整模逆元为正数、验证）

RSA算法步骤（这里的m指明文、c指密文）（上面模逆元过程求解过程的m是欧拉函数值）

背包问题