作者preed (Freedom)
看板Math
标题[数论] 107年国安局数理组考题
时间Wed May 20 13:13:16 2020
题目如下
八月国安局快要考试了 怎麽感觉越考越难
要解码需要这样难度的数学吗?
若量子电脑进化 也许很多加解密都会变得无效了
https://imgur.com/a/c7DmYKb
再请高手协助 谢谢
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 218.173.53.244 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Math/M.1589951598.A.4D6.html
※ 编辑: preed (218.173.53.244 台湾), 05/20/2020 13:13:46
1F：推 TimcApple : 不 量子电脑用到的数学才真的会玩死你XD 05/20 13:28
2F：→ TimcApple : 数论目前看来不容易 但数来数去也就那些 05/20 13:29
3F：→ TimcApple : 而且量子电脑也就破了discrete log相关的问题 05/20 13:32
4F：→ TimcApple : 解码就是要设想一堆奇怪的加密 数论不好是要怎样XD 05/20 13:35
5F：推 TimcApple : 二和五一脸课本都会有的样子 05/20 13:42
6F：→ TimcApple : 三(1) 辗转相除法 (2) 这我用猜的 99^2 = 9801 05/20 13:43
7F：→ TimcApple : 二是不是 gauss lemma 解决的啊 很久没碰了qw q 05/20 13:44
8F：推 MisatoMitumi: 我觉得後量子时代基础数论的确是越来越不重要， 05/20 20:09
9F：→ MisatoMitumi: 现在NIST正在徵求并评选後量子时代的protocol 05/20 20:10
10F：→ MisatoMitumi: 看起来lattice based系列的领先一点，另外也有一些 05/20 20:10
11F：→ MisatoMitumi: 使用supersingular elliptic curve isogeny graph 05/20 20:11
12F：→ MisatoMitumi: 之类的。我自己是觉得与其考基础数论那种只对RSA比 05/20 20:11
13F：→ MisatoMitumi: 较有帮助的，不如考个抽象代数比较万用啦 05/20 20:12
14F：推 MisatoMitumi: 二我还是只记得代数数论解...@@" 05/20 20:14
15F：推 TimcApple : 楼上真神人XD 05/20 20:26
16F：→ TimcApple : 就 2, 4, ..., (p-1)2 整到 [-(p-1)/2, (p-1)/2] 内 05/20 20:27
17F：→ TimcApple : 有奇数个是负的 (2/p) = -1, 反之 1 05/20 20:27
18F：→ TimcApple : 这个 lemma 算 (-1/p) 和 (2/p) 这种小数字变态快 05/20 20:28