Aproximações Teóricas

Espaço de texto

Número de combinações de texto diferentes (M)

Espaço do criptograma

Número de combinações de criptograma diferentes (C)

Espaço das chaves

Número de chaves diferentes para um algoritmo de cifra (K)

Cifra perfeita

Dado c j ϵ C, H (M | C ) = H M

• H (M | C) é a entropia condicional de M dado C

• H (M) é a entropia de M

•#K ≥ #C ≥≥#M