一道CTF题　　　you raise me up

最新推荐文章于 2024-03-01 22:03:03 发布
最新推荐文章于 2024-03-01 22:03:03 发布
阅读量1.3k 收藏 7
点赞数
分类专栏： 读书笔记 文章标签： sage discrete_log
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_40328085/article/details/106075398
版权

一道　2020网鼎杯的题：

有这么一道题，名为　　you raise me up

给的代码是这样的

其实就是　　m 的　flag 次方　模　n   值为　c  

现在的情况是m 已知，c也已知

然后求　flag 

这是一种求离散对数的题，flag 可以用离散对数的形式给出，

                   C  mod  n

flag =  log 

                 m

 

sage是一个开源的数学软件　，可支持大数运算，其中　有一个函数为　discrete_log就是

参数写成：

　discrete_log(c,mod(m,n))

的形式，

即可求出值

56006392793405651552924479293096841126763872290794186417054288110043102953612574215902230811593957757
 

将上式值　转化为字符型　可用　long_to_bytes

得到flag 

 

 

 

 

 

 

早睡男
关注
专栏目录
离散对数问题之 Pohlig-Hellman algorithm
陈朕@shu
05-18 4553
离散对数问题之 Pohlig-Hellman algorithmintroductionPohlig-Hellman Algorithm 从任意阶到素数幂阶Pohlig-Hellman Algorithm 从素数幂阶到素数阶 introduction 在解决非广义离散对数问题(DLP)gx=h mod pg^x=h\bmod ...
CTF杂项做题脚本
zip471642048的博客
12-17 2937
base64批量解密 import base64 path = input("Path : ")#填写文件路径即可文件为txt格式 address = (path[0:(len(path) - len(path.split('\\')[-1]))]) with open(path,'rb') as file: with open(address+'b64decode_'+path.split('\\')[-1],'wb') as new_file: for i in file.rea
BUUCTF·[网鼎杯 2020 青龙组]you_raise_me_up·WP
sm1918451478的博客
11-17 399
BUUCTF·[网鼎杯 2020 青龙组]you_raise_me_up·WP
BUUCTF：[网鼎杯 2020 青龙组]you_raise_me_up
qq_46230755的博客
12-16 1735
首先先看一下代码： #!/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 = 391190709124527428959.
【CTF】【Crypto】 ECC 小计
HWHXY的博客
07-20 1125
ecc
2024青少年ctf擂台挑战赛round1-ez_log
最新发布
weixin_71656576的博客
03-01 316
bytes_to_long就相当于将字符串转为对应的十进制数，逆着为将得到的十进制计算转成十六进制，然后每两位对应一个ascii对应的值。离散对数问题，逆着求m，对应log函数。使用sagemath计算得到m。利用python计算十六进制。放入cyberchef中计算。最后提交到网页得到flag。
【CTF WriteUp】2020网鼎杯第一场部分题解
01-20
you raise me up 本题中，模数n = 2 ** 512，所以此处可以使用Pohlig-Hellman算法逐渐升模求出flag。该算法的原理核心，在于已知x % 2 ** k的情况下，如何求出x % 2 ** (k+1)。 (i)当k = 0时，2 ** k = 1，显然有...
string [XCTF-PWN]CTF writeup系列7（超详细分析）
重新启程
12-20 4031
题目地址：string 先看看题目情况 照例检查一下保护机制 root@mypwn:/ctf/work/python# checksec 167e00a26ef44e1f888b3ede29d88e38 [*] '/ctf/work/python/167e00a26ef44e1f888b3ede29d88e38' Arch: amd64-64-little RE...
【2023.5.3~2023.5.9】CTF刷题记录
qq_66633020的博客
05-03 1048
获取题目附件，根据题目名可知是由python编写，所以直接用uncompyle6进行反编译，dump出py文件。可以看出程序对输入内容进行了两个加密，这两个加密可逆并知道了密文，开始写解密脚本。题目：[GWCTF 2019]pyre。日期：2023.5.3。方向：REVERSE。
hacker_Hacker101 CTF：Android挑战文章
weixin_26722031的博客
08-01 1074
hackerIn this article, I will be demonstrating how to solve the Hacker101 CTF (Capture The Flag) challenges for the Android category. Hacker101 is a free educational site for hackers, run by HackerOne...
Crypto 2020网鼎杯 you raise me up Writeup （离散对数）
01-20
关键点：离散对数、同余运算 知识点：Antigonae整理的相关概念 看不懂-.-以后再研究，简单理解为： 普通对数为 a ** x=b　　　　(求x=logab) 离散对数为 a ** x=b % p 先会用SageMath~ 题目 #!/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 =
CTF_打卡DAY14
煤矿路口西的博客
06-13 408
跟着《深入浅出密码学——常用加密技术原理和应用》学 P192-211 第八章《基于离散对数问题的公钥密码体制》 Diffie-Hellman密钥交换(DHKE) 严格来讲，DHKE协议由两个协议组成：握手协议和主要协议 简单示例： 群 有限群 元素的阶： 循环群： 本原元： 示例： 离散对数问题(DLP) ...
CTF基础解题
龙卷风摧毁停车场
09-29 4951
密码学 摩尔斯电码 -. … ..-. — -.-. ..- … 摩尔斯电码在线翻译：http://www.zhongguosou.com/zonghe/moErSiCodeConverter.aspx 常见码制 Base 64编码： dGVybWluYXRvcg== MD5： 9a85db6a0e0003fe1293737c39acc824 SHA-1： 11fee33453c427b3e6ebabb7d2d2120312c0e7c9 URL编码： %05 %37 %08 HEX编码：74 65 72
2020网鼎杯——you_raise_me_up wp
lnjoy
05-14 2313
2020年第二届网鼎杯，密码学you_raise_me_up， 这道题我们刚开始还以为是个RSA，后来才发现这其实是一个离散对数问题。 原题如下： #!/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
【CTF WriteUp】2020网鼎杯第三场Crypto题解
cccchhhh6819的博客
05-18 3047
Crypto simple 根据题目名称提示，本题为简单仿射密码，爆破得映射关系为：y = 8a + 22 (mod 26)，密钥使用方法为：123456 % 26 = 8，321564 % 26 = 22与爆破结果相同。于是得到正向替换表a-w b-e c-m d-u e-c f-k，反向替换得到flag。 RUA 题目给出了三组n和c，且三个n之间两两互质，所以本题只可能是利用中国剩余定理求出me，然后爆破e求解m。解题代码如下： #!/usr/bin/env python # -*- coding:
SAGE(SAGEMATH)密码学基本使用方法
weixin_43404314的博客
05-10 2313
文章目录求逆元扩展欧几里得算法孙子定理(中国剩余定理)求离散对数欧拉函数输出表达式近似值素数分布（Pi(x)）创建整数域中的椭圆曲线 求逆元 inv=inverse_mod(30,1373) print(30*inv%1373) #1 12 扩展欧几里得算法 d,u,v=xgcd(20,30) print("d:{0} u:{1} v:{2}".format(d,u,v))#d:10 u:-1 v:1 12 孙子定理(中国剩余定理) 计算参考： https://blog.csdn.net/destiny15
离散对数问题(DLP) && Diffie-Hellman问题(DHP)
qq_43751200的博客
07-28 2084
理论上，不用计算离散对数就能求解DHP的方法也是可能的。这个情况与RSA类似———在RSA中，因式分解是否真的是破解RSA最好的方法是未知的。然而，尽管这个结论在数学书是不可证明的，但人们通常假设有效求解DLP是有效求解DHP的唯一方法（这样的群就不能用于公钥密码体制，因为这样的群内的DLP并不是一个单向函数。因此，为了保证实际中DHKE的安全性，我们必须确保对应的DLP不能被求解。如果参数足够大的话，计算离散对数模一个素数是一个非常难的问题。是拥有23个元素的子群的一个元素，因为23是一个素数，而。...
DASCTF，网鼎杯部分题目复现
cwr1499640048的博客
06-04 2291
2020 网鼎杯 you_raise_me_up 题目代码很简单 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 = 39119070912452742895948966256527403931830595217
CTF理论考核精选题与答案解析
本资源是一份CTF理论考核题库，涵盖了多个与网络安全、Web开发、操作系统、网络协议和数据库管理相关的内容。以下是一些重要的知识点总结： 1. **文件扩展名识别** - 在`readme.txt`文件中，文件扩展名是`.txt`，它...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值