鲍伯在英格兰经营一家销售足球服的网站。居住在悉尼的爱丽丝想从该网站上购买一件球服,她希望发出的信用卡信息不被其他人看到。鲍伯在他的网站上发布了一种特殊密码,假设该密码为126 619。这个密码的作用有点像是一把锁住爱丽丝信息的锁的钥匙。因此,当爱丽丝访问这家网站时,她便得到一份这样的密钥,从而将她的信用卡号码“封存”起来。
实际上,在这个流程中,爱丽丝的电脑对数字126 619以及她的信用卡号码进行了一种特殊的数学运算。于是,该信用卡号码便得到加密,从而能够公开地通过互联网发送至鲍伯的网站上。(在4.11节中,我们将介绍其中的具体运算过程。)
且慢,这里面有个问题吧?毕竟,如果我是黑客,岂不是轻易地就进入鲍伯的网站,获取到同样的密匙并破解出这段信息?但是,这些网络密码的有趣之处就在于,你需要一把不同的钥匙来打开同一扇门,而另外那把钥匙则安全地保存在鲍伯的总部里。
解码密匙即相乘得到126 619的那2个质数。鲍伯实际上所做的就是挑选了2个质数127和997,来创建出他的密匙,而只有用这2个质数才能解开爱丽丝电脑对信用卡信息编码时用到的数学运算。鲍伯仅在网站上发布了密匙126 619, 但他牢牢握有2个解码质数127和997。
如果我能算出相乘等于126 619的2个质数,那么我便可以潜入鲍伯的网站,破解信用卡的信息。对我来说,126 619并不是一个很大的数字,只要一个一个地试,花不了多长时间便能破解出最初的2个质数分别是127和997。但是,你永远都无法把这种解法应用在真实的网站中,因为它们选取的密匙总是比126 619大得多的数字——这些数字如此巨大,如果采用试错法,找到那对源质数几乎是不可能完成的任务。(www.daowen.com)
对于这一点,数学家们信心十足,他们在多年前就给出了下述的一个617位的数字,如果谁能找出其中的2个源质数,便可获得20万美元的奖励。
25 195 908 475 657 893 494 027 183 240 048 398 571 429 282 126 204 032 027 777 137 836 043 662 020 707 595 556 264 018 525 880 784 406 918 290 641 249 515 082 189 298 559 149 176 184 502 808 489 120 072 844 992 687 392 807 287 776 735 971 418 347 270 261 896 375 014 971 824 691 165 077 613 379 859 095 700 097 330 459 748 808 428 401 797 429 100 642 458 691 817 195 118 746 121 515 172 654 632 282 216 869 987 549 182 422 433 637 259 085 141 865 462 043 576 798 423 387 184 774 447 920 739 934 236 584 823 824 281 198 163 815 010 674 810 451 660 377 306 056 201 619 676 256 133 844 143 603 833 904 414 952 634 432 190 114 657 544 454 178 424 020 924 616 515 723 350 778 707 749 817 125 772 467 962 926 386 356 373 289 912 154 831 438 167 899 885 040 445 364 023 527 381 951 378 636 564 391 212 010 397 122 822 120 720 357
如果你试图通过一个一个质数来尝试破解这个617位的数字的话,那么,在找到之前需要尝试的次数要比宇宙中的原子数量还要多。这并不奇怪,这份奖金从未被认领,2007年,发起人终止了这个项目。
除了几乎无法破解外,这些质数密码还有一个非常新颖的特点,正是这一特点解决了困扰之前所有密码的问题。在质数密码发明之前,传统密码形式像是一个用同一把钥匙锁上和打开的锁。这些互联网密码则是一种新型的锁,上锁和开锁的时候需要使用不同的钥匙。因此,网站可以随意发布上锁的钥匙,只要把开锁的钥匙牢牢握在手里即可。介绍到这里,如果大家还劲头十足的话,就一起来看看这些互联网密码具体的工作原理吧。首先,我们来介绍一个有意思的计算器装置。
免责声明:以上内容源自网络,版权归原作者所有,如有侵犯您的原创版权请告知,我们将尽快删除相关内容。