RSA加密解密实例+快速幂

最新推荐文章于 2026-05-14 08:08:17 发布
原创 最新推荐文章于 2026-05-14 08:08:17 发布 · 2.6k 阅读 · 3
标签
#安全 #python
本文通过一个具体的实例介绍了RSA加密解密的过程，包括如何计算公钥和私钥，以及在加密和解密过程中遇到的大数运算问题。为解决math.pow()函数超出范围的问题，文章还引入了快速幂算法作为解决方案。

RSA加密解密

1、使用如下数字字母对照表：
在这里插入图片描述在这里插入图片描述
明文M=“its all greek to me” ,p=47,q=59，e=17,求出其密文以及给出RSA 算法加/解密过程。（写出详细过程。）

  1. n=pq=47×59=2773

  2. Ф(n)=(p-1)(q-1)=46×58=2668

  3. （辗转相除法）
    16=2668-17×156
    1=17-16
    1=17-（2668-17×156）
    1=17×157-2668
    2668+1=17×157
    kФ(n)+1=ed
    k=1
    d=157

  4. 公钥（17,2773）
    私钥（157,2773）

  5. 加密：x（明文）
    C=x^e mod n

  6. 解密
    M=C^d mod n

在这里插入图片描述
求余过程中数很大写了一个程序发现math.pow()函数超出范围，所以写了一个快速幂

