春勃

这次 medium 分类题量还是最多的，结果一开始里面很多题都不可解，甚至比赛结束了还 TMD 有一道零解。 我去年买了个表 Melek题目描述给定素数 $p$。在 $GF(p)$ 下定义 $t$ 次多项式 f(x) = \sum_{i=0}^{n-1}a_i x^{i}其中 $a_0 = c = m^e \bmod p$，$e$ 已知。然后随机生成 $GF(p)$ 下 $t$ 个数 $x_1, x_2, \ldots, x_t$，并求出 $f(x_1), f(x_2), \ldots, f(x_t)$。已知 $(x_i, f(x_i)), i = 1, 2, \ldots, t$，求 $m$。 我的解答这一看就是 Shamir’s Secret Sharing，其背后的原理是拉格朗日插值定理，这里可以直接以矩阵的视角求出系数即可： 12345678910111213141516171819from Crypto.Util.number import *with open('output.txt', 'r') as f: exec(f.re ...

这次 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)$，我们希望这两个玩意儿都能分解。所以我们为了方 ...

一九九七年 我学会了开汽车 上坡 下坡 轧死了一千多 警察来抓我 我跑到女厕所 女厕所的灯 没 有 开 一脚掉到茅屎坑 和粑粑交朋友 点此欣赏芜湖童谣 这周末，一年一度的 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 ...

众所周知，在 AI 模型落地的时候，我们不仅仅关注模型的准确率，同样也会关注模型的性能。 在使用 VSCode 等 IDE 开发 C++、C# 应用的时候，我们就会去开启 debug 模式，通过可视化工具分析应用的热点与瓶颈在哪里，这个过程一般叫做 profiling。当然，在 linux 上，我们也有 valgrind 等工具可以方便我们分析。 那么具体到 tensorflow 的模型中，我们也想要进行类似的分析。好在 Google 官方提供了 tensorflow profiler 以及官方教程，我们可以 follow 这个教程来分析。此外，也有其他人写过博客来介绍 tensorflow profiler 的使用。 当然 Google 在知乎中也发表过一篇介绍文。 但是这玩意儿它坑就坑在在自己机器上作分析的话，这些东西要自己装。那么要装这些东西就会踩到一些坑。 _甚至用 Google Colab 都不可避免地会踩到一些坑_ 包的版本首先，为了稳定性，工地的 docker 镜像都是统一采用 tensorflow=2.10.0，尽管现在有更新的版本。因此，为了和工地的设置一致，我们本地 ...

写在前面一律建议使用 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 ...

四年一润 百年不润 四百年又润 今天是 2024 年 2 月 29 日星期四，这周的疯狂星期四将是 28 年一遇，下一个在 2 月 29 号的星期四要等到 2052 年，有没有好心人在 28 年一遇的疯狂星期四 v 我 50

这个世界，还会变好吗？

这次 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 ...

这次 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 ...

这次 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$ 的验证，以及根据已有猜测对 ...