Key Exchange (Key Exchange)

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.

Parameters

n: maximum size of numbers (prime, parameters, keys), in bits

Table of Algorithms

Name	Year	Time	Space	Approximation Factor	Model	Reference
Diffie–Hellman key exchange	1978	$O(mult(n)$*n) where mult(n) is running time on n-bit multiplication	$O(n)$	Exact	Deterministic	Time
Elliptic-curve Diffie-Hellman (ECDH)	2006	$O(mult(n)$*n^{2})? where mult(n) is running time on n-bit multiplication	$O(n)$	Exact	Deterministic	Time

Time Complexity graph

Space Complexity graph

Pareto Decades graph