IBM刚刚宣布了“新型53量子比特量子计算机”。

在性能分析上,它与传统计算机相比,在密码分析任务上有何不同?例如。查找其SHA-256具有确定值的48位或64位值(编辑:或分解两个不同素数的乘积,或计算一些离散对数)。

#1 楼


在性能方面,它与传统计算机相比,在密码分析任务上有何不同?


根本不-IBM的量子计算机无法执行任何重要的密码分析任务。

对于53个物理量子位来说,太少了,无法做任何有趣的事情。例如,实施SHA-256将需要成千上万个逻辑量子位。

对于另一个量子位,它们甚至还不够可靠。 IBM量子计算机无法进行任何量子错误校正-这意味着,当它对量子位执行操作时,错误会堆积。任何有趣的密码分析任务都要求我们执行数百万(或更多)个量子运算。即使少量的错误累积也会使任何结果不堪重负。

评论


$ \ begingroup $
评论不用于扩展讨论;此对话已移至聊天。
$ \ endgroup $
–艾拉·罗斯(Ella Rose)
19年9月20日在18:04