Szeroko używane algorytmy oparte na kluczu publicznym są teoretycznie podatne na atak ze strony kwantowych algorytmów faktoryzacji. To zagrożenie zależy od dostępności wielokubitowego komputera kwantowego.
W czasie, gdy komputery kwantowe staną się dostępne, istotność kryptografii post kwantowej niezwykle wzrośnie.