News for hackers. Stuff that matters.
Re:(Very) Basic Intro to Elliptic Curve Cryptography by ragona on Sunday February 14, 2021 @02:00PM (#26135054)
This post leaves out a key difference between something like RSA and EC, which is that EC doesn’t actually provide an encryption function. You end up using an integrated encryption scheme.

https://en.m.wikipedia.org/wiki/Integrated_Encryption_Scheme

This is intuitively similar to how TLS works, in which asymmetric concepts are used in conjunction with a KDF and hashing algorithm to agree upon a per-session symmetric key.

Re:(Very) Basic Intro to Elliptic Curve Cryptography by tialaramex on Sunday February 14, 2021 @04:48PM (#26136577)
> This is intuitively similar to how TLS works

How TLS 1.3 works.

This way of proceeding was introduced earlier, but wasn't the only option until TLS 1.3, in TLS 1.2 for example, even though chances are any TLS 1.2 sites you run offer a more modern Elliptic curve scheme, it was mandatory to implement TLS_RSA_WITH_AES_128_CBC_SHA.

For TLS_RSA_WITH_AES_128_CBC_SHA (and many other schemes) RSA is being used to transport the session keys chosen by the client (and thus implicitly authenticate the server). This means if an adversary gains possession of the server's RSA private key, even perhaps several years later, that's enough to decrypt the session key and thus decrypt all messages that adversary might have captured before.

Whereas with the schemes using Ephemeral Diffie Hellman (whether conventional or elliptic curve) once those ephemeral values are discarded going forward the only way to decrypt the messages secured by them would be something like Shor's algorithm to break DH, hence the term "Forward Secrecy".

Re:(Very) Basic Intro to Elliptic Curve Cryptography by some_furry on Sunday February 14, 2021 @03:24PM (#26135903)
The fact that ECC doesn't provide an encryption function is actually a feature, in my opinion:

It's impossible to accidentally encrypt a message with the asymmetric cryptographic primitive in the ECC case, but not in the RSA case. This makes ECC misuse-resistant in a way that RSA isn't.

(Although, strictly speaking, you can "encrypt directly" with elliptic curve schemes if you use ElGamal--which might even be desirable in weird systems. Fortunately, most high-level cryptography libraries that offer ECC don't expose the APIs to facilitate this.)

Re:(Very) Basic Intro to Elliptic Curve Cryptography by ragona on Wednesday February 17, 2021 @11:22AM (#26168117)
Agreed! The fact that you can directly encrypt with RSA has been the source of all kinds of misuse-related issues.
Re:(Very) Basic Intro to Elliptic Curve Cryptography by bjoli on Monday February 15, 2021 @12:42AM (#26139483)
But to be fair, nobody uses just RSA. It is too slow. It is used to do what ECC does: setting up shared keys for something like AES.