"For the techies who are wondering, the encryption on the credit card information is 4096 bit RSA."
Why would they be using RSA to encrypt fields in an internal database, rather than a symmetric algorithm?
If they really did use RSA, I'd wager they did not pad it correctly and don't have any authentication.