RSA1978年,MIT的Rivest、Shamir、Adleman提出RSA算法
非对称加密(公开密钥加密)密码学的一次革命,定义: KA≠ KB , KA、E和D公开
特点:
基于数论原理(大数分解难题)
是目前应用最广泛的公钥加密算法
属于块加密算法
在数论,对正整数n,欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名,它又称为Euler's totient function、φ函数、欧拉商数等。
RSA算法原理
l 定义:RSA加密算法
确定密钥:
1. 找到两个大质数,p,q
2. Let n=pq
3. 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=M^e(%n)
解密:
M=(C^d)%n
其中 C=M^e(%n) 为 C%n=(M^e)%n
存在的主要问题是大数计算和大数存储的问题。
什么是RSA
RSA算法是第一个能同时用于加密和数字签名的算法,也易于理解和操作。
RSA是被研究得最广泛的公钥算法,从提出到现在已近二十年,经历了各种攻击的考验,逐渐为人们接受,普遍认为是目前最优秀的公钥方案之一。RSA的安全性依赖于大数的因子分解,但并没有从理论上证明破译RSA的难度与大数分解难度等价。即RSA的重大缺陷是无法从理论上把握它的保密性能如何,而且密码学界多数人士倾向于因子分解不是NPC问题。
RSA 公钥加密算法实现 名称 上机实践编号:实验二 上机实践编号 年级:2008 级 姓名:李伟 姓名 学 组号: 号: 上机实践日期:10-12-18 上机实践日期 上机实践时间...
RSA 公钥加密算法安全性讨论 (RSA algorithm for public-key encryption and the security) 摘要(Abstract): 算法是第一个能同时用于加密和数字签名的算法, RSA ...
RSA 是目前最有影响力的公钥加密算法,它能够抵抗到 目前为止已知的所有密码攻击,已被 ISO 推荐为公钥数据加密标准。 RSA 算法基于一个十分简单的数论事实: 将两...
RSA 和 Diffie-Hellman 是使用量最大的两种公钥算法, 另外已被 -3- 商业接受的两种其他公钥算法是 DSS 和椭圆曲线密码。 三、公钥加密算法举例——RSA 公钥加密...
本文将对公钥密码系统及该系统 中目前最广泛流行的 RSA 算法做一些简单介绍。 §2 公钥密码系统 要说明公钥密码系统,首先来了解一下不同的加密算法:目前的加密...
RSA 公钥加密算法及其安全性讨论 RSA algorithm for public-key encryption and its security 摘要: RSA 是目前最有影响力的公钥加密算法, 它能够抵抗到目前为止...
RSA加密算法的基本原理_电脑基础知识_IT/计算机_专业资料。RSA加密算法的基本...当然,实际运用要比这复杂得多,由于RSA算法的公钥私钥的长度(模长度)要到1024位...
RSA加密算法的破解_工学_高等教育_教育专区。RSA 加密算法的破解 1. 什么是 RSA 加密算法 RSA 加密算法是在 1977 年开发的, 是目前最有影响力的公钥加密算法...
RSA公钥密码算法的研究_工学_高等教育_教育专区。分析RSA算法的应用现状,论证...对RSA算法进行研究,从常规RSA算法出发,用C++实现RSA加密算法类库,并在32位...
RSA加密算法 RSA是第一个比较完善的公开密钥算法,它既能用于加 密,也能用于...当然,实际运用要比这复杂得多,由于 RSA算法的公钥私钥的长度(模长度)要到1024...
热门文档