CTF-RSA_基础题目及脚本

最新推荐文章于 2024-10-28 12:15:43 发布

风二西

最新推荐文章于 2024-10-28 12:15:43 发布

阅读量4.7k

点赞数 1

分类专栏： CTF-RSA 文章标签： web安全安全

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

本文链接：https://blog.youkuaiyun.com/fengerxi33/article/details/123006148

版权

这篇博客主要介绍了CTF（Capture The Flag）中关于RSA的基础题目，包括如何随机生成flag，以及两种解题场景：已知n,d,e,c求m和已知p,q,e,c求m的详细步骤和脚本实现。" 107943081,9802243,并行处理大数据：队列在无锁多线程中的应用,"['多线程编程', '队列', 'Python编程', '数据处理', '并发处理']

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

CTF-RSA_基础题目及脚本

随机生成flag

import random
import hashlib
import string

#字符串列表
a=string.printable
#随机生成flag
for i in range(10):
    flag = ""
    for i in range(10):
        flag += a[random.randint(0, 99)]
    flag = hashlib.md5(flag.encode()).hexdigest()
    print("flag{" + flag + "}")
    
    
from uuid import uuid1
flag="flag{"+

最低0.47元/天解锁文章

博客等级

码龄4年

12
原创

22
点赞

116
收藏

181
粉丝

关注

私信

热门文章

分类专栏

CTF-RSA 11篇

最新评论

CTF-RSA_算法简介及原理
d3f4u1t: 风哥我的密码神
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、付费专栏及课程。