RSA算法简介

转载 2006年05月29日 01:42:00
RSA算法是 R.Rirest、ASllalnlr和L.Adleman于1977年在美国麻省理工学院开发,于1978年首次公布,其算法如下: 

  a)选择两质数p、q。 

  b)计算n = p*q。 

  c)计算n的欧拉函数 (n)=(p-1)(q-1)。 

  d)选择整数e,使e与 (n)互质,且1<e< (n)。 

  e)计算d,使d*e=1 mod (n)。 

  其中,公钥 KU={e,n},私钥 KR={d,n}。 

利用RSA加密,首先需将明文数字化,取长度小log2n位的数字作为明文块。对于明文块M和密文块C加/解密的形式如下: 

  加密:C=Me mod n 

  解密:M=Cd mod n=(Me)d mod n= Med mod n 


RSA的安全性基于大数分解质因子的困难性。因为若n被分解为n=p*q,则 (n)、e、d可依次求得。目前,因式分解速度最快的方法的时间复杂性为exp(sqrt(ln(n))Inln(n)))。统计数据表明,在重要应用中,使用512位的密钥己不安全,需要采用1024位的密钥。

RSA算法简介与代码

  • 2011年05月26日 23:46
  • 381KB
  • 下载

RSA加密算法简介

目录(?)[+] 如果你问我,哪一种算法最重要?我可能会回答"公钥加密算法"。 因为它是计算机通信安全的基石,保证了加密数据不会被破解。你可以想象一下,信用卡交易被破解的...

加密算法概念简介--MD5、SHA、DES、3DES、AES、RSA、ECC

MD5       MD5即Message-Digest Algorithm 5(信息-摘要算法5),用于确保信息传输完整一致。是计算机广泛使用的杂凑算法之一(又译摘要算法、哈希算法),主流编程语言普...

RSA算法简介及简单java实现类

RSA公钥加密算法是1977年由罗纳德·李维斯特(RonRivest)、阿迪·萨莫尔(Adi Shamir)和伦纳德·阿德曼(Leonard Adleman)一起提出的。当时他们三人都在麻省理工学院工...

RSA加密算法原理及RES签名算法简介

来源:http://www.xuebuyuan.com/1399981.html 第一部分:RSA算法原理与加密解密 一、RSA加密过程简述 A和B进行加密通信时,B...

从http到https简介,tomcat和nginx的https配置,单向认证和双向认证简介,对称加密和非对称加密简介,RSA算法简介

Http HyperText Transfer Protocol,超文本传输协议,是互联网上使用最广泛的一种协议,所有WWW文件必须遵循的标准。HTTP协议传输的数据都是未加密的,也就是明文的,因此使...
  • lkforce
  • lkforce
  • 2017年01月11日 10:01
  • 522

RSA双因素身份认证产品简介

  • 2012年03月15日 18:48
  • 4.79MB
  • 下载

Rsa 验证简介

如果不是用密码来进行验证的话,那么就可以使用 rsa 数据签名来进行验证。签名分为公钥和私钥2个。公钥是可以公开出来的,密钥是自己个人持有的。一般来使用 RSA 验证的话,是自己生成一对公钥/私钥。然...

服务器远程管理简介(ILO,BMC,RSA)

Author:Skate time:2016/09/18 转载:http://blog.csdn.net/cymm_liu/article/details/8447623 ...
  • wyzxg
  • wyzxg
  • 2016年09月18日 19:18
  • 3349

RSA简介

RSA简介 RSA协议我不再描述,大家可以看http://www.di-mgt.com.au/rsa_alg.html。 RSA的密钥对生成时间依赖于两个因素, 第一,密钥的长度 第二,素数的...
  • popozhu
  • popozhu
  • 2011年01月10日 22:31
  • 1762
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:RSA算法简介
举报原因:
原因补充:

(最多只允许输入30个字)