终端出口

2024-11-213065 words 7 mins

攻防世界 - Re150

参考文献：攻防世界-Re150 - lrhtony 的小站查壳略。 IDA打开，发现没有main函数，只有一个start函数。 start函数的汇编代码： .eh_frame:080488D4 start proc near ; DATA XREF: LOAD:08048018↑o .eh_frame:080488D4 ; start+22↓o .eh_frame:080488D4 jmp short loc_80488EB .eh_frame:080488D4 ; …

2024-11-181141 words 3 mins

SUCTF2019 - hardCpp

参考文献：去OLLVM平坦化([SUCTF2019]hardCPP) - Pinguw’s Blog 查壳，ELF64，无壳 IDA中发现有多层while嵌套，内部有一个switch控制分发，观察程序流程图发现明显的平坦化痕迹。

2024-11-184035 words 9 mins

[Crypto]环域理论及密码应用

1. 环的定义定义15.1.1 设$G$是一个非空集合，$\cdot$是$G$上的一个代数运算，如果该运算满足结合律: $\forall a, b, c \in G$, $(a \cdot b) \cdot c = a \cdot (b \cdot c)$，则称 $(G, \cdot)$ 为一个半群 (Semigroup)

2024-11-12714 words 2 mins

攻防世界 - maze

查壳，64位elf，无壳。进入main函数。伪代码： __int64 __fastcall main(int a1, char **a2, char **a3) { __int64 v3; // rbx int v4; // eax bool v5; // bp bool v6; // al const char *v7; // rdi int v9; // [rsp+0h] [rbp-28h] BYREF int v10[9]; // [rsp+4h] [rbp-24h] BYREF v10[0] = 0; v9 = 0; puts("Input flag:"); …

2024-11-101417 words 3 mins

END

我曾经不明白自己为什么如此偏好“结束”这样一个词，或许是最近才意识到，那只是因为我根本看不到希望。我已经有很长一段时间不去思考对与错的问题了，因为只要我一对这个问题进行审视，就会发现，所有人都是对的，只有我是错的。

2024-10-252202 words 5 mins

板子合集（自用）

计算几何线段平行设线段端点分别为$P_1,P_2$和$P_3,P_4$ 则 $$\overrightarrow{P_1 P_2} \times \overrightarrow{P_3 P_4} = 0$$ 线段共线设线段端点分别为$P_1,P_2$和$P_3,P_4$

2024-10-221412 words 3 mins

重生之我学操作系统——第31章信号量

回顾：临界段问题在并发程序中，资源是共享的临界段资源：部分资源需要互斥使用利用“锁”的思想保护临界段资源并发的需求互斥执行、同步执行一、信号量的定义控制并发的信号灯-信号量(semaphore)

2024-10-211369 words 3 mins

[Crypto]整数的阶和原根

你说的对，但是感觉不如原根。原根，是一个数学符号。设m是正整数，a是整数，若a模m的阶等于φ(m)，则称a为模m的一个原根。假设一个数g是P的原根，那么g^imodP的结果两两不同，且有1<g<P，0<i<P，归根到底就是g^(P-1)=1(modP)当且仅当指数为P-1的时候成立。(这里P是素数)。你的数学很差，我现在每天用原根都能做1e5次数据规模1e6的NTT，每个月差不多3e6次卷积，也就是现实生活中3e18次乘法运算，换算过来最少也要算1000年。虽然我只有14岁，但是已经超越了中国绝大多数人(包括你)的水平，这便是原根给我的资本

2024-10-17761 words 2 mins

提前写下的告别

我知道那一天终究会到来，只是没想到会这么快。有些事情还是提前写出来的好，等到真的结束的那一天，又有谁会想起来呢？其实在进到大学之前，我所在的专业就让我放弃了对OI的念想。只不过机缘巧合，我还是在ACM保留了两年的念想。

2024-10-142190 words 5 mins

[Crypto]群理论

一、代数运算定义12.1 设 $M$ 是一个非空集合，如果存在一个对应规则 $f$，使得对 $M$ 中任意两个元素 $a$ 和 $b$ ，在 $M$ 中都有唯一确定的元素 $c$ 与它们对应，则称 $f$ 为 $M$ 上的一个代数运算(二元运算)，记作 $c=f(a,b)$ 或简记为$c=a·b$ .（封闭性）