我的書架
小說社區
書庫 • 全本
玄幻 • 奇幻
武俠 • 仙俠
都市 • 言情
歷史 • 軍事
游戲 • 競技
科幻 • 靈異
您當前所在位置:哎呦文學網>>我的代碼分身

074 來自喬伊斯教授的小測試(上)

更新時間:2020-06-21  作者:某程序員
我的代碼分身 074 來自喬伊斯教授的小測試(上)
這個教授是土生土長的美國人,名叫戴爾·喬伊斯。

官網上顯示他還有三個學生名額,但是不顯示現在有多少人在申請。

陳旭決定先聯系一下這個教授,他在官網找到了喬伊斯教授的郵箱,然后自己斟酌字句,給喬伊斯教授寫了一封申請信。

剛寫兩句他就意識到,自己應該用英文。

他把草稿全給刪掉,又開始搜刮自己的英語儲備,用了一個多小時才寫出來小半截不足六百個單詞的申請信。

而他自己讀起來都覺得十分別扭,他又給這次的草稿給刪掉。

他盯著Word空白文檔陷入了沉思。

“我應該找個人代寫,找誰呢?”

“對了,艾米麗!”陳旭趕忙打電話給艾米麗。

電話接通后,那邊響起艾米麗刻意壓低的說話聲,艾米麗說她現在正在做家教,問陳旭找她什么事情。

陳旭便長話短說,想讓艾米麗幫他寫一封申請信。

艾米麗問陳旭急不急用。

陳旭說不急用,下次上課的時候,可以在課上現寫,他有一些注意事項當面說也比較方便。

艾米麗答應下來。

周四晚上,艾米麗來給陳旭上課,她沒帶平時上課用的筆記本電腦和資料,輕裝簡從。

陳旭則帶上了寫申請信里所需要的所有資料。

兩人來到微機室開始研究怎么寫一封言辭得體的申請信。

陳旭對艾米麗說道:

“艾米麗,稱呼格式還有語言潤色方面,你給把關,專業術語方面我來查資料。”

艾米麗看了一下陳旭準備的資料,驚訝道:

“你要去MIT留學啦。”

陳旭笑著點點頭。

艾米麗回憶說道:

“我的前男友也在MIT,因為他太醉心于科研,老是冷落我,我就故意不去找他,看他什么時候來找我,你猜怎么著,后來我們都三年沒聯系啦!”

陳旭哈哈笑道:

“你男朋友叫什么,等我去MIT幫你打聽一下,沒準不是故意不理你的,有可能是掛了。”

艾米麗笑得花枝招展,說道:

“你是明年三月份開學是吧,那會我正好要回家一趟,咱們可以一起,路上我還能充當你的翻譯。”

陳旭笑道:

“那敢情好啊,我給你報銷飛機票。”

艾米麗搖搖頭說道:

“不用不用,你付我翻譯的錢就行,哈哈。”

陳旭揶揄道:

“看來翻譯的錢要比飛機票貴啊。”

艾米麗狡黠一笑,說道:

“那是當然。”

聊完天,艾米麗花了兩節課的時間幫陳旭寫了一封申請信。

這兩節課剛好算在陳旭的課時上。

艾米麗看著完成的Word文檔說道:

“這封信值三千六百塊喲。”

陳旭也咋舌說道:

“這是敲門金磚啊,希望能敲開喬伊斯教授的門。”

發送郵件后一周,陳旭收到來自喬伊斯教授的回信。

信上說,申請他研究部門的人很多,所以他給大家出了一道題,每個申請者都要經過這道題的考驗。

郵件里的附件是一個word文檔,里邊是一道算法題。

這個算法題是關于動態規劃算法,方向是破譯密碼。

不過和常規的密碼破譯不同,喬伊斯教授給的封裝密碼每隔五秒就會被哈希函數重新編寫。

所以這道算法題有兩個重點:

一是破解算法需要做到跟著密碼變動的哈希函數一起變動;

二是破解算法的復雜度不能太高,需要在五秒內破解單次密碼。

這個問題就像是裝著寶貝的盒子,主人每隔五秒鐘換一次鎖。

陳旭需要做的就是發明一把萬能鑰匙,能打開盒子主人換的所有鎖。

而且在開鎖的時候,需要在主人換下一把鎖之前就打開鎖。

否則這把‘萬能鑰匙’也是失敗的算法。

分析到這里,陳旭不禁想起來在二戰期間,圖靈破解德軍恩格碼機的密碼。

恩格碼機的加密算法就是一直變動的,而圖靈制造出來的密碼破譯機能完美隨動,一勞永逸地解決密碼翻譯。

不過當年這段傳奇和今天陳旭遇到的這個又不一樣了。

前者是機械轉子的數學問題,而喬伊斯教授選用的哈希函數則主要側重于算法的架構。

陳旭不禁感嘆,MIT果然是世界頂級學院,連入學申請都要過這么一關,太嚇人了。

他翻墻在外網搜索了一下MIT的教授,發現只有喬伊斯教授會出這種奇怪的問題來‘為難’申請者。

即便如此,喬伊斯教授在計算機學院仍然是最受歡迎的教授,每年申請做他學生的不計其數。

陳旭想了想,既然這位喬伊斯教授這么受歡迎,那就有搞頭。

他靜下心來開始研究喬伊斯教授發來的算法題。

按照常規解題思路,遇到復雜的問題,先要將其簡單化。

既然這個密碼一直在變,那就先降維讓它不變,先研究單次的密碼破譯,然后從特殊中找共性。

陳旭截了兩段不同時刻的密碼,這兩段密碼背后隱藏的信息沒變,只是加載在表層的加密算法一直在變。

他將一個密碼破譯任務交給了小丑女哈莉。

上次從L那回來后,陳旭從L的資料里找到了小丑女哈莉人工智能的源代碼。

通過研究,他將后來崩潰的小丑女算法版本回滾到了一年前,差不多是見到陳旭的前幾個月。

這時候的小丑女雖然不待見陳旭,但是陳旭控制著她源代碼,所以對于陳旭發來的任務,她不得不做。

陳旭這邊,在研究另一段密碼解密。

按他推理,他和小丑女分別研究出兩段加密算法,然后進行匹配對比,尋找導致加密算法一直變動的哈希函數。

破解了變動根源哈希函數,這道題就解決了。

他剛擼起袖子準備大干一場的時候,小丑女那邊就發來消息,說破譯完成。

這短暫的時間不足一秒。

也難怪,單次的密碼破譯本來就不是難題,這道題難的是加密算法每五秒變一次。

陳旭本來還想和對方賽一賽的心思全沒了,他把自己這邊的代碼也丟給小丑女,說道:

“既然你這么能干,都交給你了。”

沒等他消息發完,小丑女又把第二段加密算法破解了。

陳旭刪掉前面沒打完的話,回了一句:

“干得漂亮。”

接下來,陳旭就要從這兩段加密算法的源碼中尋找一些蛛絲馬跡。我的代碼分身 074 來自喬伊斯教授的小測試(上)

上一章  |  我的代碼分身目錄  |  下一章
Copyright (C) 2012-2012 哎呦文學網 All Rights Reserved