困惑一个不可破解的代码

日期:2018-02-01 09:05:09 作者:却弟旌 阅读:

一个已有150年历史的数学难题现在已经被扭曲,可能导致开发出不可破解的代码来保护电子通信,例如互联网交易位于加利福尼亚州圣何塞的IBM Almaden研究中心的Miklos Ajtai设计了一种产生所谓晶格问题的方法,其中没有找到任何简单的解决方案技术上个月,Ajtai在费城的计算机协会会议上展示了他的方法现代密码学依赖于难以解决的数学问题,超级计算机需要几个世纪才能找到解决方案但通常难以破解的数学问题可能具有易于解决的特定实例,如果您不小心使用其中一个来编码您的消息,您可能会遇到麻烦例如,许多加密代码基于一个数字,该数字是两个非常大的素数的乘积因为通常很难找到作为代码关键的两个素数,所以代码被认为是安全的但是有一些特殊情况的素数产品容易因素现在,Ajtai已经在数学上证明了用他的方法创建的每个格子问题同样难以解决这些问题使用公式来构建所需点数的网络解决方案是找到两个或多个点之间的最短距离随着您添加更多积分,问题几乎无法解决对于加密,您将从解决方案开始并回到原始问题 “这是一个突破麻省理工学院的数学家Shafi Goldwasser表示,许多数学家已经研究过这些问题而无法解决这些问题她说,