Discrete Logarithm (DL) — The problem of function inversion in a finite multiplicative group.

Elliptic Curves (EC) — The encryption algorithm uses the operation of multiplying a point by an integer in a finite field.

The basic idea is that the operations of raising to a power or multiplying a point by a scalar are irreversible.

DL EC
G Shared number (point)
Ask Alice's secret key
Apk = GAsk Apk = Ask × G Alice's public key
Bsk Bob's secret key
Bpk = GBsk Bpk = Bsk × G Bob's public key
Ks = BpkAsk Ks = Ask × Bpk The shared key is calculated by Alice
Ks = ApkBsk Ks = Bsk × Apk The shared key is calculated by Bob
Ks = ApkBsk = GBsk × Ask = BpkAsk Ks = Ask × Bsk × G Substitution of arguments demonstrating the equivalence of calculations К
Subskribita.net