[數論] 107年國安局數理組考題

看板Math作者 (Freedom)時間5年前 (2020/05/20 13:13), 5年前編輯推噓5(5推 0噓 13→)
留言18則, 2人參與, 5年前最新討論串1/2 (看更多)
題目如下 八月國安局快要考試了 怎麼感覺越考越難 要解碼需要這樣難度的數學嗎? 若量子電腦進化 也許很多加解密都會變得無效了 https://imgur.com/a/c7DmYKb 再請高手協助 謝謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 218.173.53.244 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Math/M.1589951598.A.4D6.html ※ 編輯: preed (218.173.53.244 臺灣), 05/20/2020 13:13:46
推
05/20 13:28, 5年前 , 1F
不 量子電腦用到的數學才真的會玩死你XD
05/20 13:28, 1F
→
05/20 13:29, 5年前 , 2F
數論目前看來不容易 但數來數去也就那些
05/20 13:29, 2F
→
05/20 13:32, 5年前 , 3F
而且量子電腦也就破了discrete log相關的問題
05/20 13:32, 3F
→
05/20 13:35, 5年前 , 4F
解碼就是要設想一堆奇怪的加密 數論不好是要怎樣XD
05/20 13:35, 4F
推
05/20 13:42, 5年前 , 5F
二和五一臉課本都會有的樣子
05/20 13:42, 5F
→
05/20 13:43, 5年前 , 6F
三(1) 輾轉相除法 (2) 這我用猜的 99^2 = 9801
05/20 13:43, 6F
→
05/20 13:44, 5年前 , 7F
二是不是 gauss lemma 解決的啊 很久沒碰了qw q
05/20 13:44, 7F
推
05/20 20:09, 5年前 , 8F
我覺得後量子時代基礎數論的確是越來越不重要，
05/20 20:09, 8F
→
05/20 20:10, 5年前 , 9F
現在NIST正在徵求並評選後量子時代的protocol
05/20 20:10, 9F
→
05/20 20:10, 5年前 , 10F
看起來lattice based系列的領先一點，另外也有一些
05/20 20:10, 10F
→
05/20 20:11, 5年前 , 11F
使用supersingular elliptic curve isogeny graph
05/20 20:11, 11F
→
05/20 20:11, 5年前 , 12F
之類的。我自己是覺得與其考基礎數論那種只對RSA比
05/20 20:11, 12F
→
05/20 20:12, 5年前 , 13F
較有幫助的，不如考個抽象代數比較萬用啦
05/20 20:12, 13F
推
05/20 20:14, 5年前 , 14F
二我還是只記得代數數論解...@@"
05/20 20:14, 14F
推
05/20 20:26, 5年前 , 15F
樓上真神人XD
05/20 20:26, 15F
→
05/20 20:27, 5年前 , 16F
就 2, 4, ..., (p-1)2 整到 [-(p-1)/2, (p-1)/2] 內
05/20 20:27, 16F
→
05/20 20:27, 5年前 , 17F
有奇數個是負的 (2/p) = -1, 反之 1
05/20 20:27, 17F
→
05/20 20:28, 5年前 , 18F
這個 lemma 算 (-1/p) 和 (2/p) 這種小數字變態快
05/20 20:28, 18F
‣ 更多 preed 的文章
文章代碼(AID): #1UnBnkJM (Math)
‣ 更多 preed 的文章
文章代碼(AID): #1UnBnkJM (Math)