CTF_RSA_N不互素

最新推荐文章于 2023-10-12 15:26:30 发布

风二西

最新推荐文章于 2023-10-12 15:26:30 发布

阅读量1k

点赞数 1

分类专栏： CTF-RSA 文章标签： python rsa

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/fengerxi33/article/details/123353752

版权

本文探讨了在CTF比赛中遇到的一种特殊情境：RSA公钥中的N值可能不互素。当两个N值有相同的素数因子时，这可能导致解密过程中的异常情况。出题和解题脚本分别展示了如何随机生成包含共享素数的flag以及如何解决此类问题。

摘要由CSDN通过智能技术生成

N不互素

两个n里使用有相同的素数p或q
在CTF中，同样一个e（一般为65537）和m，有两个或多个n和c时，那么n之间可能是共享素数

出题脚本

随机生成flag

import random
import hashlib
import string

#字符串列表
a=string.printable
#随机生成flag
for i in range(10):
    flag = ""
    for

最低0.47元/天解锁文章

关注

1
点赞
踩
2

收藏

觉得还不错? 一键收藏
0
评论
CTF_RSA_N不互素

N不互素两个n里使用有相同的素数p或q在CTF中，同样一个e（一般为65537）和m，有两个或多个n和c时，那么n之间可能是共享素数出题脚本随机生成flagimport randomimport hashlibimport string#字符串列表a=string.printable#随机生成flagfor i in range(10): flag = "" for i in range(10): flag += a[random.randint(0
复制链接

扫一扫

专栏目录

风二西 CSDN认证博客专家 CSDN认证企业博客

码龄3年

12: 原创

103万+: 周排名

13万+: 总排名

3万+: 访问

: 等级

148: 积分

155: 粉丝

21: 获赞

2: 评论

106: 收藏

私信

关注

热门文章

分类专栏

CTF-RSA 11篇

最新评论

CTF-RSA_算法简介及原理
屁屁9527: 风哥我的密码神
CTF-RSA_算法简介及原理
五花马青锋剑: [code=java] c=(m^e)%N m=(c^d)%N 将c代入 m=(((m^e)%N)^d)%N =>((m^e)^d)%N # 由a ^ b % p = ((a % p) ^ b) % p得 => (m^ed)%N 由e为d的逆元即 ed ≡ 1mod φ(N) 也即 e*d = K*φ(N)+1 => (m^(K*φ(N)+1))%N => (m^(K*φ(N))*m)%N # 同底数相乘，指数相加 => ((m^φ(N))^K*m)%N # 幂的乘方，底数不变，指数相乘 => (((m^φ(N))^K)%N*(m%N))%N # (a * b) % p = (a % p * b % p) % p => ((((m^φ(N))%N)^K)%N*(m%N))%N # a ^ b % p = ((a % p) ^ b) % p => ((1^K)%N*(m%N))%N # 根据欧拉定理：a^φ(n)≡1 mod n 即 a^φ(n) mod n = 1 => (m%N)%N # 1^K%N=1 => m%N # 因为m%N已经是小于N的数，所以再%N 值不变。 => m # 可知若使等式成立则必须m < N，这也是RSA算法的要求，这也是为什么RSA需要填充算法的原因，RSA填充算法是在明文的头部且第一位置0，这就保证了明文的值必然小于N，那么造成的后果就是能加密的明文长度要比N的二进制长度要小。 [/code]
CTF-RSA_算法简介及原理
五花马青锋剑: => (m^(K*φ(N)+1))%N => (m^(K*φ(N)*m^1)%N # 同底数相乘，指数相加 => (m^(K*φ(N)*m)%N => ((m^φ(N)^K%N*m)%N # 幂的乘方，底数不变，指数相乘 => ((m^φ(N)^K%N*m%N)%N # (a * b) % p = (a % p * b % p) % p => ((m^φ(N)%N)^K%N*m%N)%N # a ^ b % p = ((a % p) ^ b) % p => (1^K%N*m%N)%N # 根据欧拉定理：a^φ(n)≡1 mod n 即 a^φ(n) mod n = 1 => (m%N)%N # 1^K%N=1 => (m%N)%N => (m%N)^1%N => (m^1)%N # a ^ b % p = ((a % p) ^ b) % p => m%N m #因为 m < N 把括号加正确吧看的费劲

最新文章

目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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