The basic idea behind 2-key encryption and how you use it is pretty comprehensive. But what’s the math function that goes into generating 2 one way keys that are inverses of each other, but can’t reverse themselves?
In: Technology
While the precise math is pretty complex, encryption is essentially multiplying two large prime numbers together, reversing that with the key is the equivalent of factoring that result back into the two primes.
Multiplying two numbers, even two 100 digit numbers, is an easy step by step process that directly produces the resulting 200 digit number. Getting those two numbers back boils down to a guessing a bunch of 100 digit numbers until you find the right one, and can take years on a supercomputer.
Latest Answers