n
最低0.47元/天 解锁文章
77学不会
关注
RSA加密算法详解及例题
热门推荐
lesczx的博客
06-09 6万+
这是我自己在学习RSA加密算法的时候自己整理的笔记，如需转载请注明出处 RSA加密算法 我这里就不对RSA的发明背景做介绍了，你只要知道RSA加密算法是非常非常重要的加密算法，放在现在的时代亦是如此。 RSA加密算法的安全性是基于对极大整数做因数分解的困难。 RSA算法是一种非对称密码算法，所谓非对称，就是指该算法需要一对密钥，使用其中一个加密，则需要用另一个才能解密。例如： （1）乙方生成两把密钥（公钥和私钥）。公钥是公开的，任何人都可以获得，私钥则是保密的。 （2）甲方获取乙方的公钥，然后用它对信息加密
python使用快速乘方求幂进行RSA加解密
xxthedd的博客
07-06 1892
rsa算法原理 1978年美国麻省理工学院的三名密码学者R.L.Rivest,A.Shamir和L.Adleman提出了一种基于大合数因子分解困难性的公开密钥密码，简称为RSA密码。RSA密码被誉为是一种风格幽雅的公开密钥密码。既可用于加密，又可用于数字签名，安全、易懂，它已成为目前应用最广泛的公开密钥密码。 RSA算法过程如下： 快速乘法算法求幂 例如求x16，直接计算的话需做15次乘法。 如果重复对每个部分结果做平方运算即求x，x2，x4，x8，x16则只需4次乘法。 在这里插入代码片 de
RSA加密全过程解析
最新发布
2403_89156230的博客
05-14 403
RSA算法是一种基于大数分解困难性的非对称加密算法，其安全性依赖于大整数素因子分解的数学难题。下面详细解析其原理、密钥生成及加解密的每一个步骤。RSA的核心在于利用的单向性：已知公钥(E, N)和明文M，计算密文是容易的；但反过来，仅已知CEN，想反推出明文M则极其困难，除非知道私钥D。其数学基础主要依赖于：若正整数a与n互质，则，其中φ(n)是欧拉函数，表示小于n且与n互质的正整数的个数。对于一个由两个不同质数p和q相乘得到的大整数N = p * q，其欧拉函数值。
BUU-Crypto-RSA刷题记录(1)
luoluopeach
09-28 833
写在前面的： RSA在比赛中特别常见，不熟悉原理的话可以看看这两篇文章 RSA加密算法详细解说 RSA的自我介绍(1) 1.RSA 题目： 在一次RSA密钥对生成中，假设p=473398607161，q=4511491，e=17 求解出d作为flga提交 方法一：使用RSA-Tool得到d 方法二： // import gmpy2 e = 17 p = 473398607161 q = 4511491 phi = (p-1)*(q-1) d = gmpy2.invert(e,phi) print(d
RSA算法习题 （采用RSA算法，其中e=7,p=11,q=13,求出公钥和私钥，并求出明文85进行加密后的密文。）
yayayalaila的博客
05-01 2万+
1、采用RSA算法，其中e=7,p=11,q=13,求出公钥和私钥，并求出明文85进行加密后的密文。 2. 找出质数 P、Q P=11 Q=13 3. 计算公共模数 N = P * Q = 143 4. 欧拉函数 Φ(N) = (P-1)*(Q-1) = 10 *12 = 120 5. 计算公钥E 1<E<φ（N） 所以1<E<120 E的取值范围{3,7,9,11,13,17,19，...，117,119} E的取值必须和φ（N..
【密码基础】RSA算法及简单计算
冷风过客的博客
01-09 1万+
目录==常见题目类型：====基本原理：==计算RSA算法的安全性 常见题目类型： 基本原理： 素数 模运算 定理 a＋b mod n ＝ (a mod n＋b mod n) mod n a－b mod n ＝ (a mod n－b mod n) mod n ==a×b mod n ＝ (a mod n×b mod n) mod n==（这个求模的结合律经常用于解密时简化大指数计算） RSA数学原理 欧拉函数： 素数的欧拉函数值为该数本身减1 两个素数的积的欧拉函数结果是这两个数
2019第十届蓝桥杯 省赛A组 RSA解密
weixin_43107805的博客
04-25 3071
大二下学期选修了密码学，学了公钥密码，刚好碰到这个题，就写个博客记录一下 RSA算法介绍： 两个大素数p，q （保密的，选定的） n=p*q （n是公开的） Φ(n)=(p−1)(q−1) （即，欧拉函数：小于n且与n互素的数的个数） e满足gcd(Φ(n)，e)=1; (1<e<Φ(n)) ，就是e与Φ(n)互质。 d*e≡1(mod Φ(n))，即d和e...
【密码学】RSA
赤城封雪的博客
10-18 1843
【密码学】RSA ​ 下一个问题是容易想到的，“这能用普通的加密技术来做吗？我们能产生一个安全的加密信息，该信息不需要预先交换密钥就能被授权的接收方解读吗？” 0x00 RSA 介绍 ​ 在此可以看到，非对称加密是通过两个密钥对（公钥-私钥）来实现对数据的加密和解密的。公钥用于加密，私钥用于解密。对于非对称的加密和解密为什么可以使用不同的密钥来进行，这些都是数学上的问题了。不同的非对称加密算法也会应用到不同的数学知识。上面也对RSA中使用的数学问题做了一个小小的介绍。现在
蓝桥杯 2019 RSA加密 （快速幂 快速乘 欧拉定理 乘法逆）
weixin_43568895的博客
01-14 2323
RSA 是一种经典的加密算法。它的基本加密过程如下。 首先生成两个质数 p,q 令 n=p⋅q 设 d 与(p-1) * (q-1) 互质，则可 找到 e 使得 d⋅e 除 (p−1)⋅(q−1) 的余数为 1. n,d,e 组成了私钥，n,d 组成了公钥。 当使用公钥加密一个整数 X 时（小于 n ），计算 C=X^d mod n ,则 C 是加 密后的密文. 当收到密文 C 时...
RSA解密（暴力约数分解+求逆元+快速幂+快速乘）
zhangjiaji111的博客
04-19 907
思路： 1.先暴力求出p, q 2.求逆元得到私钥e，注意：快速幂求逆元可能会越界，通过扩展欧几里得求。 3.用快速幂+快速乘。求（a^b） mod n #include <bits/stdc++.h> using namespace std; long long n = 1001733993063167141LL; long long fast_cheng(long long a, long long b, long long n){ //求(a*b) mod n long long.
使用快速乘方求幂进行RSA加解密
qq_63016521的博客
10-06 944
使用快速乘方求幂进行RSA加解密
rsa算法简单例子
aawuwuwuxx的博客
11-05 1万+
1.选择一对素数 p 和 q 2.n = p * q 3.f(n) = (p -1) * (q - 1) 4.找一个与f(n)互质的数加密秘钥e，且1<e<f(n) 5.计算解密秘钥d,d * e≡ 1 mod f(n),≡为互余符号，符号左边必须和符号右边同余，也就是两边模运算结果相同，即(d * e) mod f(n) = 1 mod f(n) = 1,(d * e) mod f(n) = 1, d*e = k*(f(n) + 1 6.公钥(e, n),私钥(d, n) 7...
RSA算法
且视他人之疑目如盏盏鬼火,大胆地去走你的夜路
04-22 1万+
RSA算法 RSA加密算法是一种非对称加密算法。在公开密钥加密和电子商业中RSA被广泛使用。 RSA原理： RSA算法基于一个十分简单的数论事实：将两个大素数相乘十分容易，但是想要对其乘积进行因式分解却极其困难，因此可以将乘积公开作为加密密钥。通常是先生成一对RSA 密钥，其中之一是保密密钥，由用户保存；另一个为公开密钥，可对外公开，甚至可在网络服务器中注册。为提高保密强度，RSA密钥至少为500...
RSA加密算法个人理解
oldwolf1987的专栏
03-31 4409
RSA加密算法   引用http://www.cfca.com.cn/zhishi/wz-012.htmRSA加密算法是最常用的非对称加密算法，CFCA在证书服务中离不了它。但是有不少新来的同事对它不太了解，恰好看到一本书中作者用实例对它进行了简化而生动的描述，使得高深的数学理论能够被容易地理解。我们经过整理和改写特别推荐给大家阅读，希望能够对时间紧张但是又想了解它的同事有所帮助。　
用实例给新手讲解易懂的RSA加密解密算法_rsa算法加密和解密举例
weixin_58134620的博客
04-12 1500
小学数学教材对互质数是这样定义的：“公约数只有1的两个数，叫做互质数。”这里所说的“两个数”是指自然数。判别方法主要有以下几种（不限于此）：（1）两个质数一定是互质数。例如，2与7、13与19。（2）一个质数如果不能整除另一个合数，这两个数为互质数。例如，3与10、5与 26。（3）1不是质数也不是合数，它和任何一个自然数在一起都是互质数。如1和9908。（4）相邻的两个自然数是互质数。如 15与 16。（5）相邻的两个奇数是互质数。如 49与 51。
RSA 加密解密算法实现（简单，易懂）！！！
weixin_45031801的博客
09-06 4万+
在计算机中常用的加密算法分为两类：对称加密算法和非对称加密算法。1.对称加密在对称加密技术中，对信息的加密和解密都使用了相同的密钥Key，也就是说使用同一个密钥Key对数据进行加密和解密。这种加密方法可简化加解密的处理过程，信息交换双方都不必彼此研究和交换专用的加解米算法。如果在交换阶段，密钥Key没有泄露，那么加密数据的机密性和报文的完整性就可以得到保证。
RSA加密解密原理
未完成的歌~的博客
01-15 1万+
引言：         CTF密码学类题目中，RSA加密可谓是很重要且常见的加密类型，今天就总结下 RSA加密的原理及解密方法。 文章目录RSA算法简介:1、什么是非对称加密算法：2、RSA 加密原理：3、RSA加密算法过程详解：1、找出质数 ：2、计算公共模数：3、计算欧拉函数 φ(n)：4、计算公钥 e：5、计算私钥 d：6、加密生成密文：7、解密生成明文：4、示例： RSA算法简介: RSA加密算法是一种 非对称加密
RSA加密解密详解
weixin_43211186的博客
06-24 2万+
RSA算法是非对称密码算法。非对称密码又称为公钥密码，意思为每对加密包含一个公钥（可能为他人所知）和一个私钥（可能不为所有人所知）。有效的安全需要保持私钥的私密性；公钥可以在不影响安全性的情况下公开分发。RSA 的安全性依赖于分解两个大素数乘积的实际困难，但相对较慢，可以称为“分解问题”。已知：P = 11，q = 29，e = 3φ(n) = (p-1)(q-1) = (11-1)*(29-1) = 2803d ≡ 1 mod 280 3d mod 280 = 1 d = 187n = 11 * 29 =
使用RSA密钥对进行加密解密示例
有一只海豚
07-21 2479
私钥则是保密的，只有私钥的持有者才能使用它来解密数据。因此，RSA密钥对的私钥应该被妥善保护，只有授权的人员可以使用它。为了确保数据的安全性，建议随机生成一个密钥文件，并将其保存在一个安全的位置，例如 U 盘等。只有知道密码的人才能使用该私钥进行操作，即使私钥被窃取，攻击者也无法直接使用私钥，除非他们能够破解密码。RSA算法使用随机数生成器进行加密，导致每次加密的结果都不同，增加了破解的难度。但只要使用正确的私钥进行解密，无论加密结果是否相同，都可以将密文还原成相同的明文。
RSA加密例题及详解
Matthew Jiang的博客
12-30 2万+
------关于RSA： RSA加密算法是一种非对称加密算法。在公开密钥加密和电子商业中RSA被广泛使用。RSA是1977年由罗纳德·李维斯特（Ron Rivest）、阿迪·萨莫尔（Adi Shamir）和伦纳德·阿德曼（Leonard Adleman）一起提出的。当时他们三人都在麻省理工学院工作。RSA就是他们三人姓氏开头字母拼在一起组成的。 ------RSA加密一般过程: （1）随机选择两...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值