<<返回上一页

我的量子算法不会破坏互联网......

发布时间:2017-07-02 04:41:02来源:未知点击:

作者:Celeste Biever(图片来源:Charles H. Bennett)麻省理工学院的Peter Shor解释了为什么他设计了一种能够解开我们的在线数据加密的量子计算机的算法互联网安全依赖于我们的计算机无法破坏其密码系统的事实但是你设计的量子算法有可能做到这一点为什么创造它我的动机是看看你能用量子计算机做些什么早期的量子算法通过使用周期性来工作 - 一些数字序列有规律地重复的趋势这与分解有关,或者找出哪些较小数字的大数字可以被整除,所以我认为量子计算机可能能够分解大数由于互联网密码系统依赖于当前计算机无法分解大数字的事实,我认为一个足够强大的量子计算机可以打破这些系统您是否担心1994年完成“Shor算法”后的影响我发现别人不知道的东西让我感觉很棒如果我没有做到,其他人最终会有当时量子计算机是完全假设的,我并不认为可以建造一个现在唯一建造的是玩具,所以他们还不能接近大到足以构成风险的因子 21是量子计算机分解的最大数字我们什么时候担心如果你开始考虑10位数的数字,那么它将开始变得可怕我认为我们五年或十年都很安全,可能更多量子密码学不能通过因子分解来打破它有一天会取代标准的密码系统吗对于短距离,构建量子密钥分发网络来加密数据并不困难在较长的距离上,光纤网络每50公里左右就需要量子中继器,因为很难长距离维持量子态即使它们在那时很便宜,也需要大量投资为量子计算机编写算法要困难多少更加困难量子计算机依赖于一种干扰形式 - 基本上与光波干涉相同的现象,在更多的数学环境中正确答案的计算路径需要建设性地干预,而错误答案的那些应该破坏性地干涉我们还不知道如何做到这一点为什么在我们还没有适当的硬件运行它们时编写量子算法使用量子计算机可以做的事情越多,构建它们就越重要例如,您应该能够使用它们来更好地设计药物,使用预测分子化学的量子效应目前,制药公司使用传统软件来模拟这些效果,但如果你能使用实际的量子计算机,你可能会做得更好您认为消费者量子计算机将会变得司空见惯吗我不确定他们会不会起飞你的桌面上不会有量子计算机 - 它们必须保持在0.15开尔文(-273°C)才能开始但物理学家可能会通过互联网访问 Peter Shor是麻省理工学院的计算机科学家他的量子算法可以破解在线保护我们数据的加密 - 但只有在构建了足够强大的量子计算机时才会出现这篇文章出现在标题“量子难题”下的更多关于这些主题: