登陆注册
10611300000081

第81章 质因数和密电码

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

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

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

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

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

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

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

同类推荐
  • 网络传播概论

    网络传播概论

    《网络传播概论(第3版21世纪新媒体专业系列教材)》是国内出版较早且影响力较大的网络传播方面的教材之一,推动了国内新闻院系的网络传播教学。本教材集新闻传播学、计算机技术、社会学、市场营销学等相关理论与知识于一体,并力图使它们有机结合,较好地实现了多学科的融合。彭兰的《网络传播概论(第3版21世纪新媒体专业系列教材)》全书贯穿了理论与实务既相区分又相联系的思路,汇集了网络传播技术、网络新闻传播实务、网络经营等相关领域知识,分析了网络传播的内在规律,研究了网络传播的各种潜在影响。第三版引入“社会化媒体”的研究视角,对网络传播的最新发展做了系统总结。
  • 报纸发行营销导论

    报纸发行营销导论

    可以说,中国报社还从来没有像今天这样面临着“生死抉择”的挑战,也从来没有像今天这样重视发行问题。在这样的情况下,又出现了一个顺口溜:“一流人才做发行,二流人才做广告,三流人才做记者”。原《南方体育》总经理张曙光对此评价指出:“这句话当然很容易引起争议。我们的目的是想在报社内部建立起重视经营的意识,包括培养经营人员自我尊重意识,强调广告和发行的重要性。当然,即便发行和广告再重要,这个观点要被多数人认同几乎是不可能的。一些党报内,编辑部门的地位仍然高于经营部门,但在一些市场化程度较高的报刊,发行、广告受到前所未有的重视,发行、广告甚至比内容还重要,经营部门的地位跟采编部门并列,甚至比采编部门更高。
  • 教你制作日常电子(培养学生动手能力小丛书)

    教你制作日常电子(培养学生动手能力小丛书)

    《培养学生动手能力小丛书:教你制作日常电子(最新版)》是一本自然科学类读物,系统的介绍了有关生物标本创意制作等方面内容,并附有具体的操作过程和实践步骤。《培养学生动手能力小丛书:教你制作日常电子(最新版)》不仅能丰富青少年朋友课余生活,提升其动手能力,同时也能够让其理解能力和动手能力得到协调发展,从而成长为社会主义现代化建没需要的复合型人才。
  • 好老师 好校长 好家长

    好老师 好校长 好家长

    青少年是人生成长的关键时期,是教育的重大课题,是千千万万家庭最关注的问题。本书围绕“做好老师”、“任好校长”、“当好家长”三个主题,以作者亲身经历和案例为题材,展现了中、小、幼教育阶段学生、教师、校长以及家长的丰富多彩的教育与生活侧面。其中情节生动,事例典型。尤其是诸多具有哲理的警句,说理质朴,思维先导,是对教育现状的剖析,对教育改革的探讨,也是教育智慧的结晶。本书对教育工作者有很好的借鉴作用,对将走上教育工作岗位的高等师范院校学生有很好的指导意义,对中、小学生和幼儿园孩子的家长有很好的启发作用,对有志于教育改革者有很好的参考价值,是一本值得一读的书。
  • 作文素材:创新素材搜集与应用(心灵鸡汤读写应用版)

    作文素材:创新素材搜集与应用(心灵鸡汤读写应用版)

    十多位高中特级老师十多位一级语文老师,百余位中高考阅卷老师联合推荐!独到精辟的名师指导极具应试价值的速记素材,为你的作文考试冲刺增力加油!
