小学数学故事:双重加密

数字11111很容易记住。如果在需要设置密码时选择了11111,其他人不知道也不会忘记,他们可以考虑。

可以使用双重加密。通常,数字11111由5个1组成。人们很容易联想到“五一”、“五指抓”、“我爱五指山,我爱万泉河”等。但是一般来说,想把它分解成主要因素并不容易。这个数可以分解成两个质因数的乘积:11111=41×271。

这两个主要因素相对较大,不能一目了然。把两个质因数写在一起,形成41271。作为二级密码,您可以添加另一个秘密,以获得一些时间来采取补救措施。

如果担心破解密码的人也想分解质因数,这会使分解变得更加困难。如果两个主要因素较大,则分解它们要困难得多。例如,从质数表中,8861和9973是质数。将它们相乘得到

8861×9973=88370753 .

产品88370753用作第一道防线的第一个密码。这两个主要因素被串联起来写成88619973。作为第二个密码,这第二道防线超出了普通盗贼的破解能力。即使你想把88370753分解成质因数,即使你用电子计算器帮助你做除法,如果你手头没有质数的详细清单,试着把它们一个一个地除。如果你迫不及待地要把它们分成1000份,你可能会失去信心,半途而废。

主要因素是如此之大,如果一个人忘记了密码,他就无法破解。这不是自找麻烦吗?

当然,这应该在编译密码时提前安排好。选择以上两个大质数8861和9973已经有了一个聪明的计划:只要用谐音法把它们读成“爸爸注意,叔叔画伞”,你就能牢牢记住它们。

用上面简单的方法,每个人都可以很容易地编一个只有他知道的双重密码。

用电子计算机很容易把一个小数字分解成质因数的乘积。然而,如果这个数字太大,而且计算量超出了普通微型计算机的能力范围,计算机也将无法达到。

1977年,三位科学家和计算机专家设计了世界上最难的密码锁。他们估计人类需要4000万到1亿年才能解开他们的密码。这样做,他们想向政府和商业部门表明,使用长的数学密码可以保护存储在计算机数据库中的绝密信息,如可口可乐配方、核武器配方等。

他们编译密码的原则基本上是上述分解质因数的方法。然而,他们的数字非常大,非常大,不是五位数字11111或八位数字88370753,而是一个127位数字的数字,使得当时的任何一台计算机都惊愕地看着这个世界。

当然,发明密码锁的三位专家,里维斯、沙米尔和艾德曼,没有想到科学会发展得如此之快。仅仅17年后,来自五大洲的600名专家使用了1600台计算机,并在计算机网络的帮助下努力工作了8个月,最终攻克了这个据说在1000亿年内难以破解的超级密码锁。结果,人们发现下面这句话藏在密码锁下面:“诅咒是一只神经质的秃鹰。”

密码锁下面锁的是什么并不重要。重要的是密码锁很难打开。打开密码锁能得到什么并不重要。重要的是你能克服那些很难克服的困难。

随着计算机网络的普及,世界各地的用户只要坐在家里按键盘,就可以查找到计算机提供给网络的有用信息。但是要小心,世界是如此之大,万一任何淘气的孩子通过互联网闯入你的电脑并乱涂乱画,储存在电脑里的数据将会丢失。就像门是锁着的一样,进入网络的计算机应该配备自己的密码锁。素数是编译密码的理想工具。

然而,万一密码被发现,人们将永远不会忘记它。我该怎么办?