ctf-wiki
ctf-wiki copied to clipboard
基础数学知识的深度
关于密码学“基础数学知识”,如果要吧数学都详细地介绍,或太深,就肯能太长,应该决定要把某些知识放上去。 RSA可以只介绍模算数(但可能也需要简单的群论),但许多攻击方法都需要一点数论,许多攻击ECC的方法就需要代数数论了,这就肯定太深了吧。 感觉现在CTF好像也要考量子密码学,就更加复杂。 另一个选择是吧一些对某些有用的材料放上去,让读者自读材料。
@Ariana1729 我一直觉得可以考虑与OI-Wiki相互借鉴:https://oi-wiki.org/
其实详细一点倒也不会影响什么,拆开来分目录结构也是可以的,反而可以方便读者去更快的获取相关的知识。您的建议我们会给予采纳,关于内容方面,我觉得可以把您说的这两方面结合起来,先做一个基础性的知识引导,让读者对相关知识有一个整体的把握,然后再放一些相关的材料让读者自行选择去做扩展阅读,这样会不会更好?倒是觉得现在主要问题还是内容不够完善,还是需要有现役的CTFer加入进来,一起完善一下内容QwQ
正在想一下应该加入什么内容,大概可以有这么的结构:
- 基本知识
- 集合
- 连分数
- 位元
- 时间复杂度
- 线性代数
- 向量
- 矩阵
- 仿射空间/变换
- 代数
- 基本群论
- 置换群
- 既约剩余类(模n)
- 数论
- 素数和约数
- 莫算数
- 格子
- 椭圆曲线
个人观点:
- 数学知识可以慢慢搞,感觉现在主要应该丰富内容。
- 对于基础的数学知识,不如推荐一些书籍,愿意学的自然会学。我们尽量不重复最基础知识。
- 对于一些书本上基本上看不到的内容,往往只能在 paper 里看到的内容,可以进行适当介绍,比如 LLL。