Bitcoin actually uses ECDSA for its digital signatures, which relies on the difficulty of calculating discrete logarithms rather than factoring. However I believe that there are efficient quantum algorithms for that, too.