“比如,如果敌方多次截获了信息,那么他们很可能利用统计的方法,从中找出规律。”
“这在数学上并不是一件难事。”
“所以,传统的私钥密码系统还有改善的地方。”
“我之前看过几篇数学论文,其中有篇论文是关于质数的。作者构想了一种全新的密码系统。”
“我受到这篇论文的启,设计了一种全新的密码系统。”
“我称为公钥密码系统】。”
“刚刚的私钥密码系统只有己方的送方和接收方知道密钥。”
“一旦密钥被敌人破解,就需要重新再设计一套密钥。”
“而公钥密码系统与之有很大的不同。”
“先,接收方先设计一个极难破解的专用密钥。”
“并且这种密钥只有接收方一个人知道,哪怕是己方的间谍也不知道。”
“接着,根据这个专用密钥,设计出一个公开密钥。”
“任何人,甚至是敌人,都可以通过公开密钥,向接收方送加密信息。”
“接收方收到信息后,就可以利用自己知道的专用密钥翻译原文。”
“这种方式相比私钥密码系统有一个显著的优点,那就是不怕被窃听。”
“因为公开密钥是公开的,所有人都知道,而专用密钥只有一个人知道。”
哗!
众人闻言皆是一惊!
布鲁斯教授竟然还对密码学有如此深入的研究。
甚至还自创了一套密码理论。
简直可怕!
这时,狄拉克忽然说道:
“教授,这种公开密钥系统的关键就在于那个专用密钥。”
“它必须具有绝对的安全性,并且在理论上无法被破解。”
“否则,您的公钥密码系统其实就是两重的私钥密码系统,没有本质区别。”
李奇维微微一笑。
狄拉克果然天资聪慧,一眼就看出其中的端倪。
“没错,狄拉克说的很对。”
“接收方的专用密钥非常关键。”
“而我设计的专用密钥正是来源于那篇关于质数的论文。”
“我们知道,在数学上,想要将一个合数分解成两个质数之积是非常困难的事情。”
“而且随着合数位数的增加,这种难度是呈指数型递增的。”
“比如让你分解21,非常简单,3x7。”
“但如果让你分解1829375493493834这个数,请问你怎么分解?”
“不仅普通人不会,就连数学家也束手无策。”
“那篇数学论文就是研究这种大数不可分解性】。”
“作者通过研究现,合数每增加1位,所费的分解时间就提高4倍。”
“因此,对于足够长的大合数,以人类的算力是永远无法破解的。”
“我就是利用这种性质,想到了设计公钥密码系统。”
“具体是这样做的。”
“把两个质数的乘积之和当成公开密钥布出去,所有人都能使用。”
“但是把这两个质数当成专用密钥,只有接收方一个人知道。”
“根据大数不可分解性,敌人就算知道了合数,他也分解不出正确的两个质数是什么。”
“所以,这种密码系统无法被破解。”
“当然,以上只是公钥密码系统的基本原理。”
“如果想设计出真正实用的密码,还要经过很多复杂的步骤。”
“不过,那就不是我关心的内容了。”