Criptografia Numaboa

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

Na Aldeia

Há 33 visitantes online

2904 registros
0 hoje
6 nesta semana
13 neste mês

Boas vindas: tiagotc

Estatística

Artigos: 863
Artigos lidos: 4121629
Arquivados: 42
Downloads: 417
Baixados: 164261
Glossário: 1199
Bibliografia: 24
JoomlaWatch Stats 1.2.7 by Matej Koval

Visitas de onde?

87,4%Brasil Brasil
9,7%Portugal Portugal
0,8%EUA EUA
0,2%Espanha Espanha
0,1%Japão Japão

Visitantes

Hoje: 8
Ontem: 1311
Esta semana: 2655
Semana passada: 6313
Este mês: 6122
Mês passado: 55669
Total: 166443

Registro/Login

Para fazer login ou registrar-se

Usuários registrados têm algumas regalias!
13. Equivocação para Substituição Simples PDF Imprimir Indique esta página
Avaliação: / 0
PiorMelhor 
Criptografia Numaboa - Papers
Escrito por Shannon   
Sáb, 08.12.2007 19: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



Atualização Ter, 03.06.2008 17:10