Block Ciphers (Block Ciphers)

From Algorithm Wiki
(Redirected from Family:Block Ciphers)
Jump to navigation Jump to search

Description

A block cipher is a pair of functions $E: \{0, 1\}^k \times \{0, 1\}^n \rightarrow \{0, 1\}^n$ and $D: \{0, 1\}^k \times \{0, 1\}^n \rightarrow \{0, 1\}^n$ that encode and decode a length $n$ string with a length $k$ key.

Parameters

$n$: text length (block size)

$k$: key length

Table of Algorithms

Name Year Time Space Approximation Factor Model Reference
Lucifer / DES 1976 $O(n)$ $O(n)$? Exact Deterministic
IDEA 1991 $O(n)$ $O(n)$? Exact Deterministic
RC5 1994 $O(n)$ $O(k+rw)$? Exact Deterministic Time
Rijndael / AES 2001 $O(n)$ $O(n)$? Exact Deterministic Time
Blowfish 1993 $O(n)$ $O(n)$? Exact Deterministic Time