登陆注册
14715200000081

第81章 质因数和密电码

数学来源于生活。我们所学的数学知识,都是直接或间接地为实际服务的。

大家都知道,小学学分解质因数是为了学习分数的需要。因为分数的加减法要用到通分,乘除法要用到约分,而通分、约分需要用到分解质因数。除此而外,分解质因数还有什么用,大家可能就不知道了。前几年,美国数学家把分解质因数问题应用于密电码,为国家安全保密工作找到了一条新的途径。

把两个质数相乘,这是很容易的事。可是,反过来,要想把一个相当大的数分解为质因数的乘积,就不那么简单了。例如,计算29与31的乘积,这是不难的,答案是899.但反过来,若要把899分解为质因数,就不那么容易了。至于要分解更大的数,就更困难了。下面是分解几个大数的质因数所需用的时间:

由表中可以看出,用笔算试除法来分解一个50位的大数,竟需要约100亿年的时间,这实际上是不可能做到的事。而用电子计算机,只要15秒钟就可以完成。

可是,也应该看到,对于更大的数,即使用电子计算机,目前也是很费事费时的。例如一个1000位大的大数进行分解,就需用连续一星期的时间。至于更大的数,那困难就更大了。大数难分解,国家安全机关就把这种“难”的原理应用到密电码上,为国家的安全保卫工作立了大功,且被银行和工矿企业广泛应用。

原来,在具体编码时,是用01、02、03、04……09、10、11……26分别表示英文的26个字母,将电文中的单词按字母的顺序“翻译”成数,然后按照一定的方法进行编码。由于人们只知道大数(即质因数的乘积),而不知道这些质因数,因此并不知道电码的秘密。唯一能破译这种密电码的是掌握质因数这个“谜底”的人。

当然,随着电子计算机的不断发展,人们对质因数的分解也会逐渐取得新的突破,今天分解不了的大数,明天就可能分解。到那时,分解质因数的奥秘将逐一被揭穿,而这种密电码的安全性就成问题了。

同类推荐
  • 绩效考核与绩效管理

    绩效考核与绩效管理

    本书以绩效管理的流程设计和技术方法介绍为主线,从绩效计划、绩效实施、绩效考核、绩效反馈和绩效结果应用五个方面讲述了绩效管理的基本流程,从实际操作角度讲述了绩效考核的各种技术手段,包括基于目标管理的绩效考核、基于关键绩效指标的绩效考核、基于平衡计分卡的绩效考核等,同时,在各章中穿插了大量案例。本书作为修订版,与第1版相比,内容更全面,模块更清晰,更易于学习掌握,更有助于读者深入理解绩效管理的理念,真正建立系统有效的绩效管理体系。
  • 谁把儿童当被告——去教育化的教育生活

    谁把儿童当被告——去教育化的教育生活

    早在18世纪,法国的哲人卢梭曾敏锐地指出:“我们不懂得儿童!”的确,历经几个世纪之后,卢梭的警告依然在耳边回响。我们每个人都有过儿童的经历,却依然不能理解身下的儿童。虽然,儿童教育体系不断在健全当中,但又很难适应儿童健全的成长。或许陶行知先生对教育的经验阐释,使我们应该回到教育原有的起点:生活即教育。陶行知说:“教育的根本意义是生活之变化,生活无时不变,即生活无时不含有教育的意义。”卢梭的教育问题在陶行知的论述中得到了很好的解答:生活的变化使我们自身的教育经验不足以懂得儿童,而懂得儿童的基础则首先要理解生活当中的变化。
  • 语文新课标课外读物——高老头

    语文新课标课外读物——高老头

    现代中、小学生不能只局限于校园和课本,应该广开视野,广长见识,广泛了解博大的世界和社会,不断增加丰富的现代社会知识和世界信息,才有所精神准备,才能迅速地长大,将来才能够自由地翱翔于世界蓝天。否则,我们将永远是妈妈怀抱中的乖宝宝,将永远是温室里面的豆芽菜,那么,我们将怎样走向社会、走向世界呢?
  • 中国文化史速读

    中国文化史速读

    本书将中国文化发展史上具有较大影响力的事物或事件加以收集整理,做成一专题史。详细地阐述事件的过程和对历史产生的影响。
  • 中国逻辑与语言函授大学教材——经济法

    中国逻辑与语言函授大学教材——经济法

    本书是应中国逻辑与语言函授大学之邀编写的一本关于中国经济法的简明教程。关于中国经济法的基本理论,可以说是观点林立。
