主题：【原创】写在习主席去美国前 -- 吴非

本猫不搞加密解密，就用三脚猫知识胡咧咧几句。

你用一个加密算法，那接受后解密时间总要在多项式(polynomial)内完成吧。解密也就相当于验证答案，所谓(verifiable)。那用大学算法入门课可知，其算法不能超出NP complete。

而量子计算机由于可以同时获得2的N次方个解，N为量子位数。也就是说，对于量子计算机来说，绝大多数，如果不是所有的加密算法在量子位赶上以后，就都是多项式时间内可以解决了，因为解决对于量子计算来说只是一个验证(verify)的问题。

也就是说，能抵御量子计算的加密算法，如果存在的话，是一般计算机根本用不了的算法，因为你加密解密的时间就不能在多项式时间内解决。