News for hackers. Stuff that matters.
Re:Basic Intro to Elliptic Curve Cryptography (2019) by alecbenzer on Sunday May 31, 2020 @06:29PM (#23373457)
Ah ok, so the dot operation is associative I guess?

---

I mean, once you have the keys, how do you actually use them to transform data?

Re:Basic Intro to Elliptic Curve Cryptography (2019) by john_alan on Monday June 01, 2020 @04:25AM (#23376367)
With elliptic curve crypto you don’t encrypt directly with the private key (just a number) or the public key (just an x,y point).

Instead we usually multiply our private key by someone else’s public key to get a point.

We take that points x value, hash it and use the output as a symmetric key.

The other person can take our public key and multiply it by their private key to get the same point.

We end up with something like this:

OurPrivate * TheirPub == secret point.

(TheirPub is actually equal to TheirPrivateG, thus the secret point is really OurPrivateTheirPrivate*G)

Re:Basic Intro to Elliptic Curve Cryptography (2019) by alecbenzer on Monday June 01, 2020 @08:19PM (#23385698)
Oh, I see, we're just doing Diffie-Hellman but with elliptic curves? Ok, that makes much more sense... it was confusing for the article to compare it with RSA instead of vanilla Diffie-Hellman.
Re:Basic Intro to Elliptic Curve Cryptography (2019) by john_alan on Tuesday June 02, 2020 @01:50AM (#23387922)
Yup exactly that!

“Encryption” with elliptic curves is just ECDH and then using a symmetric cipher like AES.

Signature is a little more complicated. It’s not just “encrypting a hash”