对哦!
一个看起来也就是比较复杂一点的函数而已,凭什么能够证明P=NP问题。
所以,也就只有证伪这一条出路了。
想到这里,原本还在杞人忧天的密码学家们心中放下了心,然后重新看向了林晓给出的这个函数。
这个函数,居然就是单向函数?
由于里面牵扯到了一些量子力学方面的东西,所以对于绝大多数的密码学数学家来说,还是有些看不懂的,毕竟不是每个人都像陶哲轩那样什么都会一点。
只不过,对于这些密码学家们来说,这也毕竟是一个单向函数,作为密码学,或者说是信息学中的一个开放性问题,对这个东西感兴趣的人还是挺多的,所以他们也都尽量地想要去弄懂这个单向函数,看看能不能根据这个单向函数重新再搞出一些单向函数来,最后再据此创造出一种新的密码出来。
因为显然,用单向函数来作为密码,要远比其他的普通函数来作为密码要更加安全一些,毕竟这可是P=NP都无法破解的密码。
当然,对于这些密码学专家们的想法,林晓现在肯定是不知道的,而如果他真的证明了P=NP的话,肯定也是不会公布出来的,因为他自然也知道一旦密码学崩溃后会对世界产生怎样的影响。
而听到了陶哲轩的话后,他便笑着说道:“是的,这就是一个单向函数。”
“如各位所见到的那样,现在我们给它输入一个函数值,比如说让X等于1,代入进去算y的值,我们很容易就能够得到y的值,但是这个时候如果我们将y值代入进去之后来求x的值,我们却惊讶的发现,最后算出来的值,竟然不是1!而是其他的值!”