第99章 设计基于格的加密算法
王琦教授说这话的时候,他旁边还站着三个学生。
“我估计得起码一个月!”
说话的正是这三人中,唯一的女生,名字叫做何芯。
何芯算是一个带着眼镜的梳着高马尾,显得十分干劲利落的女生。
她也是王琦教授带三人中,公认技术最厉害的那个人。
“何芯你天天泡在书籍里面,是不知道这位学弟的各种传闻,我和你打赌,徐明绝对用不了那么长的时间。”
说话的是另外一位学长,名字叫做王威。
“我虽然天天泡在学习里,但是对于这位学弟的事情也是有所耳闻的,我可是有他的联系方式,想当初,我还找他要……咳咳。”
“总之,我比你们想象中要更加了解他。”
何芯推了推自己的眼镜,眼神中闪烁着某种奇异的光芒。
“大姐,你不至于又给人家胡乱地写什么小说了吧?”王威惊讶道。
“什么叫胡乱写,当初我经过他授权的,聊天记录还存在着呢!”
何芯也是颇为地感慨,这个世界这么大,她和徐明居然如此有缘,会在现实中成为学姐学弟,而且还一同来到了一个教授的一个项目中。
“呵呵。怎么样,之前的一个月,赌不赌?”王威问道。
“我才不赌!”何芯笑道。
何芯所说的半个月时间,完全是考虑到徐明是初学者,同时她自己也是知道那些书籍的难度。
一个月,她所预估出的最长时间。
而她之所以说是至少,则是想要给自己的导师一个心理预设,到时候徐明提前完成,岂不是可以让王琦教授更加意外。
所以对于王威的赌注,她是没有一丢丢的兴趣,因为以她对于徐明的了解,要是她赌了,必输!
“好了好了,快去做自己的事情吧!”王琦教授笑着说道。
他心中对于徐明虽然有很高的期望,但是介于密码学的入门难度,其实他心中也有估计一个时间。
“一个月啊!那有这么容易。何芯还是对于这个徐明太自信了啊!”王琦教授摇头说道。
但是,就在他说出这句话后不久,也就差不多半个多月的时候,徐明再次找上了王琦教授。
“徐明啊!好久不见了。这是遇到了什么问题吗?”王琦教授放下了手上的研究,坐了下来。
“王琦教授你好。”徐明坐了下来,然后直奔主题:“是这样的,你之前给我的那些书籍和资料,我消化地差不多了,所以想要问下接下来的学习内容是什么?”
“接下来学习内容?你之前的学完了?”王琦教授一脸震惊地看着徐明。
原本以为何芯的一个月,是对于徐明自信了,结果却是出乎意料地低估了!
王琦教授想了想,若有所思地说道。
“如果那些书籍你都学完了的话,那么你在密码学这块上,就算是真正入门了。接下来,就可以考虑怎么触碰天花板了。”
“???”
徐明一脸蒙蔽,前半句不是说入门了,现在怎么直接就要开始触碰天花板了呢?
“密码学只是入门的门槛比较高而已,接下来的学习,以你的天赋,完全可以去尝试破解现在的流行算法,亦或者可以尝试着去发明创造基础理论。”
“至于这方面。”王琦教授看了看徐明,喝了一口水:“你愿不愿意加入我的研究项目啊?”
“当然愿意。”徐明毫不犹豫地说道。
而就在徐明被王琦教授邀请的时候,远在校园另外一区的杨自教授,不知道为何,突然连打了数个喷嚏。
“难道是最近工作太忙,感冒了?”
杨自教授自言自语道。
……
在徐明加入到了王琦教授的项目后,他在密码学方面的知识也是突飞猛进。
甚至于在某些方面,已经开始赶超了何芯等人。
这天,徐明坐在椅子上,吹着空调,敲着桌面,思考着一个问题。
自己设计的第一个后量子密码算法,该基于那种途径呢?
后量子密码算法主要有四种途径,分别是基于哈希(Hash-based)、编码(Code-based)、多变量(Multivariate-based)、格(Lattice-based)。
这些算法的安全性,都是依赖于有没有可以快速求解其底层数学问题,或者对算法本身的高效攻击算法。
而这也是量子计算机对于公钥秘密码算法有极大威胁的主要原因。
这几种途径,在这个方面有着优势。
当然除掉这几种之外,还有基于超奇异椭圆曲线(Supersingular elliptic curve isogeny)、量子随机漫步(Quantum walk)等技术的构造方法。
每种途径都有其的优点,比如哈希,它有着计算速度较快的优势,但是它的公钥很大,而且功能多样性上极其有限。
而基于格的算法,则各方面比较均衡,在公钥大小、计算速度、功能多样性上都不错。
而所谓的格,是一种数学机构,可以定义为一组线性无关的非0向量(格基)的整系数线性组合,具体来说十分复杂。
“基于格吗?这倒是一个很好的方向。”
王琦教授听到徐明的回答之后,也是点了点头,认可了徐明的想法。
“不过,相较于你什么时候开始设计研发加密算法。我这里有一件事情,来问问你的意见。”
“哦。什么事情?”徐明问道。
“你也知道我虽然是数学系的教授,但是我目前的主要研究对象是密码学,所以在密码学这块,有个相关的项目,原本应该是我参加的,但是因为某些特殊的原因,我并没有时间,所以就想要你加入。”王琦教授简单地介绍了下。
“是什么样的项目呢?”徐明询问道。
“怎么说呢。”王琦教授说道:“主要是这个项目是具备保密协议的,我也没有签订保密协议,所以具体的项目内容我也不是很清楚,只知道这是一个密码学方面的项目,其实也不仅仅是我,也有其他学校的密码学老师,也会参与。”
“在你和何芯几个人中,我最看好就是你,所以我不能参加之后,也是第一时间就来询问下你的意见,看看你有没有想要参加的想法。”