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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

[责编:张梦凡]

阅读剩余全文(

相关阅读

您此时的心情

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

视觉焦点

  • “大洋一号”起航执行中国大洋52航次科考任务

  • 赣剧弋阳腔《还魂记•游园惊梦》亮相百戏盛典

独家策划

推荐阅读
从开刀到化疗,从民间偏方到进口“神药”,人们谈癌色变,癌症患者及其家人煎熬难耐。李枫表示,他们团队的研究目标就是不断找寻癌症治疗的靶点,一个一个去攻克,而对KDM4B的功能抑制,就是又一个全新靶点。
2018-12-11 09:07
洗衣服是每个家庭都会做的事,把脏衣服泡一泡,洗一洗,晒一晒,在肥皂、洗衣粉、洗衣液的强力去渍功能下,衣服很快就会光洁如新。不过,衣服虽然经常洗,但关于洗衣服这件小事,很多人还有些错误观念亟待纠正。
2018-12-11 09:06
10日,记者从武汉大学获悉,以武汉大学基础医学院、武汉大学中南医院为主要完成单位,共同承担的“胎源性疾病创新研究体系的建立与应用”项目历时22年,基于首创的系列宫内发育迟缓和胎源性疾病模型,构建了一套完整的胎源性疾病创新理论及研究体系,并有效地用于胎源性疾病的风险评估和早期预警。该项成果填补了国际胎源性疾病研究领域的空白,提升了我国在该研究领域的国际竞争力和影响力。
2018-12-11 09:05
12月10日至11日,以“汇聚科技新动能,引领医疗器械创新发展”为主题的首届全国医疗器械科技创新大会在山东省威海市举行。
2018-12-11 09:04
一声长笛,“大洋一号”10日从自然资源部北海分局科考基地码头启航,将先后前往印度洋、大西洋执行中国大洋第52航次科学考察任务。本航次是“蛟龙探海”工程自2018年启动以来的第6个航次,承担着深海资源勘查与开发和深海环境监测与保护内容的重要任务,分A段和B段。
2018-12-11 09:03
他见证了中外合办大学的发展历程,也试图在西浦打造未来教育的范本。两年后的2008年,席酉民选择了拥抱改变——他从西安奔赴苏州,当起了西浦的执行校长。席酉民认为,进行融合式教育,让大学和社会、大学和企业高度融合,提供国际化的行业精英教育。
2018-12-11 09:03
据美国物理学家组织网近日报道,由新加坡国立大学工程师领导的国际团队,研发出一种新型自旋电子存储装置。与现有商用自旋电子存储器相比,新设备操控数字信息的效率以及稳定性分别提升了20倍和10倍,有望加速自旋存储设备的商业化发展。
2018-12-11 09:02
日本花王株式会社近日宣布开发出了创新的超细纤维(Fine Fiber)技术,即将直径亚微米级别的超细纤维直接喷洒在皮肤上,可在皮肤表面形成轻柔自然的积层型超薄薄膜,达到护肤目的。
2018-12-11 09:02
以色列特拉维夫大学研究人员日前表示,他们将脂肪细胞转化成干细胞,并将其培养成用于治疗心脏和大脑等各种器官损伤的组织。特拉维夫大学研究团队成功地用转化干细胞创造了器官的组织植入物,从而最大限度地降低了这些风险。
2018-12-11 09:01
在“未来最不可能被取代的职位”中,影评人可以位列一席。因为在人们普遍理解中,对于艺术的感受和品鉴是人类特有的“味蕾”,复杂的科学或算法无法体味一二。
2018-12-11 09:01
据美国太空网近日报道,研究人员正在建立一个由迄今最精确的计时器——原子钟组成的网络,以“抓捕”暗物质。暗物质通过其对恒星和星系运动的引力效应来宣示自身的存在,但科学家一直未厘清它由什么构成。
2018-12-11 09:00
记者从中科院合肥研究院获悉,该院固体物理研究所伍志鲲研究员课题组与美国卡耐基梅隆大学金荣超教授合作,通过精选配体,构筑适当的团簇间/内弱相互作用力,生长出高质量的单晶,成功解析出Au144(SR)60的团簇结构,其结构此前困扰科学界多年,是金纳米团簇结构研究的“圣杯”。金子在通常情况下是黄色的,150多年前,英国著名科学家法拉第却合成了鲜艳的酒红色金溶胶。
2018-12-11 09:00
近日,“中外摄影对着拍——庆祝中国改革开放40年摄影展”在北京举行。展览精选出中外摄影师40年前后在中国各地拍摄的各40幅作品,再现40年今昔中国大地翻天覆地的变化。图为前来参观的摄影爱好者正在观看摄影展。
2018-12-11 08:59
日前,记者从长沙市科技局组织的一场高校成果转化对接会路演上获悉,我国科学家历经6年,研制出具完全自主知识产权的“全电机伺服驱动精密模压成形机”。
2018-12-11 08:58
在整个东南亚,百部科植物百部属的大百部是传统的药用植物,其杀虫、止咳润肺的功效已得到验证。但长期以来,人们对百部属植物种子传播的机制并不十分清楚。直到最近,研究团队在进行植物调查时,才破解了这一秘密。
2018-12-11 08:58
值得一提的是,有些小朋友已经成为“宝贝报天气”活动的忠实粉丝,部分家长在获悉活动举办时间后专程前往参加,是活动的“回头客”。
2018-12-11 09:18
中国“彩虹鱼”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
加载更多