Key exchange

From Algorithm Wiki
Revision as of 11:57, 10 October 2022 by Admin (talk | contribs) (Created page with "== 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 == 1050px == Step Chart == 1050px == Improvement Table == {| class="wikitable" style="text-align:center;" width="100%" !width="20%" | Complexity Classes !! width="40%" | Algorithm Paper...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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

Key exchangeBoundsChart.png

Step Chart

Key exchangeStepChart.png

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