

DES is symmetric key cryptography. It doesn’t rely on the difficulty of factorizing large semi-primes. It did use a 56-bit key, though.
Public key cryptography (DSA, RSA, Elliptic Curve) does rely on these things and yes it’s a 4096-bit key these days (up from 1024 in the older days).
Same. Should be rock bottom prices.