sage原来这么好用！！！

最新推荐文章于 2024-03-05 13:00:00 发布

crypto_lee

最新推荐文章于 2024-03-05 13:00:00 发布

阅读量1.4k

点赞数 2

分类专栏： ctf crypto

本文链接：https://blog.youkuaiyun.com/qq2489021103/article/details/111565128

版权

crypto 同时被 2 个专栏收录

13 篇文章

订阅专栏

ctf

9 篇文章

订阅专栏

sage原来这么好用！！！

早就装了sagemath,但是一直用不到（其实是不会用）
今天刷密码学的时候，偶然的发现了sage的强大
上题目：
在这里插入图片描述
题目脚本：


```python
#!/usr/bin/env python
# -*- coding: utf-8 -*-
from Crypto.Util.number import *
import random

n = 2 ** 512
m = random.randint(2, n-1) | 1
c = pow(m, bytes_to_long(flag), n)
print 'm = ' + str(m)
print 'c = ' + str(c)

# m = 391190709124527428959489662565274039318305952172936859403855079581402770986890308469084735451207885386318986881041563704825943945069343345307381099559075
# c = 6665851394203214245856789450723658632520816791621796775909766895233000234023642878786025644953797995373211308485605397024123180085924117610802485972584499

ti题目不难理解，n为2的512次方，m已知，c已知，c为m的flag次方（flag转换为10进制）对n取余。
所以要求解：m ^ flag ≡ c(mod n)
![在这里插入图片描述](https://img-blog.csdnimg.cn/20201222204023778.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxMjQ4OTAyMTEwMw==,size_16,color_FFFFFF,t_70)