第502章 要是有一百个陈望就好了(2 / 4)

“不过陈望你和裴淮教授用数学证明出这m序列的随机性有很重要的意义,这说明数学的应用十分广泛,能帮助我们更有效的推广数学。”老人一生都在致力于发展华国的数学教育,所有跟数学有关的都很关心。

陈瑾霖点点头,“这确实是,据我了解,近两年国外很多专家学者已经在转变思维,他们主动将密码算法公开,密码学已经从’政府机密‘变成了’公开学术研究‘,而公开的算法其核心就是数学的大数分解难题。”

冯春来知道大数分解难题,就是选择两个非常大的质数,比如p和q,然后计算它们的乘积为n。

我们从p和q很容易能算出n,但反过来,在只知道n的情况下,想要分解出p和q在计算上是极其困难的,特别是当n足够大,例如几百位十进数时,那更是难上加难。

但冯春来对密码学不了解,便好奇问道:“所以这个怎么应用到密码学中呢?”

陈瑾霖看向陈望,“陈望,你既然能用数学证明出m序列,想来应该是对密码学有一定研究吧?”

“嗯,之前研究过一点。”陈望点点头,然后跟冯春来解释道:“冯教授,他们这种被称为公钥密码,就是把数字n和另一个衍生数e当作公钥,任何人都可以用它来加密信息。

然后质数p和q,或者由他们推导出的另一个数d作为严格保密的私钥,这样用公钥加密的信息,只有拥有私钥的人才能解开。”

冯春来恍然,“原来如此,因为解密过程需要知道p和q的因子关系,但从一个巨大的n中找出p和q几乎不太可能。”

“其实是有可能的,只是计算量太大。”这真得用计算机辅助才能破解了。

陈瑾霖感慨,“陈望都说计算量大,那计算量确实大,普通人估计得望而却步。”

“这么说来也确实很保密了。”

举报本章错误( 无需登录 )