RSA算法公钥加密算法new12页.doc

RSA1978年，MIT的Rivest、Shamir、Adleman提出RSA算法非对称加密（公开密钥加密）密码学的一次革命，定义： KA KB ， KA、E和D公开特点： 基于数论原理(大数分解难题) 是目前应用最广泛的公钥加密算法 属于块加密算法 在数论，对正整数n，欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名，它又称为Eulers totient function、函数、欧拉商数等。RSA算法原理l 定义：RSA加密算法确定密钥：1. 找到两个大质数，p,q2. Let n=pq3. let m=(p-1)(q-1);Choose e and d such that de=1(%m).4. Publish n and e as public key. Keep d and n as secret key.加密：C=Me(%n)解密：