第502章 要是有一百个陈望就好了 (第2/3页)
冯春来知道大数分解难题,就是选择两个非常大的质数,比如p和q,然后计算它们的乘积为n。
我们从p和q很容易能算出n,但反过来,在只知道n的情况下,想要分解出p和q在计算上是极其困难的,特别是当n足够大,例如几百位十进数时,那更是难上加难。
但冯春来对密码学不了解,便好奇问道:“所以这个怎么应用到密码学中呢?”
陈瑾霖看向陈望,“陈望,你既然能用数学证明出m序列,想来应该是对密码学有一定研究吧?”
“嗯,之前研究过一点。”陈望点点头,然后跟冯春来解释道:“冯教授,他们这种被称为公钥密码,就是把数字n和另一个衍生数e当作公钥,任何人都可以用它来加密信息。
然后质数p和q,或者由他们推导出的另一个数d作为严格保密的私钥,这样用公钥加密的信息,只有拥有私钥的人才能解开。”
冯春来恍然,“原来如此,因为解密过程需要知道p和q的因子关系,但从一个巨大的n中找出P和q几乎不太可能。”
“其实是有可能的,只是计算量太大。”这真得用计算机辅助才能破解了。
陈瑾霖感慨,“陈望都说计算量大,那计算量确实大,普通人估计得望而却步。”
“这么说来也确实很保密了。”
老人也评价道:“看来国际上的密码学已经彻底改变了,转变成了依赖计算数论和计算复杂性理论的公开性学科,更具有科学性。”
说完笑眯眯的看向陈望,“陈望,你觉得我们国内是否应该紧跟脚步,也开始转变?”
“老师,这会不会太难了?”陈瑾霖知道陈望脑子很聪明,但有些问题不是光聪明就能知道答案的。
这个问题考的不是专业知识,而是见识和眼界。
而陈望只有11岁,最缺乏的就是阅历。
但陈瑾霖不知道的是陈望其实最不缺的就是“见识”,可以说现在这个世界没有人比他更有“见
(本章未完,请点击下一页继续阅读)