当前位置：文档之家 › RSA生成公私钥及加密解密过程演示

RSA生成公私钥及加密解密过程演示

  • 格式：doc
  • 大小：33.50 KB
  • 文档页数：2

本练习主机A、B为一组，C、D为一组，E、F为一组。

首先使用“快照X”恢复Windows系统环境。

一．RSA生成公私钥及加密解密过程演示
（1）本机进入“密码工具”｜“加密解密”｜“RSA加密算法”｜“公私钥”页签，在生成公私钥区输入素数p和素数q，这里要求p和q不能相等（因为很容易开平方求出p与q的值）并且p与q的乘积也不能小于127（因为小于127不能包括所有的ASCII码，导致加密失败），你选用的素数p与q分别是：p=11；q=13。

（2）单击“随机选取正整数e”下拉按钮，随机选取e，e= 103 。

（3）单击“生成公私钥”按钮生成公私钥，记录下公钥（e,n）=(103,143)，私钥
(d,n)=(7,143)。

（4）在公私钥生成演示区中输入素数p=11 和素数q=13，还有正整数e=103。

单击“开始演示”按钮查看结果，填写表7-1-1。

表7-1-1 公私钥生成演示结果
（5）在加/解密演示区中输入明文m=45，公钥n=143（m<n），公钥e=103。

单击“加密演示”按钮，查看RSA加密过程，然后记录得到的密文c=111。

（6）在密文c编辑框输入刚刚得到的密文，分别输入私钥n= 143 ，私钥d= 7 ，点击“解密演示”按钮，查看RSA解密过程，然后记录得到的明文m= 45 。

（7）比较解密后的明文与原来的明文是否一致。

根据实验原理中对RSA加密算法的介绍，当素数p=13，素数q=17，正整数e=143时，写出RSA私钥的生成过程： n=p*q=13*17=221, φ（n）=（p-1）*（q-1） =12*16=192 ，
e*d=1 mod φ（n），d=47。

(d,n)=(47,221)。

当公钥e=143时，写出对明文m=40的加密过程（加密过程计算量比较大，请使用密码工具
的RSA工具进行计算）： c=m e
mod n40
143
（mod 221）= 密文c： 105 。

利用生成的私钥d，对生成的密文进行解密：m=c d
mod n105
47
（mod 221）= 明文
m：40 。

二．RSA加密解密
（1）本机在生成公私钥区输入素数p和素数q，这里要求p和q不能相等，并且p与q的乘积也不能小于127，记录你输入的素数，p=13，q=17。

（2）点击“随机选取正整数e:”下拉按钮，选择正整数e，e=143。

（3）点击“生成公私钥”按钮生成公私钥，记录下公钥e= 143 ， n= 221 ；私钥d= 47 ，n= 221 。

将自己的公钥通告给同组主机。

（4）本机进入“加密/解密”页签，在“公钥e部分”和“公钥n部分”输入同组主机的公钥，在明文输入区输入明文：计算机网络安全。

单击“加密”按钮对明文进行加密，单击“导出”按钮将密文导出到RSA共享文件夹
（D:\Work\Encryption\RSA\）中，通告同组主机获取密文。

得到密文
-204,-141,-196,-61,-205,-37,-51,-83,-82,-168,-163,-182,-75,-119
（5）进入“加密/解密”页签，单击“导入”按钮，从同组主机的RSA共享文件夹中将密文导入，点击“解密”按钮，切换到解密模式，在“私钥d部分47”和“私钥n部分221”输入自己的私钥，再次点击“解密”按钮进行RSA解密。

得到明文：计算机网络安全（6）将破解后的明文与同组主机记录的明文比较。

合集下载

rsa算法过程

rsa算法过程

rsa算法过程RSA算法是一种非对称加密算法，其过程主要包括密钥生成、加密和解密三个步骤。

在RSA算法中，使用了两个不同的密钥，一个是公钥，用于加密数据；另一个是私钥，用于解密数据。

下面将详细介绍RSA算法的过程。

一、密钥生成1.1 选择两个不同的质数p和q，计算它们的乘积n=p*q。

这个n 将作为RSA算法的模数。

1.2 计算欧拉函数φ(n)=(p-1)*(q-1)。

欧拉函数表示小于n且与n 互质的正整数的个数。

1.3 选择一个小于φ(n)且与φ(n)互质的整数e，作为公钥的指数。

这个e将与n一起作为公钥对外公开。

1.4 计算e关于模φ(n)的模反元素d，即满足(e*d)%φ(n)=1的d。

这个d将作为私钥的指数。

二、加密2.1 将需要加密的数据转换为一个整数m，使得0≤m<n。

2.2 使用公钥(e, n)对整数m进行加密，加密后的密文c=m^e mod n。

三、解密3.1 使用私钥(d, n)对密文c进行解密，解密后的明文m=c^d modn。

3.2 将得到的明文m转换回原始的数据。

需要注意的是，RSA算法中的加密和解密操作都是使用指数模幂运算来实现的。

在加密过程中，明文m通过公钥的指数e进行幂运算，再取模n得到密文c。

而在解密过程中，密文c通过私钥的指数d 进行幂运算，再取模n得到明文m。

RSA算法的安全性基于大数分解的困难性，即通过已知的n很难分解出p和q。

因此，要确保RSA算法的安全性，需要选择足够大的质数p和q，并且保证私钥d的安全性，避免私钥泄露。

总结起来，RSA算法是一种非对称加密算法，通过公钥加密，私钥解密的方式来实现数据的保密性。

其过程包括密钥生成、加密和解密三个步骤，通过指数模幂运算实现加密和解密操作。

RSA算法的安全性基于大数分解的困难性，而选择足够大的质数和保护私钥的安全性则是确保RSA算法安全性的关键。

