正在阅读: 黎曼猜想一旦被证实,真会威胁到网络安全吗?
  1. 时政
  2. 国际
  3. 时评
  4. 理论
  5. 文化
  6. 科技
  7. 教育
  8. 经济
  9. 生活
  10. 法治

黎曼猜想一旦被证实,真会威胁到网络安全吗?

2018-10-11 09:17来源:科技日报

调查问题加载中,请稍候。
若长时间无响应,请刷新本页面

  不久前,来自爱丁堡大学的名誉教授迈克尔·阿蒂亚宣称自己证明了黎曼猜想,此事在数学界掀起了一阵飓风。和这阵风一同飘来的,还有一篇在网上流传甚广的文章。该文称,黎曼猜想若被证实将会对互联网的加密方式造成影响,可能会威胁网络安全。

  那么,黎曼猜想与密码之间存在什么样的联系?一旦被证实,它真会威胁到网络安全吗?带着这些问题,科技日报记者采访了相关专家。

  与素数乘积有关的加密算法

  首先,让我们一层层掀开这个世界性数学难题的神秘面纱。这是一个有关素数的猜想。素数,也被称为质数,是指除了1和它本身以外不再有其他因数且大于1的自然数。

  1859年,数学家黎曼发表了《论小于给定数值的素数个数》一文,文中他研究了一个复变量函数,其后被称为黎曼ζ函数。这个复变量函数虽然在复数域中取值,但它与一些普通函数一样,在某些点上函数值为零,这些点被称为函数的零点。其中,特别重要的一部分零点被称为非平凡零点。黎曼猜想即为“非平凡零点分布于一条特殊临界直线之上,该直线通过实轴上的点(1/2,0)并和虚轴平行,非平凡零点的实数部分(实部)都是1/2”。

  “通俗地讲,黎曼猜想是假定素数按照精确模式分布,即存在素数地图。证明黎曼猜想就是探究素数分布之谜。”北京理工大学网络攻防对抗技术研究所所长闫怀志在接受科技日报记者采访时表示。

  “素数的分布看起来似乎并无规律可言,它在数轴上突然出现又突然消失。人们已经掌握的有关素数的最重要知识之一是自然界有无数个素数,而对于素数分布的研究至今寥寥。”闫怀志表示,黎曼猜想就是要试图解开这个谜团。

  黎曼猜想涉及到的素数概念也被用于密码研制中。“由于目前还没有发现素数的分布规律,于是密码学家把素数用在加密算法的构造上,利用其计算复杂性,使密码不容易被破解。”闫怀志说。

  目前,国防、金融、互联网等许多对信息安全性要求较高的领域都大量采用RSA非对称加密算法。这一算法就是利用大素数分解困难的特性,即将两个大素数相乘得出乘积非常容易,但想要对该乘积进行因式分解,进而求取两个大素数却极其困难。

  由于大素数之积难被分解,因此该密码就难被破解。如果想要破解密码,就需要花费很长时间进行大量运算,但这也就失去了破解密码的意义。

  找出分布规律不等于能破解密码

  由于素数在非对称加密算法中得到大量应用,于是有人将黎曼猜想得证的消息视为让人瑟瑟发抖的“噩耗”。“因为一旦黎曼猜想得证,也就意味着人们发现了素数的分布规律,这就为因式分解求取大素数找到了一条有效途径。因此有人认为,基于大素数之积分解难题设计的非对称加密算法的安全性会受到威胁。”闫怀志分析道。

  “但这种观点是站不住脚的。”闫怀志表示,该观点忽略了一个重要的事实——发现素数的分布规律并不意味着可对大素数乘积进行因式分解。换言之,即便黎曼猜想被证明成立,人们发现了素数的分布规律,仍难以快速找出符合RSA密钥分解条件的两个大素数。

  “不过,这种担忧也并非是杞人忧天。”闫怀志指出,非对称加密算法利用的是计算的复杂性,一旦人们发现了素数的分布规律,就为找出符合条件的大素数提供了更多的可能性,加上超级计算机的辅助,可能会对基于大素数分解难题设计的非对称加密方式的安全性造成一定的威胁。

  “不过,这种威胁也是有限的。”闫怀志强调,在互联网加密领域,还有许多加密算法并未采用与大素数相关的算法。例如,很多加密货币采用的是哈希运算和数字证书加密方式,均与分解大素数之积无密切联系。即便采用了RSA非对称加密算法,通常也会和其他类型的加密算法嵌套使用,以实现多重保险。(实习记者于紫月)

