Key Exchange (Key Exchange)

From Algorithm Wiki
(Redirected from Family:Key Exchange)
Jump to navigation Jump to search

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

Key Exchange - Time.png