第一百零四章 徐明的算法设计之路 (第2/2页)
因为缺少了很多东西,这个就显得十分困难。
但是这个难度对于徐明来说刚刚好,他也很快就投入了进去。
次日上午,徐明也是计算完成,交了过去。
而当天下午,徐明也再获得了一个全新的问题。
这个问题明显比之前难了很多,而徐明也是说明情况之后,在一台设备上被允许使用了互联网。
查询了相关的资料之后,徐明也很快就解决了这个问题。
或许正是因为这次解决问题,之后问题出现的频率也越来越高,当然难度也是越来越大。
甚至于有时候已经不是数学问题,而是真正涉及到的某些密码安全性的方面了。
但是,这些问题都在徐明可解的范围之内,同时也都是一些偏数学方面的问题。
……
另外一边,项目基地对面。
李尔一边揉着脑袋,一边看着刘老师,说道。
“现在的问题也是越来越复杂了,尤其是涉及计算机这一块,对我们这些老骨头来说可真是难搞啊!”
“倒是那个孩子,在这方面愈发的如鱼得水。听说他之前就因为加密了一个游戏,然后被菊厂许了百万年薪。”
坐在对面的刘老师,听到这话,也是揉了揉自己发酸的脖子。
“就是因为他的天赋很高,他现在越突出,我们就越要对他负责。”
“所以这些涉及到核心的关键问题,是不能够让他来弄的,只能麻烦你们多去研究研究了。”
“辛苦了诸位!”
……
随着项目逐渐的进行,所涉及到的核心问题也愈发地多了,徐明的工作反而少了很多。
这就让他有了更多的时间,来设计它的加密算法。
当在基地里面的那些教授,听闻徐明在设计一款基于格的后量子加密密码,也都十分的感兴趣,纷纷要求徐明把他的设计初稿送进来,让他们也见识一下。
这些密码学的教授专家,在拿到了许明的一些设计思路之后,也是凑在了一起,讨论起来。
在密码学中,安全性往往基于一个重要的条件,那就是底层的数学问题。
而对于格密码,其的困难性就是一个很重要的研究方向。
例如SVP ge、LWE ge……
“这是基于最短向量的问题,也就是给定格也要找到非零格向量V,使得对于任何的非零向量U∈L,‖V‖≤‖u‖,许明小朋友对于这个问题,但是理解的很透啊。”
“其实类似于SUP这种安全规范,如果有多项式的算法可以解决 L问题,底层的困难问题也就被解决了,不过这真的很难。”
“不过按照他的这个算法,得到的密钥一般为512或者1024,协议的设计结构,信息轮数等特点,道士和椭圆曲线版本ecdH的协议保持的完全一致。”
“还有这个,这个也是一个问题,徐明的这个方法。更快,更简介,生成的单向函数困难性更高.该方法主要用来生成 LWE 的单向陷门函数。”
“不仅如此,这个方法方法在经过一些矩阵变换之后,是可以生成SIS问题的单向函数和陷门”
……
→