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