File tree Expand file tree Collapse file tree 1 file changed +6
-6
lines changed Expand file tree Collapse file tree 1 file changed +6
-6
lines changed Original file line number Diff line number Diff line change @@ -1091,11 +1091,11 @@ $$
10911091\boxed{\,x^{2} \equiv (y-1337)^{3}\pmod n\,}
10921092$$
10931093
1094- 即
1094+ <!-- 即
10951095
10961096$$
10971097x^{2} \equiv (y-1337)^{3}\pmod n,
1098- $$
1098+ $$ -->
10991099
11001100它是一条 ** 奇异曲线** (在点 $(0,1337)$ 处有尖点),虽然不是正规椭圆曲线,但在其非奇异点仍可定义加法群。
11011101
12251225于是可直接读取
12261226
12271227$$
1228- x_{2,\text{sol}} = \text{根 }(g) .
1228+ x_{2,\text{sol}} = \text{root }(g) .
12291229$$
12301230
12311231### 4. 回代求解
@@ -1260,10 +1260,10 @@ Exploit 如下题,直接看 `Sadness ECC - Revenge`
12601260
12611261## Happy ECC
12621262
1263- ### 题目一:Happy ECC - Revenge
1264-
12651263这道题是一个基于超椭圆曲线密码学的挑战。我们需要在一个未知的二亏格(genus 2)超椭圆曲线上,计算一个给定点的阶。
12661264
1265+ > 赛后知道一部分是[ 论文] ( https://inria.hal.science/inria-00512403/document ) ,不过 SageMath 已经实现好了,而且计算方法有很多
1266+
12671267#### ** 解题思路**
12681268
12691269核心分为三个步骤:
@@ -1384,7 +1384,7 @@ c2 = 304939267693072796204027153778258043309446776809271703887768911528314257867
13841384"""
13851385```
13861386
1387- 这题一开始思路被带偏,上来就是 $\pmod ( p-1) $ 走了多少弯路
1387+ 这题一开始思路被带偏,上来就是 $\pmod { p-1} $ 走了多少弯路
13881388
13891389因为有爆破的成分在,我们继续 Golang
13901390
You can’t perform that action at this time.
0 commit comments