热门推荐
  • 道德真经藏室纂微篇

    道德真经藏室纂微篇

    本书为公版书,为不受著作权法限制的作家、艺术家及其它人士发布的作品,供广大读者阅读交流。
  • 武破乾坤

    武破乾坤

    凡人以武入道,仙人借道通神。九阳大陆之中,成为武者便会觉醒天赋,天赋的种类数不胜数,有的人拥有提升修炼速度的天赋,有的人则可控制水火,风雷闪电,有的人天生神力,一力破万法……更有逆天之人的天赋,被称之为长生!穿越而来降临这片武道强者为尊的世界,手握一鼎一炉,铸就一段永世不朽的传说!
  • 邪星满天:巅峰邪王妃

    邪星满天:巅峰邪王妃

    原名:邪星漫天:巅峰邪王妃]一场阴谋导致飞机失事,她和她们掉落异世,身份互换,她成为最尊贵的丞相府嫡小姐。就算异世又如何,她依旧混的风生水起,召唤神兽什么的简简单单。美男追着跑,踹了。皇帝惹不高兴了,废了。别黑帮通缉,怕什么,灭了。她的至理名言“本尊只是淡然,不是懦弱。”当别人开始和她抢丈夫的时候,嘴角开上往上翘“谁敢!”但唯一就是对他受不了“翛翛(xiao)~~好翛翛~~~~翛翛翛翛翛~~~”看着对方蓝紫色的美瞳,她一个白眼,但却换来了他的许诺“从今以后,你就是本尊的女人,本尊许你一生一世一双人。”她依旧白眼……
  • 云鸳吟

    云鸳吟

    一个阴谋,改写了两段姻缘,颠覆了四个人的人生。王爷钟情之人,遭人利用误会王爷,因爱生恨,痛下决心报仇。王爷发誓要夺回原本应该属于自己的一切,皇位,还有心爱的女人。一见误终生,郡主一片痴心错付王爷,辗转于太子和王爷之间,受尽折磨。太子为了得到皇位接近郡主,多次利用,却在不知不觉中爱上了郡主。得不到郡主的爱,心有不甘,想尽办法得到她并在怀疑和怜爱中反复纠缠,最终虽然登上皇位却因痛失所爱而郁郁而终。
  • 民间奇遇

    民间奇遇

    1条白蛇在山中修炼,知道自己有情缘,便去寻找自己的命中人……
  • 兽灵武装

    兽灵武装

    兽魂化灵,踏破苍穹,灵装再现,舍我其谁,灵兽降临,天下我有,吾命不由天。
  • 爱我你就亲亲我

    爱我你就亲亲我

    指腹为婚也就算了!可没想到未婚夫居然是个三胞胎!!!!!可谁能告诉她这三只同胞兄弟,谁才是她的未婚夫!?一个是霸道毒舌,冷傲酷拽的企业总裁!一个是沉默寡言,情商为零的冷血法医!一个是豪放不羁,极度骚包的超级明星!什么!?先同居看跟谁合得来就跟谁结婚?可那三只你推我让地嫌弃她是要闹哪样?哼,等你们拜倒在老娘裙地下时,会给你们机会跪着榴莲唱征服的……
  • 六菩萨名亦当诵持经

    六菩萨名亦当诵持经

    本书为公版书,为不受著作权法限制的作家、艺术家及其它人士发布的作品,供广大读者阅读交流。
  • 家居·健康

    家居·健康

    本书内容包括:家居生活从选房址开始、居室选择有讲究、居室装修与健康、警惕居室潜在的污染、家居环境与健康等。
  • 网游之大神你别闹

    网游之大神你别闹

    余生是个三流学生,还是一个标准的游戏控。司雨琛是个学习大神,是老师同学们眼中最闪亮的那颗星。当学渣遇上学霸,游戏里的爱情是否可以相信?小剧场:余生:大神,求补习!司雨琛:亲我一口就帮你。余生:我是男的!司雨琛:这么巧我也是男的,一起结婚去?余生:你怎么这么不要脸!司雨琛:如果不要脸可以让你亲我,那就不要了。余生:……大神你赢了!小的甘拜下风。司雨琛:别啊,甘拜下风干什么?不如拜倒在我西装裤下吧!余生:大神!你够了!司雨琛:亲爱的,乖。