- 博客(521)
- 收藏
- 关注
RSS订阅原创 【陇剑杯2025】密码复现（部分）
文章摘要： 本文分享了三个密码学题目的解题思路和复现过程。1.EzHNP题目利用HNP问题求解，通过SageMath工具和lbc_toolkit库实现；2.EzRSA题目涉及n=p^r*q形式的分解，利用Coppersmith方法通过相近的d1,d2求解；3.LFSRunning题目尚未找到完整解法，文中提供了题目代码和部分分析。作者表示将继续寻找解题方法，并分享了相关代码实现过程。
2025-09-09 22:44:53
396
原创 拉格朗日多项式
这题的p = 2^255-19,可以输入14个数，这里的最大根的个数是12，对于15个数来说0，1，2会和最后3个重叠，12次只能求出3-11的值，而这题的secret是第2个，剩下两次也求不出第2个来。这样可输入的g的个数与系数的个数相同就能直接得到c（不过这里的第1个是c0+c29所以第1个和最后一个c是未知的）这种情况下大概率两次的index都命中从而找到对应的secret值。其实这样的g有k个分别是g^1==1,g^2==1,g^3==1...这里对s要乘2x的逆，并用 x^2作为输入值。
2025-09-04 22:12:52
393
原创 BlitzCTF 2025
最近比较懒，这个比赛感觉还可以作，本来密码已经AK了，后来又加了俩题，结果不会了。后来补了个pwn，其它的都感觉太难了，不过也都不是0解。不知道过些天会不会有WP可以看。
2025-07-07 22:44:37
1299
原创 [Squ1rrel CTF 2025]
题目有点脑筋急转弯的意思,给的函数说明p,q只差32位,但实际上着524位,这个copper是搞不定的,最原始的fermat正好出只比sqrt(n)大24位,很容易爆破。
2025-04-08 22:15:00
946
原创 [TAMUctf 2025]
这个两天的比赛，作了8个题。43名，还算不错。感觉比较擅长的PWN和Crypto都只作了两题，不怎么作的REV作了4个。
2025-03-31 21:31:14
1006
原创 [VolgaCTF 2025] Baby-Welcome,BrokeBroke,Field Rules
这个就做了俩题，其实再努力点就是3个。不过最近也算是好成绩了，45名。国外的比赛对我来说还算是比较难的。
2025-03-31 20:11:40
502
原创 [GHCTF 2025 新生赛公开赛道] Crypto
新生赛公开赛道，本不想参与，不过还是经不住诱惑。上来也下一跳，Crypto差点没AK。
2025-03-09 20:31:20
1641
4
原创 [KashiCTF 2025] Crypto/Pwn
有人问我个题，我也没弄出来。先记下。好些字不认识，不清楚哪国的。提交不了了，但环境还在。有的不清楚对不对。
2025-02-24 22:31:21
661
3
原创 [LA CTF 2025] 部分密码部分
看到前几天的一个比赛，拿来作作，不会的搜。但发现大多写WP的人都跟我差不多。小鸡块这种人有点少了。进步到一个层次就不写了。难啊。
2025-02-18 22:16:16
569
原创 [hgame 2025 ]week1 pwn/crypto
ROCA素数生成漏洞 n以内phi(n)的和 n以内素数个数prime_pi(n)
2025-02-12 21:14:45
922
4
原创 [央企大赛 2025] pwn
拿到堆附件，不清楚哪个是密码哪个是pwn，找到两个pwn，一个RSA密码相对简单（已知e,d,N,直接用N解出k((ed-1)//phi_N==(ed-1)//N^2),然后求p+q，而phi_N正好是p+q的2次方程）。就只复现了两个pwn，感觉还有些难的。
2025-01-24 23:35:34
532
2
原创 [春秋杯冬季赛2025] Crypto复现
这题目确实不错，好些都不会，都是好题。只是比赛的赛制有些特殊，相当于3个9小时赛，哪来的时间卡这个点啊。只能整个附件慢慢看官方WP复现。自己记录一下。。
2025-01-21 00:15:09
1247
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人