smashy

smashy

  • 1 Post
  • 183 Comments
Joined 6 months ago
cake
Cake day: December 29th, 2024

help-circle

  • prime number factorization is the basis of assymetric cryptography. basically, if I start with two large prime numbers (DES was 56bit prime numbers iirc), and multiply them, then the only known solution to find the original prime numbers is guess-and-check. modern keys use 4096-bit keys, and there are more prime numbers in that space than there are particles in the universe. using known computation methods, there is no way to find these keys before the heat death of the universe.