Cryptography 我们能用量子算法破解RSA/AES加密文档吗?如果是,我们怎么做?

Cryptography 我们能用量子算法破解RSA/AES加密文档吗?如果是,我们怎么做?,cryptography,aes,rsa,quantum-computing,Cryptography,Aes,Rsa,Quantum Computing,RSA和AES-256是加密“绝密”文档的定义标准。有可能使用肖尔和格罗弗等量子算法进行攻击吗?众所周知,破解对称密码的最佳量子算法是格罗弗算法 使用Grover算法,我们可以以2^128的复杂度打破AES-256。这在目前的量子计算机和我们有生之年可能看到的任何量子计算机上都是不可能的。简而言之,使用当前的量子算法,AES-256是不可破解的 RSA的情况并非如此。RSA可以用量子算法破解,但不能用当前的量子计算机破解。所以现在,使用RSA(或DSA或ECDSA)是安全的,但是如果量子计算机变

RSA和AES-256是加密“绝密”文档的定义标准。有可能使用肖尔和格罗弗等量子算法进行攻击吗?

众所周知,破解对称密码的最佳量子算法是格罗弗算法 使用Grover算法,我们可以以2^128的复杂度打破AES-256。这在目前的量子计算机和我们有生之年可能看到的任何量子计算机上都是不可能的。简而言之,使用当前的量子算法,AES-256是不可破解的


RSA的情况并非如此。RSA可以用量子算法破解,但不能用当前的量子计算机破解。所以现在,使用RSA(或DSA或ECDSA)是安全的,但是如果量子计算机变得更好(如果,而不是),我们可能需要切换到不同的签名方法。关于这一点,有相当多的研究称为后量子密码术。

欢迎来到stackoverflow。。。请看一下这里。。。在这里。。。我投票结束这个问题,因为这是关于密码学,而不是编程。