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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

[责编:肖春芳]

阅读剩余全文(

相关阅读

您此时的心情

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

视觉焦点

  • 一张长长长长长图致敬人类登月50年

  • 河南义马气化厂爆炸事故已致10人死亡5人失联

独家策划

推荐阅读
中外科学家在距今约1.64亿年的侏罗纪地层中发现并证实了迄今最早具有完整舌骨的原始哺乳动物化石,19日出版的《科学》杂志介绍了这一研究成果。沈阳师范大学拥有一支高水平国际化古生物研究队伍,近年来先后产生了赫氏近鸟龙、巨齿兽等一批重大科技研究成果。
2019-07-19 16:12
置身在西宁海洋世界科普馆面积28000平方米的场馆内,仿佛来到了奇幻的海底龙宫,水藻珊瑚色彩斑斓,各类鱼群悠闲自在。作为整个海洋世界科普馆的“明星”,两只来自俄罗斯的白鲸和八只来自日本的瓶鼻海豚一来到高原就引起了高度关注。
2019-07-19 16:12
19日,《科学》杂志以研究长文(Research Article)的形式在线发表了中国工程院院士、南开大学校长曹雪涛课题组的研究,研究发现细胞核内存在能特异性识别病毒DNA的天然免疫受体分子,可启动对病毒的“强反击”。
2019-07-19 10:31
南极—艾特肯盆地在大约40亿年前形成,是太阳系中保存下来的最大的陨石坑。今年4月,研究人员在《地球物理通讯》月刊撰文称,南极—艾特肯盆地地下深处埋藏了约2.4千兆吨的巨量金属,其显然正在改变月球的引力场。
2019-07-19 10:55
从1969年7月到1972年12月,总共有12位美国宇航员通过“阿波罗计划”踏上了月球。
2019-07-19 10:54
1969年7月20日,美国宇航员尼尔·阿姆斯特朗走出登月舱,踏上月面,并说出了此后在无数场合被广泛引用的名言:“这是个人迈出的一小步,却是人类迈出的一大步。时代的车轮滚滚向前,如果每个国家和地区都不放弃联接更多智慧,不排斥汲取更多力量,人类必将取得更伟大的成就。
2019-07-19 10:52
为什么大脑可以产生复杂的动力学行为,形成丰富的大脑认知功能,其与相对稳定的大脑结构又有什么关系,这些问题始终是脑神经科学与复杂网络动力学领域的热点话题。
2019-07-19 10:51
自从“阿尔法狗”战胜李世石,运用神经网络与深度学习的人工智能给人们留下了“无所不能”的印象。
2019-07-19 10:49
日前,浙江天台县侦破了一起篡改他人高考志愿案件。无独有偶,河南中牟县也发现了一起篡改他人高考志愿事件,乔某因为琐事与同班同学刘某发生矛盾,恶意篡改了刘某的高考志愿。
2019-07-19 10:48
近日,一项鼻纹识别解决方案,一经推出就大受好评,并已最先应用于犬只身份认证。这一方案将有助于城市中的宠物管理,使AI寻宠、宠物门禁、在线犬证办理等成为可能。
2019-07-19 10:47
据吉林大学透露,该校生物考古学国际创新团队最近发现了迄今为止人类颅骨人工变形最早的实物证据。这项研究由吉林大学考古学院教授张全超和美国得克萨斯A&M大学博士王谦共同牵头完成。
2019-07-19 10:45
斯坦福大学医学院研究团队最近一项发表在《自然》上的论文指出,斑马鱼睡眠时的神经活动特征与人类相似。这意味着睡眠活动至少在4.5亿年前已经演化出来,此时地球上的动物仍然全部生活在海中。
2019-07-19 10:44
攀上“海上第一仙山”1132.7米海拔高度的崂山巨峰,尽览碧波万顷的黄海与繁花似锦的崂山山海相连、山光海色的美景,令人流连忘返。为科技企业增添创动力,崂山区围绕创业、创新、财政、税费、融资、人才、对外合作、政务服务等八大方面打出政策资金的“组合拳”。
2019-07-19 10:43
“我国年工业用能约29.1亿吨标准煤,但其中150摄氏度以下余热(低品位热能)往往是‘废热’,其总量相当于工业用能的14.2%。如果40%的余热能得到有效利用,一年就能节约1.65亿吨标煤,意义巨大。”上海交通大学制冷与低温工程研究所所长王如竹说。
2019-07-19 10:42
7月18日,由哈电集团哈尔滨电机厂有限责任公司自主研发、设计、制造的藏区最大水电站四川雅砻江两河口水电站首台混流式水轮机导水机构制造成功,通过业主公司雅砻江流域水电开发有限公司的验收。
2019-07-19 10:41
首批科创板挂牌企业鸣锣在即,作为科创板上市企业后备军,成长型科创企业跃跃欲试。培训班上,上海市科技创业中心与多家银行、证券、服务机构签署科创企业上市培育库首批特约服务商协议。
2019-07-19 10:41
在“你是什么垃圾”的善意调侃下,垃圾分类已成创业者的“新风向”,一个隐藏的千亿市场由此打开。曹磊说:“看似简单,但很多人还是会惊奇地发现,自己居然分不清楚垃圾的类别,垃圾分类小程序因此应运而生。
2019-07-19 10:40
7月18日,“探索一号”TS12航次科考第二航段正式开跑。早上8时,深潜器按照原定计划被推出潜器库,滑过轨道到达主吊缆下方,被吊起入水。
2019-07-19 10:33
1969年7月20日,“阿波罗11号”登月成功,人类的足迹首次踏上月球。50年前,科技远没有今天发达,宇航员靠什么飞到38万公里外,并在月球上安全着陆?
2019-07-19 10:32
传输矩阵方法是一套基于波动光学的数学方法,可依此法求解半透明有机太阳能电池的相关光学性能参数,建立光电转化率和透明度与膜系厚度之间的函数关系。相比之下,有机光伏材料不仅具有高度可调的光学性质,而且易制成半透明的有机薄膜,因而在半透明光伏领域具有更大的应用潜力。
2019-07-18 10:18
加载更多