可以把任意离散群映射在多项式时间解决,而任意离散群(伽罗华群)群映射在普通图灵机上是个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能被很好实现的迹象。