作者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/m.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