you are viewing a single comment's thread
view the rest of the comments
[–] 7 points 2 weeks ago (4 children)

Essentially all internet security is based on the fundamental idea that if you have some really big randomly selected prime number, you can do math on it easily to get a final value, but doing the math backwards to find the original prime number is computationally infeasible. Your prime number is secret, the calculated final value is public. You can sign data with your prime number private key and someone can use the corresponding public key to verify that the data was signed with the corresponding private key.

It's really important that your private key stays private. It's really important that your private key can't be brute forced by trying a bunch of numbers to guess your secret prime number.

Your private key should be using a number like 11185240471355026063328096486023294694077671402173515074581823211722702563586240744645728206308310973537336052780084.

It would be really bad if your private key was something like 4. It would be REALLY BAD if that private key was used to sign a bunch of data used for internet security.

https://scotthelme.co.uk/eight-bits-of-trust-emudhras-ca-keys-cracked-in-milliseconds/

P.S. I don't actually know if all algorithms use only prime numbers or if some of them can use non-primes.

  • source
  • hideshow 4 child comments
  • [–] 1 point 2 weeks ago (3 children)

    I thought 4 was the password to recover or lock the private key. Been out of IT for awhile, what am I missing? For example, how could I use 4 to get the private key?

  • source
  • parent
  • hideshow 3 child comments
  • [–] 4 points 2 weeks ago (2 children)
  • [–] 1 point 2 weeks ago (1 child)

    JFC, that's worse than I imagined. Thought it was a recovery thing, but now I'm questioning if that's even possible. What am I thinking of? I could swear I've entered a password making key pairs.

  • source
  • parent
  • hideshow 1 child comment