RSA算法加密解密举例

使用如下数字字母对照表：

明文M=“its all greek to me” ,p=47,q=59，e=17,求出其密文以及给出RSA 算法加/解密过程。（写出详细过程。）
密文：2072 2624 1436 1 336 336 1689 1883 508 508 2624 1392 219 508
第一步，随机选择两个不相等的质数p=47和q=59。
第二步，计算p和q的乘积n. n=47x59=2773
第三步，计算n的欧拉函数φ(n)。φ(n) = (p-1)(q-1)=46x58=2668
第四步，随机选择一个整数e，条件是1< e < φ(n)，且e与φ(n) 互质. e=17
第五步，计算e对于φ(n)的模反元素d. ed=1(modφ(n))—>ed=kφ(n)-1(k为常数)–>d=157
第六步，将n和e封装成公钥，n和d封装成私钥。
公钥（2773，17）私钥（2773，157）
加密：c=me%n 查上表 i对应值为9 密文c=917 %2773=2072 以此类推
解密：m=cd%n i对应的密文c=2072 原文m=2072157%2773=9 以此类推

RSA算法加密解密举例相关推荐

.NET Core 使用RSA算法加密/解密/签名/验证签名
前言前不久移植了支付宝官方的SDK,以适用ASP.NET Core使用支付宝支付,但是最近有好几位用户反应在Linux下使用会出错,调试发现是RSA加密的错误,下面具体讲一讲. RSA在.NET C ...
安全不安全002：C#实现RSA算法加密解密
通过前面的文章我们学会了如何生成公钥和私钥,详见这篇文章:https://blog.csdn.net/yysyangyangyangshan/article/details/80368397. 那么, ...
JAVA RSA算法加密实现 eclipse
RSA算法加密实现一.实验目的学习经典的RSA公钥加密算法的基本原理和特点,能够编写简单的代码实现RSA公钥加密和私钥解密的过程. 二.实验要求 1．熟悉RSA公私钥加密算法. 2．掌握如何使 ...
用RSA算法加密文本文件
用RSA算法加密文本文件写文目的任务说明代码实现 (1)RSA加密比较小的txt文件 (2)生成1M和1G的txt文件 (3)加密1M的txt文件调试过程写文目的当时参照网上其他文章写的, ...
RSA算法加解密的C语言实现
RSA算法加解密的C语言实现一．实现的功能二. 源代码一．实现的功能用户输入明文自动随机生成较大的数p和q,并对它们进行素性检测,检测成功之后,程序继续计算Φ(n)的值,并求出它的所有 ...
Android-RSA算法加密解密
被这个小问题困了2天,终于被干掉了. 安卓中利用RSA算法加密和解密整个流程大致为:生成密钥对->获取公私钥->对明(密)文加(解)密. package com.cc.encryptte ...
RSA算法加密Web页面密码提交和验证实测
理论可以参考百度:关于加密解密过程降解,觉得比较好的:一篇博文因客户要求把web页面提交/验证改用RSA算法加密密文传递到后台: 1,js/jsp客户端部分RSA加密密码: 2,服务端Java解密: ...
加密解密_使用RSA密钥对加密解密数据
使用RSA密钥对加密解密数据作者: 郭政鸿 2021/1/6 前言: 前几天看了非对称加密, 那非对称加密处理常见的https中的应用, 平时我们可以用来做什么呢? 1. 生成RSA密钥对使用op ...
java rsa 117_java实现RSA非对称加密解密
之前写过一篇java实现AES对称加密解密在对密码加密传输的场景下 RSA非对称加密解密可能会更加适合. 原理就是后台生成一对公钥和私钥,公钥给前端用来加密,后台用私钥去解密,保证了传输过程中就算被 ...

RSA算法加密解密举例

RSA算法加密解密举例

RSA算法加密解密举例相关推荐

最新文章

热门文章