正在阅读: 黎曼猜想会威胁网络安全吗

黎曼猜想会威胁网络安全吗

2018-10-10 09:04来源:科技日报

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

[责编:赵清建]

阅读剩余全文(

相关阅读

您此时的心情

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

视觉焦点

  • 2018世界VR产业大会:5G赋能VR产业新机遇

  • 国产大型水陆两栖飞机AG600成功水上首飞

独家策划

推荐阅读
为了帮助用户更好的进行自我管理,10月18日,花呗正式上线了“额度管理”功能,用户可以根据自身实际需求、自主调整自己的花呗额度。如今,不管是餐饮商超、公交地铁,还是医院、教育等民生场景,甚至是家门口的早餐店、水果摊,人们都可以用花呗来解决日常生活所需。
2018-10-19 08:51
这次亚马逊的案例就让人认识到原来即便在倡导了几百年男女平权的西方社会,性别歧视问题依然如此严峻。提高算法问责的意识并将之纳入人工智能发展规划和顶层设计,确为人工智能长远发展并造福于人的必要举措。
2018-10-19 08:51
积极承担地方扶贫任务,大力推进对口支援与定点扶贫工作,全力以赴助力贫困地区脱贫攻坚,努力让贫困地区、贫困群众搭上互联网发展快车。
2018-10-19 08:50
武春风说,我国的“人造月亮”准确表达是一种携带大型空间反射镜的人造空间照明卫星,预计其光照强度最大将是现在月光的8倍。
2018-10-19 08:50
针对上述情况,国家计算机病毒应急处理中心提醒广大手机用户不要下载这些违法有害移动应用,避免手机操作系统受到不必要的安全威胁。建议用户打开手机中防病毒移动应用的“实时监控”功能,对手机操作进行主动防御,这样可以第一时间监控未知病毒的入侵活动。
2018-10-19 08:49
据电子商务研究中心发布《2018年(上)中国跨境电商市场数据监测报告》显示,2018上半年中国跨境进口电商交易规模达1.03万亿元,同比增长19.4%,预计2018全年将达到1.9万亿元。
2018-10-19 08:49
未来,为大家服务的送餐车、送货车、巡逻车和出租车,都可能是无人驾驶的车辆。”  在产业创新方面,北京将推进“国家新能源汽车技术创新中心(国创中心)、国汽(北京)智能网联汽车研究院、自动驾驶和车联网试验验证与示范应用中心”3个创新中心建设。”美团无人配送部负责人说,目前一款小型无人配送车已经在朝阳大悦城做测试。
2018-10-19 08:49
(记者 吴涛)17日深夜,苹果隐私页面迎来重大更新。此次苹果隐私页面称,用户已经安装到设备上的APP,如果需要访问照片、通讯录等个人信息,则需要预先得到用户的许可,而用户可以随时更改这些许可设置。
2018-10-19 08:49
锂离子电池要大规模应用,制造费用偏“贵”,因为要考虑到在线维护以及回收处理的问题、电池的使用寿命问题、系统安全问题,以至整个产业的可持续发展。董衫木介绍了一种“刚柔并济”的设计理念,其中“刚”指的是刚性的聚合物骨架以及刚性的无机颗粒,“柔”指的是柔性的聚合物离子传输材料。
2018-10-19 08:49
对美国众包雇佣数据进行的研究显示,拥有天文学博士学位的女性在找到一份教职前离开该领域的速度比男性同行快3~4倍。Flaherty发现,第三种模型对众包数据作出了最好解释,更具体地说,女性离开劳动力市场的速度比男性快3~4倍。
2018-10-19 08:48
去年,当一颗美式足球场大小的雪茄形天体Oumuamua进入太阳系时,它并非仅仅让人们第一次看到了一块星际岩石。然后,研究人员将这个捕获率乘以一个星际天体在其携带的任何微生物全部死亡之前遇到的恒星数量。
2018-10-19 08:51
恒星诞生于巨大的气体和尘埃云,在其最初阶段,它们被一层薄薄的物质包围着。阿塔卡马大型毫米阵列(ALMA)是智利阿塔卡马沙漠中的一个射电天文台,它使得研究原行星盘更加容易。
2018-10-19 08:51
继彭博新闻社10月9日更新了其所谓的“中国黑客利用间谍芯片攻击美科技公司”的报道之后,业内专家分析认为该事件的真实性越来越离谱。韩银和认为,要应对硬件安全挑战,我国在科研上还应围绕硬件安全组织开展方方面面的研究。
2018-10-19 08:48
一项新研究介绍了一种裸眼探测紫外线辐射(UVR)的低成本、高灵敏度传感器的全新制造方法。澳大利亚墨尔本皇家理工大学的Vipul Bansal和同事设计出一种具有光谱选择性的高灵敏度UV传感器。
2018-10-19 08:48
据媒体报道,嫦娥四号中继星具备了在每秒1000米高速在轨飞行中,速度控制精度误差不大于每秒0.02米的超强本领。叶培建介绍,在第四期任务中,探月四期的主要目标任务包括开展以机器人为代表的月球南北极探测、建立无人的月球科考站。
2018-10-19 08:48
10月18日,2018年全国高性能计算学术年会(HPC China 2018)在山东青岛举行。榜单的前三名毫无变化,依然分别是部署在国家超级计算无锡中心的“神威·太湖之光”、部署在国家超级计算广州中心的“天河二号”、部署在国家超级计算天津中心的“天河一号A”。
2018-10-19 08:48
”  科学家们争议的焦点,在于一种叫做c-kit的干细胞究竟能不能转化为心肌细胞,进而治疗心肌梗塞。今年4月,中科院生物化学与细胞生物学研究所研究员周斌在《循环》杂志上发表论文,指出成年小鼠发生心肌梗塞后,非心肌细胞不会变成心肌细胞去弥补创伤。
2018-10-19 08:48
玻色—爱因斯坦凝聚可看作是低密度原子气体冷却到接近绝对零度并且坍缩成非常致密的量子态时形成的物质状态。这种状态后来被命名为玻色—爱因斯坦凝聚,也被称为是与气态、液态、固态、等离子态并列的“物质的第五态”。
2018-10-18 09:28
作为地球最近的邻居,月球一直是人类载人航天活动的重要目标之一。杨宇光表示,比照美国最新提出的航天规划就能看出,袴田健的愿望只是不切实际的空想。从月球在航天计划中的定位来看,它绝非人类的“太空家园”,而更适合作为人类前往火星以及更遥远深空的中转站。
2018-10-18 09:28
过去,仅有两架探测器拜访过水星,其中一架是美国国家航空航天局(NASA)的“水星10号”(Mariner 10),在1974年—1975年间,“水星10号”3次飞掠水星,并传回近距离拍摄的水星照片。
2018-10-18 09:28
加载更多