Criptografia Numaboa

Home Criptografia Papers 13. Equivocação para Substituição Simples

Na Aldeia

Há 111 visitantes online

3630 registros
0 hoje
14 nesta semana
4 neste mês

Boas vindas: flor

Estatística

Membros: 3639
Artigos: 1045
Links: 90
Leituras: 6681079

Login



Kanji da hora




Faça contato






13. Equivocação para Substituição Simples PDF Imprimir Indique esta página
(0 votos, média 0 de 5)
Escrito por Shannon   
Sáb, 08.12.2007 18:12

Teoria da Comunicação de Sistemas Secretos

C. E. Shannon

Parte II - Secretismo Teórico

13. Equivocação para Substituição Simples numa Linguagem de Duas Letras

Agora vamos calcular a equivocação na chave ou mensagem quando uma substituição simples é aplicada a uma linguagem de duas letras, com probabilidades p e q para 0 e 1, e com letras sucessivas escolhidas independentemente.

Temos:

HE(M) = HE(K) = -Σ P(E) PE(K) log PE(K)

A probabilidade de que E contenha exatamente s zeros numa permutação em particular é:

1/2(psqN-s + qspN-s)

e as probabilidades a posteriori da identidade e das substituições invertidas (apenas as duas no sistema) são, respectivamente:

Image

Existem Image termos para cada s, portanto

Image

Equivocação
Fig. 6 - Equivocação para Substituição Simples numa Linguagem de Duas Letras

Para p = 1/3, q = 2/3 e para p = 1/8 e q = 7/8, HE(K,N) foi calculado e é mostrado na Fig. 6.


Tradução vovó Vicki vovo Vicki



Atualização Qua, 17.06.2009 19:44