返回目录
关灯 护眼
加入书架

分节阅读 143(1 / 2)

级计算机进行暴力破解的话,大致需要一百三十二年。

比赛时间限定为一百分钟。在此期间,密码每二十分钟将会自动变换一次。

参赛队伍必须在限定时间内,预测出下一次密码是什么。

队伍预测密码与自动变换后的密码吻合者,视为通过,不吻合者,视为失败。

通过的队伍将会被自动转进下一关,失败的队伍将会被直接踢出测试服务器。

关键词提示:快速傅立叶变换算法;计算机基础。

如果已经准备好,请点击是字键,如果十分钟之内没有点击是,系统将判定你们弃权。

原本还觉得有些轻松的乌托邦四人组,看完这段之后,全都不约而同的吸了一口凉气,看来这次的资格赛可没有那么简单。

“那个传说中的老家伙不会是在耍我们吧”在点击进入测试之前,孙云梦在“安全公司”里说道。

凌雪伤接着说道:“我也觉得啊,资格赛竟然也这么变态,要是资格赛就让所有的参赛者全军覆没的话,那就有趣了。”

“只要有一支队伍杀出资格赛,这支队伍就必须是我们。废话少说了,实现我要大家做好的准备都做好了吗”

“没问题。”三人同时答道。

“那就开始”

段天狼说着,用笔在da屏幕上的那个“是”字,轻轻地点了下去。

第十节 与非运算

段天狼一点完,页面上马上就弹出一个五百一十二位的密码,而在这个密码的下面,是一个倒数器。

最初是从二十分钟开始,然后就马上从变成了十九分钟五十九秒,然后一点一点开始消失。

按照比赛规则,从这个时候开始,这个密码,一共会有五次变换的机会,这五次机会,分别是二十分钟,四十分钟,六十分钟,八十分钟,一百分钟。

因此从表面上看,所有参赛队伍一共有五次机会,因为你只要猜中任何一次都可以通过。

但是实际上,这是屁话,我给你一个五百一二位的密码,然后你给我猜下一次密码是什么你就是神仙,你也猜不出来啊。

按照正常来说,想要计算密码规律,至少要有三组数据才可能成功。

这样一来,第二十分钟,第四十分钟这两次密码变换就只能用于收集数据,必须放弃的。

不过,因为题目已经给了两个关键词提示,一个是跟跟傅立叶变换算法有关,一个是跟计算机基础有关。

计算机基础这种话,几近于禅语,一下子谁也不知道是怎么回事。

而至于快速傅立叶算法,这对乌托邦四人中任何一个人来说,都是熟悉得不能再熟悉的东西了。

在这里,我们需要简略地介绍一下快速傅立叶变换算法。

毫不夸张地说,在全世界所有算法之中,快速傅立叶变换算法几乎是对我们日常生活影响最大的算法。当我们拿起电话筒电话筒打电话,用手机发短信。用3听歌,又或者用dvd观看好莱坞大片的时候,这所有的事情里,都有快速傅立叶变换算法在起作用。

可以说。这个世界上,只要哪里有数字信号需要处理,那么哪里就有傅立叶变换算法。离散傅立叶算法称得上是现代数字信号处理地基石,而快速傅立叶算法,则是它的一种快速算法。

因为快速傅立叶算法极为容易用硬件实现的关系,使它在电子技术领域得到极其广泛的应用。任何一个稍微高阶一点地程序员都对它有所了解。

而做为这个世界上最好的四个黑客之一,乌托邦四人组对于快速傅立叶算法的了解自然也很深。

快速傅立叶算法有很多种,而他们四个人加在一起,差不多就知道了全世界所有的快速傅立叶算法。

这对他们是很有利的。因为,这样的话。他们在计算密码规律的时候,就可以把参数设置的更详细,以大大节省计算时间。

二十分钟之后。密码变换了,新密码出现了。

三分钟后,孙云梦在“安全公司”里对另外三个人列出了五个可能的快速傅立叶算法,凌雪伤列出了两种,段狄貘也列出了四种。最后,段天狼列出了七种算法。

“如果不出意外的话,应该是这十四种之一了。”凌雪伤说道。

“但愿一切顺利。”孙云梦写道。“但是我怎么总觉得事情不会这么简单”

又过了二十分钟,等到时间来到离开始测试四十分钟地时候,又出现一个新的密码。

这个新密码出现之后,马上就有十二种算法被排除,这样一来,就只剩下两种了。

这时候,乌托邦四人组也不再多说废话,各就各位,由段天狼分配好数据。然后四个人马上各自使用自己的设备计算起来。

段天狼是使用地西门子的主服务器集群,而孙云梦则是使用他最爱的那颗电视台卫星,至于段狄貘和凌雪伤各自是使用什么了计算的,那就不得而知了。总之,两个人都领取了他们自己认为可以计算完的数据量。

同时使用四批超级计算机计算之后,大约过了八分钟,四个人将数据汇总,然后由段天狼集中处理。

十三分钟地时候,段天狼拿到了最终的结果。

而这最终的结果,让乌托邦四人组,每个人都吃了一惊两种算法地可能性,同样是百分之九十五。

“怎么会这样那到底是哪种算法呢”凌雪伤不解地问道。

段天狼答道:“我想,很可能是哪种都不是。”

“但愿不会真的是如此,如果是真的话,那事情就大条了。”

孙云梦刚说完这句话,又补充道:“虽然很想是其中一个,但是我想恐怕01的想法是对的。”

“有特殊参数在里面。”段天狼马上说道。

段天狼刚说完,段狄貘马上跟道:“没错,我赞成鸿钧使用的这个算法,肯定不是传统的傅立叶变换算法。他一定在这个参数之中加入了新的参数,形成了一个新的特殊傅立叶算法。”

孙云梦跟着说道:“事情应该就是这样了,参赛小组一共有二百一十六组,鸿钧不可能给每个小组都写一个不同地算法。而如果全部单纯使用同一个算法的话,有可能给各小组作弊的可能。所以,他一定是使用了同一种算法,但是在这个算法之余,还加入了某个特别参数。”

段天狼又说道:“如果我猜得没错的话,鸿钧应该是给我们每个小组都设计了一个特别的编码。然后将这个参赛编码和这个傅立叶算法融合在一起,制造出现在这个密码规律。这样一可以避免小梦所说的情况,二则可以更清楚地知道是哪组顺利出线。”

“可以打个岔么”这时候,凌雪伤说道,“如果是特殊傅立叶算法的话,那就具有几乎无穷多可能性。我们该从何着手呢我们现在可只有六十,八十,一百妙这两次机会了。”

“现在说什么都没有,我们必须等到第三次变换后的密码。”段天狼说道。