ctf-wiki icon indicating copy to clipboard operation
ctf-wiki copied to clipboard

基础数学知识的深度

Open Ariana1729 opened this issue 6 years ago • 3 comments

关于密码学“基础数学知识”,如果要吧数学都详细地介绍,或太深,就肯能太长,应该决定要把某些知识放上去。 RSA可以只介绍模算数(但可能也需要简单的群论),但许多攻击方法都需要一点数论,许多攻击ECC的方法就需要代数数论了,这就肯定太深了吧。 感觉现在CTF好像也要考量子密码学,就更加复杂。 另一个选择是吧一些对某些有用的材料放上去,让读者自读材料。

Ariana1729 avatar Oct 19 '19 16:10 Ariana1729

@Ariana1729 我一直觉得可以考虑与OI-Wiki相互借鉴:https://oi-wiki.org/

其实详细一点倒也不会影响什么,拆开来分目录结构也是可以的,反而可以方便读者去更快的获取相关的知识。您的建议我们会给予采纳,关于内容方面,我觉得可以把您说的这两方面结合起来,先做一个基础性的知识引导,让读者对相关知识有一个整体的把握,然后再放一些相关的材料让读者自行选择去做扩展阅读,这样会不会更好?倒是觉得现在主要问题还是内容不够完善,还是需要有现役的CTFer加入进来,一起完善一下内容QwQ

AngelKitty avatar Oct 20 '19 01:10 AngelKitty

正在想一下应该加入什么内容,大概可以有这么的结构:

  • 基本知识
    • 集合
    • 连分数
    • 位元
    • 时间复杂度
  • 线性代数
    • 向量
    • 矩阵
    • 仿射空间/变换
  • 代数
    • 基本群论
    • 置换群
    • 既约剩余类(模n)
  • 数论
    • 素数和约数
    • 莫算数
    • 格子
    • 椭圆曲线

Ariana1729 avatar Oct 22 '19 15:10 Ariana1729

个人观点:

  • 数学知识可以慢慢搞,感觉现在主要应该丰富内容。
  • 对于基础的数学知识,不如推荐一些书籍,愿意学的自然会学。我们尽量不重复最基础知识。
  • 对于一些书本上基本上看不到的内容,往往只能在 paper 里看到的内容,可以进行适当介绍,比如 LLL。

iromise avatar Oct 24 '19 05:10 iromise