Năm 1994, Shor đã công bố thuật toán phân tích số và tính logarit rời rạc trong thời gian đa thức trên máy tính lượng tử. Điều đó có thể suy ra rằng các hệ mật RSA, ElGamal,... có thể sẽ bị phá. Chính vì vậy mà vấn đề Mật mã sau khi có máy tính lượng tử (post- quantum cryptography, PQCrypt) ra đời.