avatar
Articles
46
Tags
9
Categories
7

Home
Archives
Tags
Categories
Link
About
春勃
Home
Archives
Tags
Categories
Link
About

春勃

CryptoCTF 2024 medium 分类 团队解题 writeup 之四
Created2024-06-18|CTFCrypto
这次 medium 分类题量还是最多的,结果一开始里面很多题都不可解,甚至比赛结束了还 TMD 有一道零解。 我去年买了个表 RM2题目描述题目需要我们和远程服务器交互: 我们需要提供 1024bit 的两个素数 $p, q$,而且 $p \ne q$ 服务器提供 $e = 65537$,计算 $n = pq$ 服务器生成一个随机的 256byte 可打印字符串 $s$,bytes_to_long 之后就是 $m$,且保证 $m < 4n$ 将 $s$ 从中间劈两半成 $s_1, s_2$,分别 bytes_to_long 之后就是 $m1, m2$ 计算 $c_1 = m_1^e \bmod (p-1)(q-1)$ 计算 $c_2 = m_2^e \bmod (2p+1)(2q+1)$ 已知 $c_1, c_2$,求 $s$;$s$ 的两部分必须同时求出来,不能一次只求一边。 我的解答首先可打印字符串是我们需要利用的一个判别条件。 然后因为有两个 $n_1 = (p-1)(q-1)$ 和 $n_2 = (2p+1)(2q+1)$,我们希望这两个玩意儿都能分解。所以我们为了方 ...
CryptoCTF 2024 战果速报
Created2024-06-18|CTFCrypto
一九九七年 我学会了开汽车 上坡 下坡 轧死了一千多 警察来抓我 我跑到女厕所 女厕所的灯 没 有 开 一脚掉到茅屎坑 和粑粑交朋友 点此欣赏芜湖童谣 这周末,一年一度的 Crypto CTF 如期举行。1997 如之前几年一样穿上发病棉袄,和队友们一起参加周六晚 22:00 开始的 Crypto CTF。 在注册队伍的时候,哥们本来想队伍把弄成这样: 点此欣赏 1997 队歌 在移动端直接显示成这样: 结果就被制裁了 最后交涉了一下只能变成这样子: 最后,1997 差两题 AK 了此次比赛。老规矩,先鸣谢下队友: 沛公 @peigong 石卡库 @sh1kaku 苏氨酸 @苏氨酸 To1in @To1in V @Vanish 等风 @等风 Xenny @Xenny Tover @Tover. 三顺七 @March7th 未央 @weyung 然后放个总榜 配合得不是很好 这次的题目要么是乱搞,要么是无解然后把附件一更新需要 redownload 附件(非常好奇redownload前的题目出题人有什么添腹亿饼的方法解出来?),更难蚌的是最后零解的那个 Duz ...
Tensorflow Profiler 踩坑记
Created2024-04-19|工地随笔
众所周知,在 AI 模型落地的时候,我们不仅仅关注模型的准确率,同样也会关注模型的性能。 在使用 VSCode 等 IDE 开发 C++、C# 应用的时候,我们就会去开启 debug 模式,通过可视化工具分析应用的热点与瓶颈在哪里,这个过程一般叫做 profiling。当然,在 linux 上,我们也有 valgrind 等工具可以方便我们分析。 那么具体到 tensorflow 的模型中,我们也想要进行类似的分析。好在 Google 官方提供了 tensorflow profiler 以及官方教程,我们可以 follow 这个教程来分析。此外,也有其他人写过博客来介绍 tensorflow profiler 的使用。 当然 Google 在知乎中也发表过一篇介绍文。 但是这玩意儿它坑就坑在在自己机器上作分析的话,这些东西要自己装。那么要装这些东西就会踩到一些坑。 _甚至用 Google Colab 都不可避免地会踩到一些坑_ 包的版本首先,为了稳定性,工地的 docker 镜像都是统一采用 tensorflow=2.10.0,尽管现在有更新的版本。因此,为了和工地的设置一致,我们本地 ...
用 ChatGPT 学洋文
Created2024-03-07|English
写在前面一律建议使用 GPT-4(GPT-4-turbo-preview 更佳) 背单词巩固记忆分享一个自用的背单词巩固记忆的 prompt,使用时将 XXX 替换成想记的单词即可。 Please make a sentence using the word “XXX” to illustrate its meanings. Your reply must comply the following form: 12345Example: <SENTENCE>Meaning: <THE MEANING OF THE WORD>Synonyms: <SYNONYM 1 OF THE WORD>, <SYNONYM 2 OF THE WORD>, <SYNONYM 3 OF THE WORD> Example: 1 头脑风暴暴力扩充词汇量,在刷知乎的时候发现的 Please give me 10 XXX-level words with their meanings respectively, and then try to ...
润年
Created2024-02-29|臊皮
四年一润 百年不润 四百年又润 今天是 2024 年 2 月 29 日星期四,这周的疯狂星期四将是 28 年一遇,下一个在 2 月 29 号的星期四要等到 2052 年,有没有好心人在 28 年一遇的疯狂星期四 v 我 50
Goodbye World
Created2024-02-27
这个世界,还会变好吗?
CryptoCTF 2023 tough分类 团队解题writeup
Created2023-07-14|CTFCrypto
这次 tough 分类真的也就还好,没有那种很长的算法需要审计,思维上也没有到那种难到抓狂的,也没有涉及太高级的数学工具,对算力也没有啥很苛刻的要求。 所以综合下来,跟去年以及前年的最高难度相比,真的也就还好。 Slowsum题目描述题目里面所给出的系统巨复杂,感觉就是用来把人绕晕的。 首先 $q = 113$,整套系统基于 $\mathbb{F}_q$ 中的多项式。 一开始我们可以输入变量的个数 $n$ 以及多项式 $f$ 的次数 $d$,需要满足 $n \ge 5, d \ge 3, n d/q < 0.1$ 我们可用的变量为 $x_0, x_1, \ldots, x_{n-1}$ 然后我们需要输入这个 $d$ 次多项式 $f(x_0, x_1, \ldots, x_{n-1})$。记 g = \sum_{x_0 = 0}^{1}\sum_{x_1 = 0}^{1} \ldots \sum_{x_{n-1} = 0}^{1} f(x_0, x_1, \ldots, x_{n-1})然后我们需要输入一个数 $g’ \ne g$。 然后我们需要输入 $n$ 个一元多项式 $p_0 ...
CryptoCTF 2023 hard分类 团队解题writeup 之二
Created2023-07-13|CTFCrypto
这次 hard 分类也有 5 题,虽然思维方面肯定比 medium 要难些,但也还中规中矩。 Vinefruit题目描述题目定义了一个函数 $f$:输入一个消息 $m$,记该消息的每个字节的内容分别为 $m_1, m_2, \ldots, m_l$。$v_0$ 已知,然后满足一个递推关系: v_i = (p \cdot (v_{i-1} + m_i)) \bmod 2^{128}其中 $p$ 已知。根据这个迭代式一直计算,返回 $f(m) = v_l$。 给定 $l$,需要给出 $m, m’$ 使得 $f(m) = f(m’)$,且 $f(m)$ 在之后的关卡中不能和之前已经用过的 $f(m)$ 相等。 我的解答可以把那个迭代式展开,得: v_l \equiv p^l v_0 + \sum_{i=1}^{l}p^{l-i+1}m_i \pmod{2^{128}}把 $m’$ 的各项也代入到上式,两式相减,并记 $d_i = m_i - m_i’$,我们便有: \sum_{i=1}^{l}p^{l-i}d_i \equiv 0 \pmod{2^{128}}且有 $d_i \in \{-2 ...
CryptoCTF 2023 hard分类 团队解题writeup 之一
Created2023-07-13|CTFCrypto
这次 hard 分类也有 5 题,虽然思维方面肯定比 medium 要难些,但也还中规中矩。 Big题目描述$p$ 是一个 512 位的 $4k+3$ 型素数,$q$ 是把 $p$ 的十进制表示进行逆序之后的数,也是素数。$N=pq$。 然后 $a$ 是一个模 $N$ 的二次剩余。 首先得到 flag 的二进制为 $\{m_1, m_2, \ldots, m_l\}$,其中 $m_i \in \{0, 1\}$ 对于 $i = 1, 2, \ldots, l$。 然后生成一个随机的 $t_i$,使得 $t_i$ 在 $m_i = 0$ 时不为模 $N$ 的二次剩余,在 $m_i$ 为 1 时为模 $N$ 的二次剩余。 然后记 $c_i = (t_i - a t_i^{-1}) \bmod N$。 已知 $N, a, c_1, c_2, \ldots, c_l$,求 flag。 我的解答首先是找到 $N=pq$ 的分解。 由于 $q$ 是把 $p$ 的十进制表示进行逆序之后的数,所以可以用估界的手法:逐步猜测 $p$ 和 $q$ 的高位值,通过模 $10^k$ 的验证,以及根据已有猜测对 ...
CryptoCTF 2023 medium分类 团队解题writeup 之四
Created2023-07-12|CTFCrypto
这次 medium 分类题量是最多的,内容方面是最丰富的,两极分化比较严重。 有脑筋急转弯的,有考察 SageMath API 使用的,有 MISC 题目混进来的…… 总之 medium 分类最难的比 tough 还要更难…… TPSD题目描述题目基于一个不定方程: p^3 + q^3 + r^3 = 1其中解 $p, q, r$ 至少要有一个素数。每次提交结果,都要求最小值的比特数在限定范围内。 我的解答自己瞎几把想+乱试了好久没想出个所以然来,所以直接抄答案: https://www.ams.org/journals/mcom/2007-76-259/S0025-5718-07-01947-3/S0025-5718-07-01947-3.pdf In 1936, Mahler discovered a parametric solution for $k = 1$: (9t^4)^3 + (3t - 9t^4)^3 + (1 - 9t^3)^3 = 1 他丫是真的牛逼,这种东西靠自己想是完全他妈的想不出来的,只能说人与人之间智商的差距是最令人绝望的…… 所以就直接抄就行了,至于要 ...
12345
avatar
ZM-J
丧失年轻,勿失年华
Articles
46
Tags
9
Categories
7
信春哥
Announcement
春哥纯爷们,铁血真汉子。人民好兄弟,父亲好儿子。拳上能站人,臂上能走马!夜御十女枪不倒,菊花百战色仍红!
Recent Post
CryptoCTF 2025 head scratcher 分类 团队解题 writeup2025-09-30
CryptoCTF 2025 brain buster 分类 团队解题 writeup2025-09-09
CryptoCTF 2025 tough cookie 分类 团队解题 writeup 之三2025-09-02
CryptoCTF 2025 tough cookie 分类 团队解题 writeup 之二2025-08-13
CryptoCTF 2025 tough cookie 分类 团队解题 writeup 之一2025-08-04
Categories
  • AI9
    • 强化学习9
  • CTF27
    • Crypto27
  • English1
  • 工地随笔3
  • 臊皮1
Tags
Crypto 操作系统 CTF keras pytorch 深度学习 tensorflow AI 进程同步
Archives
  • September 20253
  • August 20252
  • July 20254
  • February 20251
  • December 20241
  • October 20241
  • September 20241
  • June 20249
Info
Article :
46
UV :
PV :
Last Update :
©2020 - 2025 By ZM-J
Framework Hexo|Theme Butterfly