[责编:张梦凡]

阅读剩余全文(

相关阅读

您此时的心情

新闻表情排行 /
  1. 开心
     
    0
  2. 难过
     
    0
  3. 点赞
     
    0
  4. 飘过
     
    0

视觉焦点

  1. 中国科考队为出征南极内陆做准备

  2. 【艺术公益大讲堂】冯双白:自信的文化能够穿透壁垒

独家策划

推荐阅读
中国“彩虹鱼”2018马里亚纳海沟海试与科考团队乘坐“沈括”号,近日从上海起航后不久,就遭遇了大海的风浪洗礼。”  据中船重工702所(上海分部)“沈括”号总设计师葛维桢研究员介绍,这是一艘小水线面双体船。
2018-12-10 09:09
“融”出鱼水情,“合”出新动能,青岛正在打造国家军民融合示范区。作为我国第9个国家级新区,青岛西海岸新区承担着军民融合和海洋强国两大国家战略实践任务,被赋予创建“军民融合创新示范区”的使命。
2018-12-10 09:08
走进麦克奥迪实业集团有限公司(以下简称麦克奥迪)位于厦门的总部大楼,一楼展厅的入口处挂着的一块牌匾格外醒目。工作站在关键技术领域取得的突破,为麦克奥迪新增了80多项知识产权成果,包括发明专利42项,参与制定国家标准21项、行业标准23项。
2018-12-10 09:06
为做好港珠澳大桥岛隧工程,这位项目总经理、总工程师10年没睡过一个安稳觉,直到最后一根沉管完成精准对接。港珠澳大桥岛隧工程,需要将每节重8万吨、长180米、宽38米、高11.4米的33节钢筋混凝土管,在伶仃洋水下50米深处,安装成长达6.7公里的海底通道。
2018-12-10 09:05
万书波,山东省栖霞市人,山东省明仕亚洲首页科学院院长、博士生导师、国家花生产业技术体系岗位科学家。多年来,他主要从事花生栽培生理方面的研究工作,在花生高产与品质栽培等方面取得了一系列开创性成果。
2018-12-10 09:05
12月8日下午,在2018中国人工智能产业大会开幕前夕,来自业界和学界的不少专家几乎是刚刚放下行李,就聚在一起开了个小型闭门会议。“寒暄的话少说,主要讲讲人工智能发展的远虑或近忧;看跟全球比,中国人工智能差在哪里。
2018-12-10 09:03
据英国《科学新闻》网站近日报道,尽管气候科学家和联合国等国际组织不断呼吁,要求各国采取措施削减二氧化碳(CO2)排放,但全球二氧化碳排放量预计将在2018年创下历史新高。
2018-12-10 09:02
英国《自然》杂志近日发表的一篇气候科学论文,报告了有关格陵兰冰盖的融化速度和径流的连续性分析,时间跨度达几个世纪。结果显示,格陵兰冰盖近年来的融化速度较过去加快了。
2018-12-10 09:00
据美国太空探索技术公司(SpaceX)官网消息,在日前利用“猎鹰9”火箭发射“龙”货运飞船的同时,大量实验物品也一并被送往国际空间站,其中就包括数万条秀丽隐杆线虫,该实验的目的在于探索肌肉在微重力环境下的变化。
2018-12-10 09:00
2018年,世界局势风云变幻,政治、科技、经济等领域发生前所未有的变化。其中,54.7%的国外受访者认同中国正在持续的改革、开放、进步,53.1%的国外受访者认为中国文化博大精深、沉稳内敛,49.8%的国外受访者认同中国的高铁、移动支付等科技产品世界领先。
2018-12-10 08:59
“高冷”的高能物理和恼人的肿瘤细胞,貌似风马牛不相及,但美国科学家目前正在研发的基于加速器的新技术,有望将癌症放射治疗的持续时间从几分钟缩短到不足一秒,来减少癌症放疗的副作用。为高能物理学开发的技术被植入未来的紧凑型医疗设备之后,将帮助患者更容易接受放射治疗。
2018-12-10 08:58
据今日俄罗斯通讯社近日报道,俄医疗企业Invitro称,俄罗斯宇航员利用国际空间站上的3D生物打印机,设法在零重力下打印出了实验鼠的甲状腺。该公司表示,未来甚至有望打印出人体器官,以促进医学研究的发展。
2018-12-10 08:58
“嫦娥”这一美妙的名字,其中浓缩了太多中国人对它的独特情感。用“嫦娥”命名中国首颗探月卫星,可谓顺理成章,但在最开始,这个名字让它的制造者们感觉十分“别扭”。大约在2005年,嫦娥一号卫星和其他系统之间进行对接试验。熟稔了类似“我是长江”或“我是黄河”对接口令的男工程师们,喊出“我是嫦娥”后,总是觉得不太自然。
2018-12-10 08:57
记者从安徽明仕亚洲首页大学获悉,该校茶树生物学与资源利用国家重点实验室宋传奎教授团队研究发现,茶树在受到侵害时会释放信号物质顺-3-己烯醇,健康的茶树一旦接收到该信号,就能在体内生成顺-3-己烯醇糖苷这一“防御武器”并储存起来。同时首次发现并验证控制这一糖苷化过程的关键酶基因。研究成果日前发表在国际植物学学术期刊《植物细胞环境》上。
2018-12-10 08:56
1985年7月16日,这不知道是邓小平第几次会见李政道。会谈中,李政道再次提出,希望尽快建立国家自然科学基金委员会并由第一流科学家负责。邓小平回应说:“这是一个新方法,我们没有经验。但只要是新的事物,管它对不对,管它成功不成功,试验一下。”
2018-12-10 08:55
12月8日,随着一瓶香槟酒摔碎舰艏,我国首艘自行设计和建造的7000米级载人潜水器“蛟龙”号支持母船——“深海一号”被缓缓移向码头,在中船重工武船集团总部顺利下水,即将走向深蓝,开启我国大洋调查新篇章。
2018-12-10 09:04
9日,在北京人民大会堂举行的第五届中国工业大奖发布会上,中国航天科技集团八院副院长汪浩平领取了颁给“风云”卫星的奖牌和证书。”  八院院长代守仑告诉记者,“风云”卫星是我国气象卫星技术从跟跑并跑转向并跑领跑的实践者之一,推动我国迈入气象强国行列。
2018-12-10 08:54
“从化石中可以清楚地看到,它是一朵五瓣花,并且具有花萼、花瓣、雄蕊、雌蕊,是十分典型的核心真双子叶植物的五瓣花类。”所以,被子植物到底起源于何时何地,恐怕最终只能靠化石证据来确定。
2018-12-07 10:11
前不久,发表在eLife上的一项最新研究表明,不断上升的海洋温度使皮毛海豹的幼崽死于钩虫感染的风险增高。”  随后,进一步研究发现,在2007年等海洋温度较低的年份,皮毛海豹幼崽会得到母亲更多的照料,因此免疫能力更强。
2018-12-07 10:09
近日,泰东高速黄河大桥主塔全部封顶、运宝黄河大桥项目顺利通过交工验收、禹门口黄河大桥西引桥完成“空中转体”……为了方便两岸交通,我们在黄河上架起了许许多多的桥。一号、二号铁牛均重55吨,是比较轻的两尊;三号铁牛重75吨;四号铁牛是一只小牛犊,却是4只牛中最重的一只,足有78吨。
2018-12-07 10:01
加载更多