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加密算法简介

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

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

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

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

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

Rsa 验证简介

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

RSA简介

RSA简介 RSA协议我不再描述,大家可以看http://www.di-mgt.com.au/rsa_alg.html。 RSA的密钥对生成时间依赖于两个因素, 第一,密钥的长度 第二,素数的...

试译雷神的微软平台安全宝典第二章 简介和RSA章节

简介         在我多年致力于微软基础架构及企业部署的工作中,微软文件加密系统(Microsoft’s Encrypting File System,EFS)是我迄今为止见过的最强大的加密...

rsa 快速 加解密算法

内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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