可以把任意离散群映射在多项式时间解决，而任意离散群（伽罗华群）群映射在普通图灵机上是个NP-HARD问题，且RSA加密这个NP问题，很巧是这个NP-HARD问题的NP域的子集（差不多的意思，因为密钥是prime factor，但去除prime factor这个因素，又变成离散群映射的经典NP-HARD问题）。说个人话，也就是说，任意n-factor问题，还有椭圆曲线在伽罗华Z^p群的离散映射问题，都是可以被经典图灵机reduce到最根本的离散群映射这个NP-HARD问题，而这个离散群映射，有shor算法可以在量子计算机上以多项式方法解决（我记得是有一个量子计算用的专门的数论素数快筛帮助的，太久了不记得了），那么也就是说，如果量子计算机实现了，所有的非对称加密算法，RSA的prime factor和椭圆曲线群映射，都可以在多项式时间被破解，而目前非对称加密未来可能出现更好的算法，其理论上的上限应该也只是reduce到一个离散伽罗华群映射的问题，所以如果有了量子计算机，理论上所有的非对称加密算法将全部失效，HTTPs没用了，银行的U盾啥的也没用了。但不用担心，目前看来没有任何qubit能被很好实现的迹象。