知道,在数学上,想要将一个合数分解成两个质数之积是非常困难的事情。”
“而且随着合数位数的增加,这种难度是呈指数型递增的。”
“比如让你分解21,非常简单,37。”
“但如果让你分解1829375493493834这个数,请问你怎么分解?”
“不仅普通人不会,就连数学家也束手无策。”
“那篇数学论文就是研究这种【大数不可分解性】。”
“作者通过研究发现,合数每增加1位,所费的分解时间就提高4倍。”
“因此,对于足够长的大合数,以人类的算力是永远无法破解的。”
“我就是利用这种性质,想到了设计公钥密码系统。”
“具体是这样做的。”
“把两个质数的乘积之和当成公开密钥发布出去,所有人都能使用。”
“但是把这两个质数当成专用密钥,只有接收方一个人知道。”
“根据大数不可分解性,敌人就算知道了合数,他也分解不出正确的两个质数是什么。”
“所以,这种密码系统无法被破解。”
“当然,以上只是公钥密码系统的基本原理。”
“如果想设计出真正实用的密码,还要经过很多复杂的步骤。”
“不过,那就不是我关心的内容了。”
嘶!
众人听完,顿时倒吸一口冷气。
本章未完,请点击下一页继续阅读! 第5页 / 共10页