热门推荐
  • 玩转末世之嫡女重生

    玩转末世之嫡女重生

    上辈子纵然有着游戏系统,最后依旧落得个被关取血。冷月冰发誓,这辈子圣母什么的和她距离十万八千里之远。游戏系统+空间+上辈子的末世生存经验,有这些她就不信她还能落得个上辈子的下场。面对某王爷……那啥,你要不要跟班?姐打得了怪物,给的了食物,卖的了萌,要不要考虑一下?
  • 悟空之后

    悟空之后

    穿越到异界的唐昊天发现,他这副身体内竟然有斗战胜佛孙悟空的一缕残魂。这股残魂已经不知道轮回了多少世,可是唐昊天还是在这股残魂里,读懂了孙悟空!读懂了孙悟空的身不由己和孤独!既然获得了他的残魂,那作为悟空之后,他自然有能力,按照孙悟空的性格,按照自己的性格活一次,命运,诸天神佛再不能左右于我!我命由我,定叫这日月换新天!
  • 美育

    美育

    全书共分8章,第1章通过绪论部分全面介绍了学习美育的重要意义,让学生首先认识美育;第2章是美学理论部分,从美学与医学美学的概念上进一步介绍美育;第3章至第7章从美的不同领域范畴,对美的每一个分支分别进行介绍,让大家学会审美;第8章从医学生专业出发对其提出审美要求。
  • 幽炎

    幽炎

    当背部出现一朵精致昙花的时候,这是否就代表着他的命运将改变?
  • 冥王带球跑

    冥王带球跑

    作为一个新任冥王,竟然上任第一个任务就是去照顾人,好吧,看在这位被照顾的家伙长相不错的份上爷忍了,而且这家伙年纪轻轻地就坐了轮椅,看起来挺可怜的,咱们冥王小哥就同情心泛滥了。可是为什么这个看起来挺可怜的家伙,照顾着照顾着就把自己给吃干抹净了,咱可是冥王啊,小鬼界的王啊,这丢人,不,太丢鬼的脸了,恼羞之下的冥王小哥奋起——跑路,怎料,竟然揣着球了.......(不能写太多,写太多就没有秘密了)457825650读者群号
  • 战争与和平(四)

    战争与和平(四)

    《战争与和平》是世界文学史上一部不朽名著。作者以高超的艺术技巧塑造了一系列鲜明的人物形象,写尽了各种人情世态。书中共有五百五十九个人物,上至皇帝、王公、外交官、将领、贵族;下至地主、商人、农民、士兵,如此众多的人物,在最善于表现人物心理与性格特征的艺术大师的笔下,被赋予了一种崭新的视觉和色彩,男女主人公们以自己精神生活的全部复杂性和独特性出现在读者面前。本书具有史诗的气魄,画面广阔,人物众多。书中既有俄国和西欧重大历史事件的记叙,又有故事情节的虚构;既写了金戈铁马、刀光血影的战斗,又写了安逸宁静的日常生活;既有慷慨激昂的议人论世,又有细腻婉约的抒情述怀。
  • 杠上腹黑王爷:妾本狂野

    杠上腹黑王爷:妾本狂野

    带着现代桀骜不驯、张狂固执的灵魂,她重生了,现在的她,成了王府里一个不受宠的,王爷的小妾,当清冽的眼睛睁开,“她”已经不再是“她”,一个顶级杀手穿越成了大婚第二天就被打死,并被贬为小妾的王妃,纵然是萧条院落也难掩她的绝代风华,粗布麻衣也难掩她的万丈光芒!冷眼看那些想置自己于死地的人,她高调的宣布:“要我命者,我先灭之”
  • 三国皇帝

    三国皇帝

    人若无义,朕便斩了此人;天若无情,朕便弑了这天。既然天地无仁,天子无能。那么这个天下,朕,要了!他为了寻找虚无缥缈的身世,来到了神魔乱舞的三国。与人斗地斗,更与天斗,战破苍穹,一统江山,何等快哉!天下生灵,莫敢不敬、不服、不用其情。他只为皇帝位?错!称帝后,他俯视万物道:这,仅仅只是开始……
  • 解放西双版纳

    解放西双版纳

    经过半个多月的征战,共产党领导下的人民军队终于全部彻底地消灭了国民党残留在西双版纳的部队。从此,西双版纳解放了!千百年来套在边疆各族人民身上的枷锁被打碎了!一个被封建领主、土司头人和国民党反动派蹂躏得千疮百孔的西双版纳获得了新生!
  • 神级装逼系统

    神级装逼系统

    世界这么大,一天不装逼我就浑身不舒服!你没装过的逼,我帮你装回来!看过本书的,都能感觉浑身逼格上涨,装逼,再也不累了!