Criptografia Numaboa

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

Na Aldeia

Há 70 visitantes online

3304 registros
0 hoje
9 nesta semana
41 neste mês

Boas vindas: Xico

Estatística

Artigos: 1063
Leituras: 6036604
Arquivados: 21
Downloads: 533
Baixados: 172238
Glossário: 1208
Bibliografia: 25
Links: 90

Visitas de onde

Top 5:
Brasil flag 73%Brasil (47546)
Portugal flag 5%Portugal (3071)
EUA flag 3%EUA (2134)
Rússia flag 0%Rússia (259)
Holanda flag 0%Holanda (239)
65143 visitas de 100 países

Hoje:151
Ontem:2587
No mês:39328
Mês passado:25815
Total:65143
Recorde:3037
No dia:04.03.10
Leituras hoje:19386
Leituras Total:280938
Bots hoje:86
Dados desde:16.02.2010

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