Criptografia Numaboa

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

Na Aldeia

Há 70 visitantes online

3298 registros
0 hoje
3 nesta semana
35 neste mês

Boas vindas: sis.renato

Estatística

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

Visitas de onde

Top 5:
Brasil flag 73%Brasil (45707)
Portugal flag 5%Portugal (2913)
EUA flag 3%EUA (2063)
Rússia flag 0%Rússia (254)
Holanda flag 0%Holanda (238)
62586 visitas de 100 países

Hoje:181
Ontem:2517
No mês:36771
Mês passado:25815
Total:62586
Recorde:3037
No dia:04.03.10
Leituras hoje:17848
Leituras Total:271721
Bots hoje:79
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