※ 引述《preed (Freedom)》之銘言： : 題目如下 : 八月國安局快要考試了 怎麼感覺越考越難 : 要解碼需要這樣難度的數學嗎? : 若量子電腦進化 也許很多加解密都會變得無效了 : https://imgur.com/a/c7DmYKb : 再請高手協助 謝謝 二先證gauss lemma(數論) https://imgur.com/a/XHA4dvs https://imgur.com/a/xwQ2UAY https://imgur.com/a/vF9h2fi 三 12378=3054*4+162 <1> 3054=162*18+138 <2> 162=138*1+24 <3> 138=24*5+18 <4> 24=18*1+6 <5> 所以由 6=24-18*1=24-(138-24*5) =24*6-138=(162-138*1)*6-138=162*6-138*7 =162*6-(3054-162*18)*7=162*134-3054=(12378-3054*4)*134-3054 =12378*134-3054*537 將9828因數分解，再由歐拉四平方數平方和公式 n1*n2=(w1^2+x1^2+y1^2+z1^2)(w2^2+x2^2+y2^2+z2^2) =(w1w2+x1x2+y1y2+z1z2)^2+(-w1x2+x1w2-y1z2+z1y2)^2 +(-w1y2+y1w2+x1z2-z1x2)^2+(-w1z2+z1w2-x1y2+y1x2)^2 可以湊出 五https://imgur.com/a/B4NxuyS https://imgur.com/a/AjBcIcm -- 人說江湖險 我說這江湖盡歡顏 只有美人美酒美景入我眼 人說江湖遠 我說這江湖在心間 憑俠義二字與手中刀劍 --

※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 220.132.132.141 (臺灣) ※ 文章網址: https://webptt.com/m.aspx?n=bbs/Math/M.1590219933.A.212.html