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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

[责编:张梦凡]

阅读剩余全文(

相关阅读

您此时的心情

新闻表情排行 /
  • 开心
     
    0
  • 难过
     
    0
  • 点赞
     
    0
  • 飘过
     
    0

视觉焦点

  • [时代楷模]第七六〇研究所抗灾抢险英雄群体

  • 祁连山下世界第一大军马场现“雪域秋景图”

独家策划

推荐阅读
13日,由中国科学技术馆、中国气象局气象宣传与科普中心主办,光明网承办的2018宝贝报天气“气象知识小能手”线下征集活动在中国科学技术馆正式启动。面向全国3-16岁小朋友,征集气象播报、气象国学、气象实验三个类别的视频作品,并进行评选。
2018-10-17 10:12
新华社电美国食品和药物管理局近日批准一种基因检测方法,可更容易、精确地确定献血者和受血者在ABO血型外的其他稀有血型,从而保证输血安全。美药管局称,有些人的血型属于稀有血型,特别是镰状细胞贫血患者这类长期输血的患者中更易出现稀有血型。
2018-10-17 09:05
不再用碳粉和硒鼓,只要把所需打印的纸张放进机器里,就可以用激光炭烧出想要的字。控制激光的功率要在芯片里写代码,张逸飞就在网上自学编程,不断地优化激光烧印机。目前,张逸飞团队正在与一家快递公司合作,研发与现有标签打印机印刷及安全指标相似的激光烧印机,这样可直接在传统不干胶标签纸表面印刷,不再需要复合热敏纸。
2018-10-17 09:05
据美国《每日科学》网站近日报道,加拿大和美国研究人员开发出目前世界上最快的照相机“T-CUP”,其每秒能捕捉十万亿(1013)帧数据。王立宏解释:“只用飞秒条纹照相机,图像质量将受到限制,为改善这一点,我们增加了另一个相机来获取静态图像。
2018-10-17 08:58
中国科学院大学人文学院教授李大光则认为,人们之所以轻信这些“伪科技”神器,实质上是科学文化认知出了问题。最终剥开“伪科技”的外衣,还需要在提升公民科学素养和加大市场监管力度等方面下力气。
2018-10-17 08:58
后勤人员帮助在哈萨克斯坦坠落的“联盟号”太空舱上的宇航员。图片来源:TASS/Getty  俄罗斯太空机构——联邦航天局(Roscosmos)正在调查为何“联盟MS-10”在从哈萨克斯坦拜科努尔航天发射场升空后不久发生故障。
2018-10-17 08:56
10月15日,在中国科学院国家空间科学中心(以下简称空间中心)建所60周年学术论坛上,来自地球科学和空间科学领域的院士专家提出了关于中国空间科学未来发展的思路——“顶天”“立地”。
2018-10-17 08:56
10月15日12时23分,我国在西昌卫星发射中心用长征三号乙运载火箭(及远征一号上面级),以“一箭双星”方式成功发射第三十九、四十颗北斗导航卫星。今年7月以来,北斗三号系统进入高密度组网发射任务期,以每月一次两星的速度加速实施组网,4个月间成功将8颗北斗三号导航卫星送入预定轨道。
2018-10-17 08:55
据悉,此次被盗刷的用户大多设置了免密支付,没有限定免密支付的频次和额度,被盗刷时苹果账户先是莫名其妙地在其他设备登录,随后出现密集盗刷情况。有用户反映,目前苹果对于赔付问题,也拿出了两种不同的处理方式:对态度强硬的“钉子”用户退款,对普通用户拖延或拒绝退款。
2018-10-17 08:55
10月16日,第三次万米深渊综合科考团队搭乘的“探索一号”科考船从马里亚纳海沟返回三亚。10月16日,第三次万米深渊综合科考成果发布会在中国科学院深海科学与工程研究所举行。
2018-10-17 08:53
尤其是在产品功能改进及产能爬坡两大关键问题都得以突破以后,完成今年1万辆的交付目标对于蔚来而言,似乎不是太大的问题。北京晨报记者获悉,小鹏G3将于2018年底正式上市并启动交付,补贴前预售价为20万~28万元之间。
2018-10-17 08:53
华多公司在其运营的APP中上传并发布了涉案视频,此行为侵害了快手公司依法享有的信息网络传播权,故法院作出如上判决。
2018-10-17 08:53
李书福表示,智能制造是中国制造业转型升级的必由之路,发展智能制造需要环境、资金、人才与可持续发展政策的支持,需要一代又一代年轻的力量。
2018-10-17 08:52
亚马逊创始人贝佐斯创办的太空公司蓝色起源近日宣布,2019年上半年游客只需要训练一天,支付大约10万至20万美元的门票,就能实现太空之旅。蓝色起源的首席执行官鲍勃 史密斯(Bob Smith)也曾在去年表示公司希望在2018年推出付费乘客服务。
2018-10-17 08:52
10月16日,海斗深渊科考试验队结束了54天的马里亚纳海沟之旅,完成了深海装备海试和科考作业任务,顺利返回三亚。4台着陆器共进行34次作业,20次下潜深度超过万米,最大深度10918米,搭载各类设备完成了试验任务,充分表明了深渊着陆器的可靠性和应用的广泛性。
2018-10-17 08:52
过于在乎学者从事学术科研活动的生理年龄并无科学依据。从人的生理发展规律看,现代人身体基本素质好,有的人即使到了中老年,依旧精神饱满、思维敏捷。提倡延长学者学术生命期限,不是支持中老年学者去占有年轻人发展的学术资源。
2018-10-17 08:50
据美国趣味科学网站近日报道,美国国家航空航天局(NASA)日前宣布,钱德拉X射线天文台目前已进入保护性的“安全模式”。钱德拉X射线天文台总重约4.8吨,主镜为四台套筒式掠射望远镜,每台口径1.2米,焦距10米,接受面积0.04平方米,采用沃尔特型光路。
2018-10-17 08:50
为展现老科技工作者奉献祖国的情怀和老有所为的成果,在全社会大力营造尊重知识、尊重人才、爱老敬老及关注老科技工作者的良好氛围,光明网拟于10月17日15:00对活动进行网络直播。
2018-10-16 17:42
教育部、国家卫生健康委员会等8部门联合印发《综合防控儿童青少年近视实施方案》(以下简称《方案》),提出一系列具体可行的措施。
2018-10-16 09:48
三位院士结合各自的科研经历和人生感悟,为大家生动讲述弘扬科学精神、恪守科学道德、矢志科技创新的理念与实践,深刻诠释科中国科学家精神和爱国奋斗精神的本质要义和时代内涵。
2018-10-16 09:40
加载更多