RSA Strength

• Brute force attack: try all possible keys – the larger e and d the more secure

• The larger the key, the slower the system

• For large n with large prime factors, factoring is a hard problem

• Cracked in 1994 a 428 bit key; $100

• Currently 1024 key size is considered strong enough