文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 工学 > RSA算法
侵权投诉

RSA算法

密码学相关算法

RSA算法

【摘要】:本文简单介绍了RAS的发展历程及其思想和特点,并具体介绍了RSA算法的理论基础,工作原理和具体实现过程,并通过一个简单例子说明了该算法是如何实现。进而概括说明了RAS的优缺点及其目前的发展趋势和应用情况。在本文的最后,提出自己对RAS算法的见解。

【Abstract】This paper briefly introduces the RAS development course and thought and characteristic, and introduces basic theory of RSA algorithm, the working principle and the concrete realization process, and through a simple example to illustrate the algorithm is how to achieve. Then the summary description of the RAS advantages and disadvantages and the current development trend and application. At the end of this paper, put forward their own opinions on the RAS algorithm.

【关键词】:RAS、加密、算法、大数分解。

一、引言

当前最著名、应用最广泛的公钥系统RSA是在1978年,由美国麻省理工学院(MIT)的Rivest、Shamir和Adleman在题为《获得数字签名和公开钥密码系统的方法》的论文中提出的。它是一个基于数论的非对称(公开钥)密码体制,是一种分组密码体制。其名称来自于三个发明者的姓名首字母。它的安全性是基于大整数素因子分解的困难性,而大整数因子分解问题是数学上的著名难题,至今没有有效的方法予以解决,因此可以确保RSA算法的安全性。RSA系统是公钥系统的最具有典型意义的方法,大多数使用公钥密码进行加密和数字签名的产品和标准使用的都是RSA算法。

RSA算法是第一个既能用于数据加密也能用于数字签名的算法,因此它为公用网络上信息的加密和鉴别提供了一种基本的方法。它通常是先生成一对RSA 密钥,其中之一是保密密钥,由用户保存;另一个为公开密钥,可对外公开,甚至可在网络服务器中注册,人们用公钥加密文件发送给个人,个人就可以用私钥解密接受。为提高保密强度,RSA密钥至少为500位长,一般推荐使用1024位。

该算法基于下面的两个事实,这些事实保证了RSA算法的安全有效性:

1) 已有确定一个数是不是质数的快速算法;

2) 尚未找到确定一个合数的质因子的快速算法。

二、正文

A、基本理论:

1) 任意选取两个不同的大质数p和q,计算乘积r=p*q;

2) 任意选取一个大整数e,e与(p-1)*(q-1)互质,整数e用做加密密钥。注意:e的选取是很容易的,例如,所有大于p和q的质数都可用。

3) 确定解密密钥d: d * e = 1 modulo(p - 1)*(q - 1) 根据e、p和q可以容易地计算出d。

4) 公开整数r和e,但是不公开d;

5) 将明文P (假设P是一个小于r的整数)加密为密文C,计算方法为:

C = Pe modulo r

6) 将密文C解密为明文P,计算方法为:

P = Cd modulo r

第1页

热门文档

相关文档

  • rsa算法原理

    大数的运算原理 RSA 算法依赖于大数的运算, 目前主流 RSA 算法都建立在 512 位到 1024 位的大数 运算之上,所以我们首先需要掌握大数(比如 1024 位)的运算原理...

  • RSA算法的实现

    RSA算法的实现_计算机软件及应用_IT/计算机_专业资料。RSA算法的实现 密码学实验报告密码学实验报告 实验八、RSA 算法的实现一、 实验目的与意义掌握并实现 RSA 算...

  • RSA算法

    数的乘积。 RSA算法 RSA算法 Euler定理(欧拉定理) Euler定理(欧拉定理) : 定理 a、r是两个互素的正整数,则az α1(mod r),其中z为与r互素且 是两个互...

  • rsa算法实现C++

    rsa算法实现C++_理学_高等教育_教育专区。rsa算法实现C++#include<iostream> #include using namespace std; typedef struct RSA_PARAM_Tag { unsigned __int64 p...

  • RSA加密算法

    RSA加密算法_计算机软件及应用_IT/计算机_专业资料。RSA加密算法简介RSA 加密算法 一、RSA 加密简介 RSA 加密算法是一种非对称加密算法。在公开密钥加密和电子商业中...

  • RSA算法参数选择

    3.4 RSA 参数的选择 RSA遭受攻击的很多情况是因为算法实现的一些细节上的漏洞所导致的, 所 以在使用RSA算法构造密码系统时,为保证安全,在生成大素数的基础上,还...

  • RSA加密算法

    设密文为 C,则加密过程为:C≡Me (mod n) (8)解密过程为:M≡Cd (mod n) 实例描述: 在这篇科普小文章里,不可能对 RSA 算法的正确性作严格的数学证明,...

  • rsa加密算法

    当然,实际运用要比这复杂得多,由于 RSA算法的公钥私钥的长度(模长度)要到1024位甚至2048位才能保证安全,因此,p、q、e的选取、公钥私钥的生成,加密解密模指数运算...

  • RSA算法论文

    RSA 算法摘要: 摘要: 随着信息技术的发展,特别是电子商务的发展,网络信息的安全传输逐渐成为人 们最为关心和头痛的事情。密码安全研究与设计是当前密码学领域的热点...

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