文档章节

用BigInteger演示RSA非对称加密算法

h
 houj
发布于 2015/12/25 11:41
字数 456
阅读 539
收藏 0

「深度学习福利」大神带你进阶工程师,立即查看>>>

用BigInteger演示RSA非对称加密算法


RSA原理很简单,其运算主要是大数运算, 幸好java中的BigInteger已经完整实现了RSA需要的大整数运算,我们就用BigInteger来演示RSA算法;
// ===========================
// 先演示密钥对生成过程
// ===========================
// 定义位长
final int bitLen = 2048;
// 随机源
final Random ran = new Random();
// 第一步,随机生成两个不相等的质数p和q。
BigInteger p = BigInteger.probablePrime(bitLen/  2, ran);
BigInteger q = BigInteger.probablePrime(bitLen/  2, ran);
// 第二步,计算p和q的乘积n。
// n的长度就是密钥长度。实际应用中,RSA密钥一般是1024位,重要场合则为2048位。
BigInteger n = p.multiply(q);
// 第三步,计算n的欧拉函数φ(n)。
BigInteger zn = (p.subtract(BigInteger.ONE)).multiply(q.subtract(BigInteger.ONE));
// 第四步,随机选择一个整数e,条件是1< e < φ(n),且e与φ(n) 互质。实际应用中,常常固定选择65537
BigInteger e = new BigInteger("65537");
// 第五步,计算e对于φ(n)的模反元素d。
// 所谓"模反元素"就是指有一个整数d,可以使得ed被φ(n)除的余数为1。
// ed ≡ 1 (mod φ(n))
BigInteger d = e.modInverse(zn);
// 我们输出一下最后得到的3个数
System.out.println("N:" + n);
System.out.println("E:" + e);
System.out.println("D:" + d);
// 第六步,将n和e封装成公钥,n和d封装成私钥。
// 实际应用中,公钥和私钥的数据都采用ASN.1格式表达,这里不演示。

// ===========================
// 再演示加解密过程
// ===========================
// 加密
BigInteger v = new BigInteger("123456789123456789");
System.out.println("源数据:" + v);
v = v.modPow(e, n);//用公钥加密
System.out.println("加密后:" + v);
// 解密
v = v.modPow(d, n);//用私钥解密
System.out.println("解密后:" + v);
h
粉丝 10
博文 81
码字总数 57985
作品 0
长沙
技术主管
私信 提问
加载中
请先登录后再评论。
程序猿媛一:Android滑动翻页+区域点击事件

滑动翻页+区域点击事件 ViewPager+GrideView 声明:博文为原创,文章内容为,效果展示,思路阐述,及代码片段。文尾附注源码获取途径。 转载请保留原文出处“http://my.oschina.net/gluoyer...

花佟林雨月
2013/11/09
4.3K
1
XLSX读写库--EPPlus

EPPlus 是使用Open Office XML格式(xlsx)读写Excel 2007 / 2010文件的.net开发库。 EPPlus 支持: 单元格范围 单元格样式(Border, Color, Fill, Font, Number, Alignments) Charts 图片 形状...

匿名
2013/02/01
1W
2
密码管理程序--pwgrep

为了管理我的密码,我写了一个小的 bash/awk 脚本用来管理一个密码数据库并使用 GnuPG 进行加密。使用 pwgrep 的好处是: 密码加密 密码版本化,不用担心丢失老密码 Since a versioning sys...

匿名
2013/03/11
1.3K
0
Password Manager Daemon

pwmd(Password Manager Daemon) 通过 Unix domain socket 提供服务,数据存储在加密的 XML 文件中,客户端必须提供密钥才能修改。支持多线程,可同时允许多个客户端同时连接。 特性 通过 ...

匿名
2013/03/12
436
0
django-c10k-demo

这是一个演示程序,用来实现同时 10000 个并发连接到 Django 。涉及的概念包括:the C10k problem, the WebSocket protocol, the Django web framework, and Python's upcoming asynchronou......

匿名
2013/03/27
1.7K
0

没有更多内容

加载失败,请刷新页面

加载更多

用神经网络给照片补光,谷歌这项研究却实现了「鬼片」效果

  机器之心报道   编辑:魔王、杜伟、小舟    打光是图像处理过程中的重要步骤,打光的好坏可能会影响整体效果的展示。打光方法也各有不同,MIT、谷歌等的一项新研究另辟蹊径,通过神经...

osc_a9optwdf
21分钟前
0
0
滴滴基于 ElasticSearch 的一站式搜索中台实践

ElasticSearch 在滴滴的应用场景 滴滴自 2016 年 4 月开始组建团队,解决 ElasticSearch 在使用过程中遇到的性能问题。搜索平台的建设是随着业务体量的发展逐步演进的,如今已经发展到有超过...

互联网后端架构
今天
0
0
数据结构与算法之美——红黑树

一、前言 上两节,我们依次讲了树、二叉树、二叉搜索树。二叉搜索树是最常见的一种二叉树。它支持快随插入、删除、查找操作。各个操作的时间复杂度和树的高度成正比,平均时间复杂度是O(log...

osc_sezkegv6
22分钟前
9
0
数据结构与算法之美——二叉树

一、前言 前面我们讲的都是线性表结构,今天我们讲一种非线性表结构,树。树这种数据结构比线性表的数据结构要复杂得多,内容也比较多。 二、树 什么是树? 树是n(n≥0)个结点的有限集。n...

osc_ictoo263
23分钟前
0
0
今晚八点,听王国英老师讲玉米GS的应用。扫描图片二维码,进入直播间!

本文分享自微信公众号 - 育种数据分析之放飞自我(R-breeding)。 如有侵权,请联系 support@oschina.cn 删除。 本文参与“OSC源创计划”,欢迎正在阅读的你也加入,一起分享。...

育种数据分析之放飞自
昨天
0
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部