文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > RSA算法公钥加密算法
侵权投诉

RSA算法公钥加密算法

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问题。

第1页

你可能喜欢

  • RSA实现
  • 加密解密
  • 现代密码学
  • 数字签名的应用
  • 集体合同
  • 磁盘加密
  • 加密原理

热门文档

相关文档

  • RSA公钥加密算法实现

    RSA 公钥加密算法实现 名称 上机实践编号:实验二 上机实践编号 年级:2008 级 姓名:李伟 姓名 学 组号: 号: 上机实践日期:10-12-18 上机实践日期 上机实践时间...

  • RSA公钥加密算法安全性讨论

    RSA 公钥加密算法安全性讨论 (RSA algorithm for public-key encryption and the security) 摘要(Abstract): 算法是第一个能同时用于加密和数字签名的算法, RSA ...

  • RSA 公钥加密算法安全性讨论

    RSA 是目前最有影响力的公钥加密算法,它能够抵抗到 目前为止已知的所有密码攻击,已被 ISO 推荐为公钥数据加密标准。 RSA 算法基于一个十分简单的数论事实: 将两...

  • 公钥加密技术的原理和RSA算法分析

    RSA 和 Diffie-Hellman 是使用量最大的两种公钥算法, 另外已被 -3- 商业接受的两种其他公钥算法是 DSS 和椭圆曲线密码。 三、公钥加密算法举例——RSA 公钥加密...

  • 公钥密码系统及RSA公钥算法

    本文将对公钥密码系统及该系统 中目前最广泛流行的 RSA 算法做一些简单介绍。 §2 公钥密码系统 要说明公钥密码系统,首先来了解一下不同的加密算法:目前的加密...

  • RSA公钥加密算法及其安全性讨论

    RSA 公钥加密算法及其安全性讨论 RSA algorithm for public-key encryption and its security 摘要: RSA 是目前最有影响力的公钥加密算法, 它能够抵抗到目前为止...

  • RSA加密算法的基本原理

    RSA加密算法的基本原理_电脑基础知识_IT/计算机_专业资料。RSA加密算法的基本...当然,实际运用要比这复杂得多,由于RSA算法的公钥私钥的长度(模长度)要到1024位...

  • RSA加密算法的破解

    RSA加密算法的破解_工学_高等教育_教育专区。RSA 加密算法的破解 1. 什么是 RSA 加密算法 RSA 加密算法是在 1977 年开发的, 是目前最有影响力的公钥加密算法...

  • RSA公钥密码算法的研究

    RSA公钥密码算法的研究_工学_高等教育_教育专区。分析RSA算法的应用现状,论证...对RSA算法进行研究,从常规RSA算法出发,用C++实现RSA加密算法类库,并在32位...

  • rsa加密算法

    RSA加密算法 RSA是第一个比较完善的公开密钥算法,它既能用于加 密,也能用于...当然,实际运用要比这复杂得多,由于 RSA算法的公钥私钥的长度(模长度)要到1024...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email