Key exchange
Jump to navigation
Jump to search
Problem Description
Key exchange (also key establishment) is a method in cryptography by which cryptographic keys are exchanged between two parties, allowing use of a cryptographic algorithm.
Bounds Chart
Step Chart
Improvement Table
| Complexity Classes | Algorithm Paper Links | Lower Bounds Paper Links |
|---|---|---|
| Exp/Factorial | ||
| Polynomial > 3 | ||
| Cubic | Diffie–Hellman key exchange (1978) | |
| Quadratic | Elliptic-curve Diffie-Hellman (ECDH) (2006) | |
| nlogn | ||
| Linear | ||
| logn |