再這樣下去,這堂課怕是都要被他一個人給霸占了。
顏安坐下后,無視周圍投來的數道目光,專心致志繼續學習。
他會學習傅里葉變換是因為量子計算機上使用的shor算法,其最關鍵之處就是利用量子傅里葉變換求f(x)的周期,只要求得了f(x)的周期,就可以對大整數n進行分解。
而他正在學的因數分解算法則與之不同,第一步采用數域篩法構造代數數域,這是數論中已知效率最高的分解整數的算法,找一個數對的非空集合,通過計算得到n的因子gcd(x-y,n)。
數域構造實際上是不可約多項式f屬于z[x]的構造,以基的方法找f。取r是一個比較小的整數,=[(rn)],然后把rn表示成進制,計算后選取較小的結果作為f。
這還僅僅是第一步,雖然叫算法,但完全是以數學思想入手,將人腦難以進行的大數計算用電腦代替,其中包含的數學工具不止一種。
它不是專門用來破解rsa的,而是為解決整數分解困難問題而存在的,所有依賴于此的算法,無論是rsa加密還是rab加密都在它的攻擊范圍內。
透過第一步的數域篩法,顏安看到了rsa有效搜索算法的影子。
在此前他一直以為這兩算法之間沒有遞進聯系,現在知道了卻沒有期待的靈感爆發,僅僅是想通了,認識更深了。
第二步就更出人意料了,在篩法之后,引入了橢圓曲線進行求解,這兩種方法單獨拿出來都可以用于求解大整數的質因數,聯合起來使用卻是第一次見,葉羅林杰斯特用一種巧妙的方式在兩種方法間找到了共通之處。
正當他要繼續學下去的時候,上午的最后一道鈴聲響起,顏安后知后覺反應過來,原來已經過了這么久,他太過投入以至于忽略了周圍的情況。
而這一上午的沉浸式學習,才讓他粗略學完數域篩法求解的第一步,還沒正式進入到橢圓曲線的部分。
找了個地方吃飯填飽肚子,一邊吃,他腦子里還在一邊念著,對于數域篩法的理解更深入了些。
飯后趕緊到圖書館找了個偏僻安靜的角落投入到新的學習中,帶入對數域篩法新的理解重新復習了一遍上午所學,這次收獲更多。
更是對接下來的關鍵——葉羅林構造流做到了平滑掌握,正式進入到第二步橢圓曲線的學習中。
有效學習所獲取的階段性勝利讓他信心大振,這種正向反饋的滋味使他愈發投入,在逐步破解難題的過程中獲得的成就感令人沉醉,變得更加有動力起來。
不得不承認,當初想獲取知識,是抱有知識以外的目的。
他想要回家,哪怕最終回不去,他也要拼盡全力去嘗試。
然而,探索知識最大的魅力在于,當他回過神來,在學習中這一執著的目的反而有些變淡了。
在悄無聲息中萌發的,對知識其本身的熱愛。
顏安專注于知識的汲取忘卻了時間的流逝,肚子扁扁的感覺讓他從這種難得的專注狀態中回過神來,意猶未盡的看了眼平板,上面的內容在誘惑著他再來一次。
強忍著沖動,他往窗外一看,夕陽徐徐落下,將半邊天染紅。
好美的景色,就是好像忘了什么。
顏安定定的看了許久,饑腸轆轆的肚子提醒了他,恍然反應過來被遺忘的是什么——火鍋!
他今天要去吃火鍋來著!
差點就把這個重要的事給忘記了,急急忙忙的拿出手機,暗自祈禱學姐還沒開吃。
如果開吃了的話也沒關系,告訴他店在哪里就好。
自來南都大學以后,他就沒有吃過火鍋了。
以前會偶爾吃一下,大概兩個月一次吧,倒也不是為了口腹之欲,而是為了找一家味道好的火鍋店,等到十二月底的時候再去一趟,擺上三個碗,調好蘸料,點上一桌子的菜。
這就是他的“團圓飯”,在母親的忌日,用她在碧穹星最喜歡的料理,告訴他們自己過得很好。
沒有遺體、沒有墳墓,他只能寄希望于這種方式,將自己的消息傳遞給遠在另一個世界的他們。
現在也快十二月底了,他得抓緊時間,在這附近找一家好吃的火鍋店才行。</p>