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算法过程

本文用简单的例子说明RSA算法过程。
  • ddk3001
  • ddk3001
  • 2017年01月17日 19:35
  • 2178

RSA算法的c++实现(简化版)

#include #include #include using namespace std; //encrypt void encrypt(char *str,int pk,int n,int *a...
  • wjy1025104554
  • wjy1025104554
  • 2016年11月15日 10:30
  • 1248

java 使用RSA算法进行加密和解密

一、  生成公钥和私钥公钥可以对外公开,供其他人加密使用,而把私钥秘密保存用于解密。下面程序产生公钥和私钥,并将他们分别保存在文件中。import java.io.*; import java.sec...
  • dreamingjay
  • dreamingjay
  • 2011年05月10日 11:20
  • 715

RSA算法及其安全性

RSA加密原理: 1. 数据。    数据在计算机中,其实就是字节串。    将被加密的数据,分割成一定长度的数据块,每一块就是一个bit串。    将这个比特串,看成一个二进制整数—...
  • crazycoder8848
  • crazycoder8848
  • 2013年12月27日 10:40
  • 3883

RSA 算法的使用

RSA 介绍RSA 算法是非对称密码算法中非常经典的一种算法,使用率非常高,一般用于数据加密和数字签名。RSA 算法加密的过程是怎样的呢?首先由接收方实例化密钥对,然后将自己的公钥公布出去,这就相当于...
  • Hwaphon
  • Hwaphon
  • 2016年08月13日 09:52
  • 3167

RSA算法加密/解密工具类

import java.io.File; import java.io.FileInputStream; import java.io.FileOutputStream; import java...
  • mengzhongxue
  • mengzhongxue
  • 2016年08月25日 14:44
  • 256

RSA算法简介

RSA算法简介1 简介     当前最著名、应用最广泛的公钥系统RSA是在1978年,由美国麻省理工学院(MIT)的Rivest、Shamir和Adleman在题为《获得数字签名和公开钥密码系统的方法...
  • linzhongling
  • linzhongling
  • 2007年01月26日 08:41
  • 899

RSA加密算法的基本流程

本文只是说一下RSA加密的流程,对于其他的不做过多的介绍! 首先找到两个大素数 p,q 计算n = p*q , = φ(n)(p-1)*(q-1),其中φ(n)表示的是n的欧拉函数值 任意选择一个满足...
  • woshinannan741
  • woshinannan741
  • 2016年10月11日 18:25
  • 1407

RSA算法浅析

概述   RSA算法是第一个能用于加解密和数字签名的非对称加密算法。RSA的命名是以其提出者姓氏的首字母组合而成,Ron Rivest、Adi Shamir和Leonard Adleman。关于...
  • zouliping123
  • zouliping123
  • 2012年11月17日 11:04
  • 1062

JAVA实现RSA算法

1.关于RSA算法,主要就是要掌握好公钥和私钥的使用。首先,公钥是由N,E组成,私钥由N,D组成。那个下面我,先将java生成密钥对的方法写出来: public void createRsaKeyP...
  • zhouy6020975
  • zhouy6020975
  • 2017年04月20日 17:42
  • 359
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:RSA算法简介
举报原因:
原因补充:

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