文档介绍：RSA 加密算法整理制作者:二师兄 E-mail : 54107574@ 一、加密分类对称密钥加密非对称加密加密类型对称密钥加密?对称密钥加密: 又称为对称加密、私钥加密、共享密钥加密,是密码学中的一类加密算法。数据 A 数据 B 数据 B 数据 A 秘钥 C 加密算法解密算法用户甲用户乙对称密钥加密特点: 加密和解密时使用相同的密钥,或是使用两个可以简单地相互推算的密钥。速度比公钥加密快很多。缺点: 要求双方取得相同的密钥。对称密钥加密常见对称密钥加密 3DES AES Blowfish IDEA DES RC56 RC5 非对称加密非对称加密: 需要一对密钥,一是个私人密钥,另一个则是公开密钥。这两个密钥是数学相关,用某用户密钥加密后所得的信息, 只能用该用户的解密密钥才能解密。如果知道了其中一个, 并不能计算出另外一个。因此如果公开了一对密钥中的一个, 并不会危害到另外一个的秘密性质。称公开的密钥为公钥; 不公开的密钥为私钥。优点:无需共享的通用密钥,解密的私钥不发往任何用户。即使公钥在网上被截获,如果没有与其匹配的私钥,也无法解密,所截获的公钥是没有任何用处的。非对称加密?乙方生成两把密钥(公钥和私钥)。公钥是公开的,任何人都可以获得,私钥则是保密的。?甲方获取乙方的公钥,然后用它对信息加密。?乙方得到加密后的信息,用私钥解密。数据 A 数据 B 公钥C加密算法数据 B数据 A 解密算法私钥D 用户甲用户乙非对称加密椭圆曲线加密算法 ElGamal 常见公钥加密算法 RSA 背包算法 Rabin 二、 RSA 算法简介? RSA 加密演算法是一种非对称加密演算法。在公开密钥加密和电子商业中 RSA 被广泛使用。 RSA 是 1977 年由罗纳德·李维斯特( Ron Rivest )、阿迪·萨莫尔( Adi Shamir )和伦纳德·阿德曼( Leonard Adleman )一起提出的。 RSA 就是他们三人姓氏开头字母拼在一起组成的。 RSA Ron R ivest (罗纳德·李维斯特) Adi S hamir (阿迪·萨莫尔) Leonard A dleman (伦纳德·阿德曼) 二、 RSA 算法简介? RSA 算法非常可靠,密钥越长,它就越难破解。到 2008 年为止,世界上还没有任何可靠的攻击 RSA 算法的方式。只要其钥匙的长度足够长,用 RSA 加密的信息实际上是不能被解破的。? RSA 算法基于一个十分简单的数论事实:将两个大素数相乘十分容易,但是想要对其乘积进行因式分解却极其困难, 因此可以将乘积公开作为加密密钥。?为提高保密强度, RSA 密钥至少为 500 位长,一般推荐使用 1024 位。为减少计算量,在传送信息时,常采用传统加密方法与公开密钥加密方法相结合的方式,即信息采用改进的 DES 或 IDEA 对话密钥加密,然后使用 RSA 密钥加密对话密钥和信息摘要。对方收到信息后,用不同的密钥解密并可核对信息摘要。