天才們的推理 偶爾會遭神秘的[χ]愚弄(5/6)

我們真的學不來! 未體驗的時間表

紗和子用譬喻的方式重新說明後,成幸終於也理解加密方式了。

「其實我想表達的只是——如果沒先得知『私密金鑰』,是不可能進行暗號文的解碼作業……也就是不可能打開寶箱。」

「妳那樣解釋並不正確。」

原本在紗和子解釋時一直不發一語的理珠,首次打破沉默。

「因為直接質因數分解『公開金鑰』也有機會解出『私密金鑰』,因此只要得知『暗號文』和『公開金鑰』……也就是只要獲得最初鎖上寶箱的那把鑰匙,就有機會打開寶箱。」

「不,理論上是可以,但是那個質因數分解的困難度就是RSA加密的關鍵吧!? 」

「既然理論上可行,就不應該斷定成不可能吧。」

「我的意思是,實際操作上是不可能的!而且我這次用的金鑰長度是4096 bit!就算是用超級電腦也得花上數十年,才有可能用質因數分解硬把暗號解出來耶!」

紗和子反駁時幾乎是氣都沒喘一下,講完後才開始「呼呼……」地大口換氣。

「不過,已經解密的東西就是已經解密了。」

另一方面,理珠始終是一副遊刃有餘的模樣。

「妳、妳是怎麼解碼的……?」

紗和子的眼神透露出驚恐,卻又同時混雜著期待。

「65537是一般常用來作為自然數e的數值。由於妳刻意把這個數字擺在最顯而易見的開頭位置,所以學校黑板上寫的那串數字明顯就是兩個質數的乘積n了。進行質因數分解後得出的答案就是原本的質數數字32178163219577004269187646176060508144509937269689904878610223316866818536998135399524818172512483773690758288357340879982150177439066528352298882956084064104106920150811165509294226946528014688911257678774317698849192749308043193573168077119733474334519119862837467602759668399864868380789698745597897553122047373514270011553137530802462021927705350726206227641652086059866663189522829567059970526669094186191640533613005147478598041076150976143083701292851022734553760023989001776037246890338553807015897250620402642206009025163399320842058168130314709294603539894260274216997374526388156689316540507454925335004399和31017685411611952704610635398498239049625105232408505131881067328424546076119437000867202381388092879382783007029281938066775512194149168298504499223810125277702520615842436419033110257415829359397228673966604911200607605857744922820765264930498075806123495……(內容加載失敗!請重載或更換瀏覽器)

【手機版頁面由於相容性問題暫不支持電腦端閱讀,請使用手機閱讀。】