Absolutely. It's still pretty expensive to take a 257-bit power of a 1024-bit number with modular exponentiation, though.