第九十九章 設(shè)計(jì)基于格的加密算法

　　王琦教授說這話的時候，他旁邊還站著三個學(xué)生。

　　“我估計(jì)得起碼一個月！”

　　說話的正是這三人中，唯一的女生，名字叫做何芯。

　　何芯算是一個帶著眼鏡的梳著高馬尾，顯得十分干勁利落的女生。

　　她也是王琦教授帶三人中，公認(rèn)技術(shù)最厲害的那個人。

　　“何芯你天天泡在書籍里面，是不知道這位學(xué)弟的各種傳聞，我和你打賭，徐明絕對用不了那么長的時間?！?p>　　說話的是另外一位學(xué)長，名字叫做王威。

　　“我雖然天天泡在學(xué)習(xí)里，但是對于這位學(xué)弟的事情也是有所耳聞的，我可是有他的聯(lián)系方式，想當(dāng)初，我還找他要……咳咳?！?p>　　“總之，我比你們想象中要更加了解他?！?p>　　何芯推了推自己的眼鏡，眼神中閃爍著某種奇異的光芒。

　　“大姐，你不至于又給人家胡亂地寫什么小說了吧？”王威驚訝道。

　　“什么叫胡亂寫，當(dāng)初我經(jīng)過他授權(quán)的，聊天記錄還存在著呢！”

　　何芯也是頗為地感慨，這個世界這么大，她和徐明居然如此有緣，會在現(xiàn)實(shí)中成為學(xué)姐學(xué)弟，而且還一同來到了一個教授的一個項(xiàng)目中。

　　“呵呵。怎么樣，之前的一個月，賭不賭？”王威問道。

　　“我才不賭！”何芯笑道。

　　何芯所說的半個月時間，完全是考慮到徐明是初學(xué)者，同時她自己也是知道那些書籍的難度。

　　一個月，她所預(yù)估出的最長時間。

　　而她之所以說是至少，則是想要給自己的導(dǎo)師一個心理預(yù)設(shè)，到時候徐明提前完成，豈不是可以讓王琦教授更加意外。

　　所以對于王威的賭注，她是沒有一丟丟的興趣，因?yàn)橐运龑τ谛烀鞯牧私?，要是她賭了，必輸！

　　“好了好了，快去做自己的事情吧！”王琦教授笑著說道。

　　他心中對于徐明雖然有很高的期望，但是介于密碼學(xué)的入門難度，其實(shí)他心中也有估計(jì)一個時間。

　　“一個月??！那有這么容易。何芯還是對于這個徐明太自信了??！”王琦教授搖頭說道。

　　但是，就在他說出這句話后不久，也就差不多半個多月的時候，徐明再次找上了王琦教授。

　　“徐明?。『镁貌灰娏?。這是遇到了什么問題嗎？”王琦教授放下了手上的研究，坐了下來。

　　“王琦教授你好。”徐明坐了下來，然后直奔主題：“是這樣的，你之前給我的那些書籍和資料，我消化地差不多了，所以想要問下接下來的學(xué)習(xí)內(nèi)容是什么？”

　　“接下來學(xué)習(xí)內(nèi)容？你之前的學(xué)完了？”王琦教授一臉震驚地看著徐明。

　　原本以為何芯的一個月，是對于徐明自信了，結(jié)果卻是出乎意料地低估了！

　　王琦教授想了想，若有所思地說道。

　　“如果那些書籍你都學(xué)完了的話，那么你在密碼學(xué)這塊上，就算是真正入門了。接下來，就可以考慮怎么觸碰天花板了?！?p>　　“？？？”

　　徐明一臉蒙蔽，前半句不是說入門了，現(xiàn)在怎么直接就要開始觸碰天花板了呢？

　　“密碼學(xué)只是入門的門檻比較高而已，接下來的學(xué)習(xí)，以你的天賦，完全可以去嘗試破解現(xiàn)在的流行算法，亦或者可以嘗試著去發(fā)明創(chuàng)造基礎(chǔ)理論。”

　　“至于這方面?！蓖蹒淌诳戳丝葱烀?，喝了一口水：“你愿不愿意加入我的研究項(xiàng)目?。俊?p>　　“當(dāng)然愿意?！毙烀骱敛华q豫地說道。

　　而就在徐明被王琦教授邀請的時候，遠(yuǎn)在校園另外一區(qū)的楊自教授，不知道為何，突然連打了數(shù)個噴嚏。

　　“難道是最近工作太忙，感冒了？”

　　楊自教授自言自語道。

　　……

　　在徐明加入到了王琦教授的項(xiàng)目后，他在密碼學(xué)方面的知識也是突飛猛進(jìn)。

　　甚至于在某些方面，已經(jīng)開始趕超了何芯等人。

　　這天，徐明坐在椅子上，吹著空調(diào)，敲著桌面，思考著一個問題。

　　自己設(shè)計(jì)的第一個后量子密碼算法，該基于那種途徑呢？

　　后量子密碼算法主要有四種途徑，分別是基于哈希(Hash-based)、編碼(Code-based)、多變量(Multivariate-based)、格(Lattice-based)。

　　這些算法的安全性，都是依賴于有沒有可以快速求解其底層數(shù)學(xué)問題，或者對算法本身的高效攻擊算法。

　　而這也是量子計(jì)算機(jī)對于公鑰秘密碼算法有極大威脅的主要原因。

　　這幾種途徑，在這個方面有著優(yōu)勢。

　　當(dāng)然除掉這幾種之外，還有基于超奇異橢圓曲線(Supersingular elliptic curve isogeny)、量子隨機(jī)漫步(Quantum walk)等技術(shù)的構(gòu)造方法。

　　每種途徑都有其的優(yōu)點(diǎn)，比如哈希，它有著計(jì)算速度較快的優(yōu)勢，但是它的公鑰很大，而且功能多樣性上極其有限。

　　而基于格的算法，則各方面比較均衡，在公鑰大小、計(jì)算速度、功能多樣性上都不錯。

　　而所謂的格，是一種數(shù)學(xué)機(jī)構(gòu)，可以定義為一組線性無關(guān)的非0向量（格基）的整系數(shù)線性組合，具體來說十分復(fù)雜。

　　“基于格嗎？這倒是一個很好的方向?！?p>　　王琦教授聽到徐明的回答之后，也是點(diǎn)了點(diǎn)頭，認(rèn)可了徐明的想法。

　　“不過，相較于你什么時候開始設(shè)計(jì)研發(fā)加密算法。我這里有一件事情，來問問你的意見?！?p>　　“哦。什么事情？”徐明問道。

　　“你也知道我雖然是數(shù)學(xué)系的教授，但是我目前的主要研究對象是密碼學(xué)，所以在密碼學(xué)這塊，有個相關(guān)的項(xiàng)目，原本應(yīng)該是我參加的，但是因?yàn)槟承┨厥獾脑颍也]有時間，所以就想要你加入?！蓖蹒淌诤唵蔚亟榻B了下。

　　“是什么樣的項(xiàng)目呢？”徐明詢問道。

　　“怎么說呢?！蓖蹒淌谡f道：“主要是這個項(xiàng)目是具備保密協(xié)議的，我也沒有簽訂保密協(xié)議，所以具體的項(xiàng)目內(nèi)容我也不是很清楚，只知道這是一個密碼學(xué)方面的項(xiàng)目，其實(shí)也不僅僅是我，也有其他學(xué)校的密碼學(xué)老師，也會參與?！?p>　　“在你和何芯幾個人中，我最看好就是你，所以我不能參加之后，也是第一時間就來詢問下你的意見，看看你有沒有想要參加的想法。”