正在阅读: 黎曼猜想一旦被证实,真会威胁到网络安全吗?
  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. 欢快锣鼓闹元宵

独家策划

推荐阅读
千里之行始于足下,也更希望对我们国家的科学发展关注,这才是整个国家发展和腾飞的真正动力。
2019-02-15 18:46
继嫦娥四号成功着陆月球背面,并发回相关资料后,我们又迎来了一个关于嫦娥四号的大新闻。
2019-02-15 14:06
从珠峰大本营到绒布寺,下撤距离只有2公里左右,这个距离其实对于人们观赏珠峰没有任何影响。
2019-02-15 13:51
人类社会仍处于“版权保护原始社会”。
2019-02-15 09:35
坐公交、地铁,无需公交卡,刷一下手机便可乘坐;逛商场、吃饭,手机就是银行卡,结账时无需点开二维码,在POS机上一刷便付款成功;不用再找数据线和插孔,手机放在桌上,便可以自动充电……这样智能化的生活场景得益于近场通信(NFC)中一种叫高磁导率磁性基板的材料。
2019-02-15 09:01
所谓“外骨骼机器人”其实是一种可穿戴的动力外骨骼系统。“傅利叶智能通过力反馈控制算法,将外骨骼机器人与人进行交互,步态轨迹也可以依据使用者的用力大小、外部动态环境的变化而实时调整。
2019-02-15 09:00
2015年底,FDA批准了二甲双胍是否具有延长人类寿命功能的临床科学研究,这是FDA首次批准所谓抗衰老药物的临床研究。近些年,新的衰老细胞假说出现,有科学家表示发现生物体内存在衰老细胞,用方法杀死衰老细胞,就可以焕发青春。
2019-02-15 08:59

孩子是每个家庭的希望,孩子如果患上肿瘤对家庭将是严重打击。每年2月15日是国际儿童癌症日,14日,记者从重庆大学附属肿瘤医院获悉,据国际儿童肿瘤学会调查显示,儿童肿瘤发病率近十年以年均2.8%左右的速度增长,儿童肿瘤已成为仅次于意外伤害的第二大儿童死亡原因。

2019-02-15 08:56
“外来物种鳄雀鳝如果真来到白云湖,会对水域生态环境造成严重威胁。这些外来物种一旦进入我国的水生生态系统,有可能对我国的水生生物多样性和水域生态安全带来严重影响和危害。
2019-02-15 08:53

14日,北方雪花飘飘,南方阴雨连绵,全国出现入冬以来范围最大的雨雪天气。“十天之内,北京下了三场雪,终于把2018年没见到雪的遗憾给补上了。”有网友在朋友圈感慨。2月,北方地区频繁降雪的原因是什么,与欧洲、美国近期接二连三出现的暴雪天气有无关联?

2019-02-15 08:52
一个英美联合研究团队首次实地勘测了南极洲麦克默多冰架,对其因表面融水湖的水流进出所造成的弯曲度分析后认为,正是融水湖的充水和排水导致了漂浮着的南极冰架弯曲,并可能威胁到其稳定性。论文刊发在13日出版的《自然·通讯》上。
2019-02-15 08:52
阿尔玛望远镜在银河系中心附近捕捉到特异分子云的详细结构。根据其运动进行分析,日本科学家发现了超过太阳质量3万倍的黑洞存在。他们认为,在银河中心附近可能潜伏着多颗类似的中等质量黑洞。
2019-02-15 08:51
《科学》杂志去年曾发表一项研究表明,火星南极冰盖下有液态水。火星比地球要冷得多,因此不清楚在冰盖底部融化冰需要怎样的条件。模型显示,单独使用盐并不会导致温度升高并使冰融化,而是需要从火星内部获得额外的热量。
2019-02-15 08:50
据美国国家航空航天局(NASA)官网消息,当地时间12日,该机构的“洞察”号火星着陆器已将地下热量探测仪成功设置在火星表面,距离此前设置的地震计约1米远。去年12月,“洞察”号成功将地震测量仪安放在火星表面,倾听来自火星内部的震波,帮助科学家分析火星内部不同层级的深度和构成。
2019-02-15 08:50
英国《自然》杂志14日在线发表了一项最新医学成果:瑞士科研团队报告称,已可以重编码人类α和γ胰岛细胞,使之产生胰岛素。之后,研究团队测试了这些产生胰岛素的人类α细胞,是否可以减轻缺乏胰岛β细胞的Ⅰ型糖尿病小鼠的临床症状。
2019-02-15 08:49
最近我在校园里碰到一位生化专业“准院士”级的教授。他非常不悦地说:“你们搞的那个什么抄袭检测,真有问题,搞得我们,尤其是我的学生下笔先恐‘查’,难道我们参考文献或按照行业常规描述实验就是抄袭吗?特别是对生物实验中经典方法的描述,为了降低查重率,就一定要拆散字词重新组织实验过程吗?”
2019-02-15 08:48
记者从哈尔滨工业大学获悉,该校生命学院教授黄志伟课题组完成的一项课题《高保真SpCas9变体的结构基础》,日前发表在最新一期国际期刊《细胞研究》上。
2019-02-15 08:48
近年来,Hippo信号通路成为国内外研究的热门领域,该通路被认为对组织再生、器官大小以及肿瘤发生起着重要调控作用。而当饲喂小鼠能降低其体内胆汁酸水平的消胆胺时,则可以有效缓解肝脏过度生长及肿瘤的形成。
2019-02-15 08:47
对于这一开发热潮,中国航天科工集团二院研究员杨宇光认为,目前看不到这样的需求。只能防辐射而已  虽然目前开采小行星的设想很多,但万变不离其宗,基本想法都是将探测器发射到小行星上,开采资源后带回地球,或直接在太空用于建设。
2019-02-15 08:46
记者14日从中国石化西北油田分公司获悉,西北油田顺北5-5H井顺利完钻进入测试阶段,完钻井深8520米,刷新了亚洲陆上最深井顺北蓬1井8450米的纪录,同时创下4项工程技术亚洲陆上新纪录。
2019-02-15 08:46
加载更多