Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

基础数学知识的深度 #612

Open
Ariana1729 opened this issue Oct 19, 2019 · 3 comments
Open

基础数学知识的深度 #612

Ariana1729 opened this issue Oct 19, 2019 · 3 comments

Comments

@Ariana1729
Copy link

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

@AngelKitty
Copy link
Member

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

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

@Ariana1729
Copy link
Author

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

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

@iromise
Copy link
Member

iromise commented Oct 24, 2019

个人观点:

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

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

3 participants