>We're talking about a breakdown of all internet-connected systems
No, that is false. Loss of existing confidentiality, yes. There are other ways to prove integrity without primes, such as Vernam ciphers.