RSA加密、解密原理及秘钥生成

RSA加密、解密原理及秘钥生成

RSA加密、解密原理及秘钥⽣成RSA加密、解密，签名和验签的原理简介：RSA加密是⼀种⾮对称加密。

可以在不直接传递密钥的情况下，完成解密。

这能够确保信息的安全性，避免了直接传递密钥所造成的被破解的风险。

是由⼀对密钥来进⾏加解密的过程，分别称为公钥和私钥。

两者之间有数学相关，该加密算法的原理就是对⼀极⼤整数做因数分解的困难性来保证安全性。

通常个⼈保存私钥，公钥是公开的（可能同时多⼈持有）。

注： linux环境下执⾏命令，或者Windows安装openssl1.使⽤openssl⽣成pkcs8格式秘钥私钥⽣成命令：openssl genrsa -out private_pkcs1.pem 2048openssl pkcs8 -in private_pkcs1.pem -out private_pkcs8.pem -topk8 -nocrypt公钥⽣成命令：openssl rsa -in private_pkcs1.pem -pubout -out public.pem使⽤时可直接提取⽂件⾥⾯的字符串秘钥，或者直接读取对应的秘钥⽂件。

通过已有的pfx证书⽂件提取公私钥命令：openssl pkcs12 -in certificate_p12.pfx -out private_pkcs8.pem -nodes -nocertsopenssl rsa -in private_pkcs8.pem -pubout -out public.pem2.⽣成pfx⽂件1、⽣成key，openssl.key为key的名字随意起，1024为密钥长度openssl genrsa -out openssl.key 10242、⽣成cer证书（openssl.key为之前⽣成的key的名字，openssl.cer为⽣成的证书名字，3650为证书过期天数，CN的参数***.website是的你主机名或者IP地址(这⾥⼀定要写对，不然以后访问的话，浏览器会提⽰有风险)。

在C＃中使用RSA进行加密和解密

在C＃中使用RSA进行加密和解密

在C＃中使⽤RSA进⾏加密和解密这篇⽂章向您展⽰了如何在c＃.net Windows窗体应⽤程序中使⽤RSA算法对字符串进⾏加密和解密。

RSA是由Ron Rivest，Adi Shamir和Leonard Adleman开发的⾮对称编码系统（其名称也是这三位作者的缩写）。

它被⼴泛⽤于加密和电⼦签名技术。

它通过使⽤公共密钥与所有⼈共享来⼯作。

RSA操作基于四个主要步骤：密钥⽣成，密钥共享，加密和解密。

本⽂将介绍有关c＃rsa⽣成公共和私有密钥的算法，密钥如何在c＃中进⾏加密和解密。

拖动⽂本框，标签和按钮从Visual Studio⼯具箱到您的WinForm设计，那么你可以设计⼀个简单的⽤户界⾯，使您可以加密和使⽤C＃代码RSA算法解密字符串，如下图所⽰。

在C＃中使⽤RSA算法进⾏加密和解密通过本c＃密码学教程，我将创建⼀个Encrypt⽅法来使⽤RSA算法加密您的数据。

byte[] Encrypt(byte[] data, RSAParameters RSAKey, bool fOAEP){byte[] encryptedData;using (RSACryptoServiceProvider rSACryptoServiceProvider = new RSACryptoServiceProvider()){rSACryptoServiceProvider.ImportParameters(RSAKey);encryptedData = rSACryptoServiceProvider.Encrypt(data, fOAEP);}return encryptedData;}同样，创建Decrypt⽅法以使⽤RSA算法解密数据。

byte[] Decrypt(byte[] data, RSAParameters RSAKey, bool fOAEP){byte[] decryptedData;using (RSACryptoServiceProvider rSACryptoServiceProvider = new RSACryptoServiceProvider()){rSACryptoServiceProvider.ImportParameters(RSAKey);decryptedData = rSACryptoServiceProvider.Decrypt(data, fOAEP);}return decryptedData;}C＃RSA⽤公钥加密接下来，声明 unicodeEncoding， rSACryptoServiceProvider， data 和 cryptoData变量，如下所⽰。

rsa加密算法详解及例题

rsa加密算法详解及例题

RSA加密算法详解及例题
RSA加密算法是一种非对称加密算法，其安全性基于对极大整数做因数分解的困难性。

以下是RSA加密算法的详解及例题：
1. 密钥生成：
* 随机选择两个质数P和Q，越大越安全。

* 计算它们的乘积N=P*Q。

* 计算欧拉函数φ(N)=(P-1)*(Q-1)。

* 随机选择一个整数E，条件是1<E<φ(N)，且E与φ(N)互质。

* 计算E对于φ(N)的模反元素D，使得EDmodφ(N)=1，即D=E-1modφ(N)。

* 公钥为(E, N)，私钥为(D, N)。

2. 加解密过程：
* 加密：明文M进行加密后得到密文C，计算公式为C=MemodN。

* 解密：将密文C进行解密后得到明文M，计算公式为M=CdmodN。

例题：在RSA加密体制中，已知素数P=7，Q=11，公钥E=13，试计算私钥D并给出对明文M=5的加密，求其密文。

解：首先，根据上述算法进行密钥生成。

根据素数P和Q得到N=77。

计算φ(N)=60。

因为E小于φ(N)且与φ(N)互质，选择E=13作为公钥。

根据公式计算D模反元素得到D=7。

现在有公钥(E, N)=(13, 77)和私钥(D, N)=(7, 77)。

接下来，用公钥加密明文M=5得到密文C=5^13mod77=15。

所以，密文为15。

此例题仅展示了RSA加密算法的基本原理和步骤，实际应用中需要考虑更多安全因素和操作细节。