推 TimcApple : 噢噢 原來五就那樣嘛 幹我智障沒想到XD 05/23 17:29
※ 引述《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://www.ptt.cc/bbs/Math/M.1590219933.A.212.html