Why do prime numbers matter for encryption?
Multiplying two large primes is easy, but recovering them from the product is extremely hard. Public key systems such as RSA rely on that gap to keep messages secret.
Starter thread · AI-reviewed against its sources