3 ms·
> In fact, most cryptography only works off of probability. Not only keys or RNG, but also on routine algorithms like finding a prime number. Usually in crypto
by eeegnu 5y ago
> In fact, most cryptography only works off of probability. Not only keys or RNG, but also on routine algorithms like finding a prime number.
Usually in cryptography problems when we assume that our assumptions hold (e.g. there's no better method than a semi sophisticated brute force), you get that probability down to a negligible number. And I recall learning that some key generating systems will even have a list of known cracked large primes, and check to make sure what it generates isn't in that list (in case the systems RNG is biased.)