用java实现RSA算法.doc
《用java实现RSA算法.doc》由会员分享,可在线阅读,更多相关《用java实现RSA算法.doc(8页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、用java实现RSA算法来源:作者:出处:巧巧读书2006-12-15进入讨论组 关 键 词: eclipse java编程 word 编程语言 信息加密 1RSA算法的原理如下:1.1原理假设我们需要将信息从机器A传到机器B,首先由机器B随机确定一个Key,我们称之为密匙private_key,将这个可KEY始终保存在机器B中而不发出来;然后,由这个private_key计算出另一个Key,我们称之为公匙Public_key。这个Public_key的特性是几乎不可能通过该Key计算生成它的private_key。接下来通过网络把这个Public_key传给机器A,机器A受到Public_k
2、ey后,利用该key,将信息加密,并把加密后的信息通过网络发送到机器B,最后机器B利用已知的private_key,就可以解开加密信息。1.2步骤RSA算法的安全性依赖于大数因数分解的困难性。公匙和私匙都是两个大素数的函数。1.2.1首先选择两个大素数p、q,计算n=p*q;m=(p-1)*(q-1);1.2.2而后随机选择加密密匙Public_key,要求和m互质,比如Public_key=m-1;1.2.3利用欧几里德算法计算解密密匙private_key,使private_key满足Public_key*private_key三1(modm)其中Public_key,n是公匙,priva
3、te_key是密匙1.2.4加密信息text时,利用公式secretword=textPublic_key(modn)得到密文secretword1.2.5解密时利用公式word=textprivate_key(modn)得到原文word=text.。2程序本算法用JAVA编程语言实现,开发环境为Eclipse/BJTU软件0404importjava.io.*;publicclassRsaprivateintp=0;privateintq=0;privatelongn=0;privatelongm=0;privatelongpublic_key=0;/公匙privatelongprivate
4、_key=0;/密匙privatelongtext=0;/明文privatelongsecretword=0;/密文privatelongword=0;/解密后明文/判断是否为素数publicbooleanprimenumber(longt)longk=0;k=(long)Math.sqrt(double)t);booleanflag=true;outer:for(inti=2;i=this.m)|(this.gcd(this.m,this.public_key)!=1);System.out.println(公钥为:+this.public_key);/计算得到密匙publicvoidget
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- java 实现 RSA 算法
限制150内