Criptografia Numaboa

Home Criptografia Papers 8. Sistemas semelhantes

Na Aldeia

Há 130 visitantes online

3306 registros
1 hoje
10 nesta semana
43 neste mês

Boas vindas: Italo

Estatística

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

Visitas de onde

Top 5:
Brasil flag 73%Brasil (48638)
Portugal flag 5%Portugal (3166)
EUA flag 3%EUA (2192)
Rússia flag 0%Rússia (260)
Holanda flag 0%Holanda (240)
66845 visitas de 100 países

Hoje:1853
Ontem:2587
No mês:41030
Mês passado:25815
Total:66845
Recorde:3037
No dia:04.03.10
Leituras hoje:25150
Leituras Total:286702
Bots hoje:327
Dados desde:16.02.2010

Login



Kanji da hora




Faça contato






8. Sistemas semelhantes PDF Imprimir Indique esta página
(0 votos, média 0 de 5)
Escrito por Shannon   
Qua, 28.11.2007 08:34

Teoria da Comunicação de Sistemas Secretos

C. E. Shannon

Parte 1 - Estrutura Matemática de Sistemas Secretos

8. Sistemas semelhantes

Dois sistemas secretos R e S serão considerados semelhantes se existir uma transformação A que tenha um inverso A-1 de modo que

R = AS

Isto significa que cifrar com R é o mesmo que cifrar com S e depois atuar no resultado com a transformação A. Se escrevemos R~S para indicar que R é semelhante a S, então fica claro que R~S implica em S~R. R~S e S~T também implica que R~T e, finalmente, que R~R. Isto pode ser resumido dizendo que a semelhança é uma relação de equivalência.

A importância criptográfica da semelhança é que, se R~S, então R e S são equivalentes sob o ponto de vista criptoanalítico. Na verdade, se um criptoanalista interceptar um criptograma do sistema S, ele pode transformá-lo em um do sistema R simplesmente aplicando a transformação A. Um criptograma do sistema R é transformado para um do S aplicando-se A-1. Se R e S forem aplicados ao mesmo idioma ou espaço de mensagem, então há uma correspondência de um-para-um entre os criptogramas resultantes. Criptogramas correspondentes dão a mesma distribuição de probabilidades a posteriori para todas as mensagens.

Se alguém tiver um método para quebrar o sistema R, então qualquer sistema S semelhante a R pode ser quebrado reduzindo-o a R através da aplicação da operação A. Este é um dispositivo frequentemente usado na criptoanálise prática.

Como exemplo trivial, uma substituição simples onde os substitutos não são letras, mas símbolos arbitrários, é semelhante à substituição simples que usa letras como substitutos. Um segundo exemplo são as cifras de César e César reverso. A última, algumas vezes, é quebrada depois de transformada no tipo César. Isto pode ser feito revertendo o alfabeto no criptograma. As Vigenère, Beaufort e Variação da Beaufort são todas semelhantes quando a chave for randômica. A cifra de "auto-chave" (onde a mensagem é usada como "chave") preparada com a chave K1 K2 ... Kd é semelhante a um tipo Vigenère com a chave adicionada e subtraída Mod 26 em alternância. A transformação A, neste caso, é a "decifração" da auto-chave com uma série d de A's para a chave preparatória.




Tradução vovó Vicki vovo Vicki

Atualização Ter, 03.06.2008 16:03