首页 随机理论有望成为互联网安全的要害之匙

随机理论有望成为互联网安全的要害之匙

人间有不行破解的暗码吗?这一向是暗码学的核心问题,也是互联网年代个人隐私维护的要害。优睿科新闻网站7月28日刊文称,在一篇论文中,美国康奈尔大学理工学院的研讨人员发现了对加密技能是否都能被破解来说至关…

人间有不行破解的暗码吗?这一向是暗码学的核心问题,也是互联网年代个人隐私维护的要害。

优睿科新闻网站7月28日刊文称,在一篇论文中,美国康奈尔大学理工学院的研讨人员发现了对加密技能是否都能被破解来说至关重要的一个问题,而且找到了与旨在界定和丈量随机性的数学概念令人惊奇的相关性。

本年11月16-19日,IEEE核算机科学根底研讨会将在北卡罗林的达勒姆举办。作为合著者,康大核算机科学教授Rafael Pass将在会上宣布关于该研讨的论文《单向函数和柯氏杂乱性》。“咱们的发现,不只提醒了暗码学的根本问题,还发现了数学与核算机这两个独立范畴之间的密切联系——暗码学与算法信息论。上世纪60年代,苏联提出的一个天然核算问题证明了像私钥加密、数字签证和认证这样的根本暗码学的可行性。”Pass说。

几千年来,暗码学一向不断循环:创造一种暗码-暗码有用-被人破解-暗码无效。20世纪70年代,为了寻觅更好的加密理论,研讨人员引入了单向函数概念。例如,点着一根火柴很简单,想要康复如初却很困难——假如不在原子水平将化学物质康复,就不行能把现已烧着的火柴康复到点着之前的状况。

Pass说:“从单向概念动身,能很好了解暗码学。给音讯加密很简单,假如你有密钥,你可以解密它。那些没有密钥的人想要解密,就要‘将点着的火柴康复如初’。”

但是,研讨人员还没能证明单向函数的存在。最著名的备选计划依赖于整数因数分化。举个比如:两个随机质数相乘如23*47很简单得到1081,但假如只给出乘积1081就很难找到这两个因数。这种办法也是互联网上最常用的加密计划的根底。

Pass说:“也许是研讨人员还没找到,现在对公认的大数而言,不存在有用的分化算法。有个核心问题,是否真有一些天然问题可以用来描绘单向函数的存在。假如有,那就是问题的本源,假如你有处理这个问题的办法,便可以解开全部的单向函数。假使不知道怎么处理,实际上就可以取得一个无法破解的暗码。”

数学家在20世纪60年代发现了柯氏杂乱性,它可以对一串数字的随机数量或形式进行量化。一串数字的柯氏杂乱性被界说为可以生成这串数字的最短长度的核算机程序。长久以来,这个问题一向招引着数学家和核算机科学家的重视。

Pass和博士研讨生Yanyi Liu证明,假如核算的时刻有限,且柯氏杂乱性很高,那么单向函数便存在。虽然这仅仅理论发现,但它对包含互联网安全在内的暗码学有着潜在的影响。

Pass说:“假如你能提出一种处理有限时刻内柯氏杂乱性问题的算法,那么你就能破解全部加密计划、全部数字签名和全部暗码。但假如不存在这种算法,就能凭借单向函数取得安全的加密计划和数字签名。”

版权声明:本文由科界渠道原创编译,中文内容仅供参考,全部内容以英文原版为准。转载请注明来历科技工作者之家—科界App。

本文来自网络,不代表本站立场。转载请注明出处: https://www.percussionsessions.com/show/7896.html
上一篇
下一篇

发表评论