推 TimcApple : 不 量子電腦用到的數學才真的會玩死你XD 05/20 13:28
→ TimcApple : 數論目前看來不容易 但數來數去也就那些 05/20 13:29
→ TimcApple : 而且量子電腦也就破了discrete log相關的問題 05/20 13:32
→ TimcApple : 解碼就是要設想一堆奇怪的加密 數論不好是要怎樣XD 05/20 13:35
推 TimcApple : 二和五一臉課本都會有的樣子 05/20 13:42
→ TimcApple : 三(1) 輾轉相除法 (2) 這我用猜的 99^2 = 9801 05/20 13:43
→ TimcApple : 二是不是 gauss lemma 解決的啊 很久沒碰了qw q 05/20 13:44
推 MisatoMitumi: 我覺得後量子時代基礎數論的確是越來越不重要， 05/20 20:09
→ MisatoMitumi: 現在NIST正在徵求並評選後量子時代的protocol 05/20 20:10
→ MisatoMitumi: 看起來lattice based系列的領先一點，另外也有一些 05/20 20:10
→ MisatoMitumi: 使用supersingular elliptic curve isogeny graph 05/20 20:11
→ MisatoMitumi: 之類的。我自己是覺得與其考基礎數論那種只對RSA比 05/20 20:11
→ MisatoMitumi: 較有幫助的，不如考個抽象代數比較萬用啦 05/20 20:12
推 MisatoMitumi: 二我還是只記得代數數論解...@@" 05/20 20:14
推 TimcApple : 樓上真神人XD 05/20 20:26
→ TimcApple : 就 2, 4, ..., (p-1)2 整到 [-(p-1)/2, (p-1)/2] 內 05/20 20:27
→ TimcApple : 有奇數個是負的 (2/p) = -1, 反之 1 05/20 20:27
→ TimcApple : 這個 lemma 算 (-1/p) 和 (2/p) 這種小數字變態快 05/20 20:28