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 К |