054 你們是我?guī)н^最優(yōu)秀的一屆
下午的課是數(shù)論與密碼,屬于專業(yè)選修課。
顧名思義,這門課講的是數(shù)論在密碼體系中的應(yīng)用,屬于應(yīng)用數(shù)學下面一個分支。
江大下午上課時間是2點零5分。
更可氣的是,后門還鎖了。
“寧為,來回答一下這個問題。”
“嗯?寧為沒來嗎?”
“報告教授,我來了。”寧為面紅耳赤的站了門口,換來講臺下一陣歡笑聲。
講臺上的陳教授推了推眼鏡,側(cè)頭看了眼站在門口提著筆記本包的寧為,沒氣,反而樂了:“咦?你就是寧學神啊?話說,你這是不是算到了今天我會點你?特意跑來配合一下我的?”
“哦,那行,你進來吧,順便來看看這個問題,怎么解?”
很快,橢圓曲線的基本運算規(guī)則便在他的腦海中梳理了一遍,加法、二倍運算、正負取反、無限遠點、有限域……
“報告教授,因為有限域GF(p)上的橢圓曲線y2= x3+ ax + b,若P(Xp, Yp), Q(Xq, Yq),且P≠-Q,則R(Xr,Yr)= P+Q 應(yīng)該由如下規(guī)則確定……”
無奈,寧為把筆記本放在講桌上,拿起了電子筆,開始板書。
Yr =(λ(Xp - Xr)- Yp) mod p
很快,又經(jīng)過若干步驟后,結(jié)論得出,3G為點(3,13)。
寧為如蒙大赦,拿起筆記本,便朝后排鉆去。
果然,剛到后排,便看到羅翔在沖他招手,寧為立刻鉆了過去,剛做好,還沒來得及喘口氣,告訴幾個人他們被盯上了的好消息,臺上教授又開口了。
“哇……”
寧為目瞪口呆,不過明顯陳教授也沒打算等他回應(yīng),自顧自操作了兩下電腦,把剛才的題目給略過,翻到了前面的內(nèi)容:“好了,我們現(xiàn)在開始按照套路上課。剛才寧為解的橢圓曲線加密內(nèi)容是最后幾堂課時才講的,而且拔高了難度。所以這個順序不對,大家看看就算了,不懂也沒關(guān)系,今天我們要講的內(nèi)容是素性檢測算法。”