java安全架构____RSA加密原理(1)
转自百度百科:http://baike.baidu.com/link?url=zOAVLiIuzW61KwIIDpZTgWKVEgOBuCiXYT4Ike3Vf4diLBxTYsccmHFSa6JZunr-mmRQSllBXbLVB3UjpW6qdl_T6ZCdFhXukL0by3zhibEB6l5wZ-wIM7fVXuj4NhnxtOw2YZWNOFv7YRLe3c57B_
1571有用+1已投票
-
RSA算法
编辑锁定
同义词RSA一般指RSA算法
- 中文名
- RSA加密算法
- 外文名
- RSA algorithm
- 提出者
- Ron Rivest、Adi Shamir、Leonard Adleman
- 提出时间
- 1977年
- 应用学科
- 密码学、计算机学
- 适用领域范围
- 计算机,网络安全
目录
- 1基本含义
- 2安全性
- 3实现细节
- ▪密钥生成
- ▪运算速度
- ▪密钥分配
- ▪时间攻击
- 4模数攻击
- 5缺点
- 6攻击进度
RSA算法基本含义
编辑
![](http://b.hiphotos.baidu.com/baike/s%3D220/sign=60ac98fc76094b36df921cef93cc7c00/0823dd54564e92588008e0cd9c82d158ccbf4ed0.jpg)
保密级别
|
对称密钥长度(bit)
|
RSA密钥长度(bit)
|
ECC密钥长度(bit)
|
保密年限
|
80
|
80
|
1024
|
160
|
2010
|
112
|
112
|
2048
|
224
|
2030
|
128
|
128
|
3072
|
256
|
2040
|
192
|
192
|
7680
|
384
|
2080
|
256
|
256
|
15360
|
512
|
2120
|
RSA算法安全性
编辑
RSA算法实现细节
编辑
RSA算法密钥生成
RSA算法运算速度
RSA算法密钥分配
RSA算法时间攻击
RSA算法模数攻击
编辑
RSA算法缺点
编辑
RSA算法攻击进度
编辑
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
|
int inv( int e, int p)
{
int x1,x2,x3,y1,y2,y3;
int z1,z2,z3;
x1=1;x2=0;x3=p;
y1=0;y2=1;y3=e;
int q;
for (;;)
{
q=x3/y3;
z1=x1;z2=x2;z3=x3;
x1=y1;x2=y2;x3=y3;
y1=z1-y1*q;
y2=z2-y2*q;
y3=z3-y3*q;
if (y3==1) return y2>0?y2:y2+p;
}
}
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
|
//例子为算47 * x + 30 * y ==1 的解
public class Exercise
{
public static void main(String[] args)
{
int [] p = new int [ 2 ];
int a = 47 ;
int b = 30 ;
RSA(a,b,p);
System.out.print( "p[0] is: " + p[ 0 ] + ";p[1] is:" + p[ 1 ]); //p1为私钥
}
public static int [] RSA( int a, int b, int [] p) //这里假设a > b
{
if (a%b == 1 )
{
p[ 0 ] = 1 ;
p[ 1 ] = -(a - 1 ) / b;
return p;
}
else
{
RSA(b,a % b,p);
int t = p[ 0 ];
p[ 0 ] = p[ 1 ];
p[ 1 ] = t - (a / b) * p[ 1 ];
return p;
}
}
}
|
- 参考资料
-
- 1. What is the RSA cryptosystem? .RSA Labotatories[引用日期2012-07-25]
- 2. RSA_百度百科 .百度百科[引用日期2013-03-16]
java安全架构____RSA加密原理(1)相关推荐
- java安全架构____MD5加密原理和简介
转自:http://blog.csdn.net/forgotaboutgirl/article/details/7258109 MD5算法原理 标签: 算法cbytehexrest破解 2012-02 ...
- java安全架构____X.509原理
转自百度百科:http://baike.baidu.com/link?url=pFwpkD_x65mjEkjPXqr8r1hDEml6Q2kvZ6Vhnb9RxL9zYXy_CB7NXBOoljAKL ...
- 京东购物车的 Java 架构实现及原理
转载自 京东购物车的 Java 架构实现及原理 今天来写一下关于购物车的东西, 这里首先抛出四个问题: 1)用户没登陆用户名和密码,添加商品, 关闭浏览器再打开后 不登录用户名和密码 问:购物车商品还 ...
- erlang 架构原理_Erlang与Java内存架构
erlang 架构原理 我读了一篇关于Erlang VM的内存管理策略的非常非常有趣的文章. 它是Jesper Wilhelmsson撰写的论文 ,我认为讨论Erlang的内存设置和Oracle的Ja ...
- 《JAVA互联网架构:二期》架构师精品视频课程(免费不加密)
<JAVA互联网架构:二期>架构师精品视频课程 跟着真正的互联网应用架构师,学习互联网应用架构师方向开发!可能你还为工作不好.薪资待遇不高感到烦恼,可能你还在纠结自己的技术水平不够找不到高 ...
- 【Java架构师提升】java三层架构原理与作用小结
这篇文章主要对Java三层架构的概念.作用等进行了介绍,需要的朋友可以参考下 三层架构 三层架构(3-tier application) 通常意义上的三层架构就是将整个业务应用划分为:表现层(UI). ...
- AES加密原理与Java示例
1 AES加密原理 AES加密是一种经典的对称加密算法,使用加密函数和密钥来完成对明文的加密,然后使用相同的密钥和对应的函数来完成解密,如下图所示: 使用AES加密的时候会把要加密的数据按照128bi ...
- Java开发大型互联网高并发架构实战之原理概念分析
JAVA大飞哥 2019-06-16 21:07:08 引言 高并发是指在同一个时间点,有很多用户同时访问URL地址,比如:淘宝的双11.双12,就会产生高并发.又如贴吧的爆吧,就是恶意的高并发请求, ...
- md5加密 java原理_md5 32位 加密原理 Java实现md5加密
md5 32位 加密原理 简单概括起来,MD5 算法的过程分为四步:处理原文,设置初始值,循环加工,拼接结果. 第一步:处理原文 首先,我们计算出原文长度(bit)对 512 求余的结果,如果不等于 ...
最新文章
- html块级元素对齐方式,块级元素的三种垂直水平居中的方法
- 【设计模式】备忘录模式 ( 简介 | 适用场景 | 优缺点 | 代码示例 )
- 美团点评基于 Flink 的实时数仓平台实践
- 「递归」第2集 | 变得了魔术,解得了高数,这届鹅厂程序员有点酷
- 设计模式之PHP项目应用——单例模式设计Memcache和Redis操作类
- win10资源管理器怎么打开_让你效率倍增的电脑神器,最强资源管理器增强工具「QTTabBar」...
- python xlwings api_Python - xlwings基本使用
- Webpack 基础使用
- js获取image中src属性的方法语句
- word文档总让正文与目录分开在不同的页——分页符的使用
- 23岁的一无所有,其实是理所应当的
- 《统计学》第八版贾俊平第三章课后习题及答案总结
- laravel excel 2.1
- Altium Designer 错误: Component U1 LM833MM has unused sub-part (2).
- 计算机网络--七层协议/五层协议
- 2.k-均值(k-means)聚类算法
- 用友U8+ V16.0 V15.1 V15.0 V13.0 V12.5 12.1 12.0 11.1 11.0注册
- 数字澳洋背后的用友云混合云架构支撑
- 西安5位教授联名呼吁免除药家鑫死刑
- 不用写算法的机器视觉外观检测软件
热门文章
- 如何打造内存操作系统RAMOS?
- 2022-2028全球鸡蛋分选机行业调研及趋势分析报告
- linux中睡眠命令,Linux 休眠命令
- 两个网段共享打印机_不同网段共享打印机怎么设置?不同网段共享打印机设置方法【详解】...
- 彻底放弃英特尔!继M1后,苹果计划推出下一代Mac芯片
- nagios安装管理
- Java实现类似于Redis一样的缓存
- 百色计算机等级考试时间有哪些,2018年3月广西壮族自治区百色计算机等级考试简章...
- 0 基础在 Ubuntu 下安装 apache2 + mysql +php,建立 DVWA 靶场环境(基于 php 开发的网站)
- 【scala】Scala中lazy关键字的使用和理解