RSA算法简介

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位的密钥。
阅读更多
文章标签: 算法 解密 加密 c
个人分类: 算法
上一篇椭圆曲线密码算法介绍
下一篇GCC命令行详解
想对作者说点什么? 我来说一句

RSA算法RSA算法RSA算法课程设计

2010年05月14日 2.85MB 下载

RSA算法工具 RSA算法

2009年05月28日 926KB 下载

RSA算法实现程序(原创java)

2008年06月02日 2KB 下载

没有更多推荐了,返回首页

关闭
关闭