Rainbow tables as a solution to large prime factoring

From one of my favorite books ever, Applied Cryptography by Bruce Schneier “If someone created a database of all primes, won’t he be able to use that database to break public-key algorithms? Yes, but he can’t do it. If you could store one gigabyte of information on a drive weighing one gram, then a list … Read more