Random 量子计算机对伪随机发生器的可预测性

Random 量子计算机对伪随机发生器的可预测性,random,quantum-computing,Random,Quantum Computing,未来强大的量子计算机能预测经典的伪随机发生器吗?还是已经证明这是不可能的 如果它们是可预测的,科学家们知道是否存在量子计算机无法预测的伪随机数吗?经典密码伪随机数生成器CPRNG的安全性总是基于一些硬假设,例如因子分解很难或SHA-256函数很难碰撞 量子计算机使一些计算问题变得更容易。这违反了一些旧的假设。但不是所有的 例如,它很可能被量子计算机打破,但没有人知道如何打破量子计算机。显示你能用量子计算机打破所有经典的CPRNG就等于显示=NP,这是不可能的 即使量子计算机打破了所有经典的CPR

未来强大的量子计算机能预测经典的伪随机发生器吗?还是已经证明这是不可能的


如果它们是可预测的,科学家们知道是否存在量子计算机无法预测的伪随机数吗?

经典密码伪随机数生成器CPRNG的安全性总是基于一些硬假设,例如因子分解很难或SHA-256函数很难碰撞

量子计算机使一些计算问题变得更容易。这违反了一些旧的假设。但不是所有的

例如,它很可能被量子计算机打破,但没有人知道如何打破量子计算机。显示你能用量子计算机打破所有经典的CPRNG就等于显示=NP,这是不可能的


即使量子计算机打破了所有经典的CPRNG,它们也恰好填补了这个漏洞。它们。

我投票结束这个问题,因为它更多的是关于加密而不是编程