Criptografia Numaboa

Home Criptografia Papers 8. Sistemas semelhantes

Na Aldeia

Há 108 visitantes online

3308 registros
0 hoje
12 nesta semana
45 neste mês

Boas vindas: paulo

Estatística

Artigos: 1064
Leituras: 6042197
Arquivados: 21
Downloads: 533
Baixados: 172407
Glossário: 1208
Bibliografia: 25
Links: 90

Visitas de onde

Top 5:
Brasil flag 73%Brasil (49406)
Portugal flag 5%Portugal (3211)
EUA flag 3%EUA (2254)
Rússia flag 0%Rússia (265)
Holanda flag 0%Holanda (240)
67893 visitas de 101 países

Hoje:282
Ontem:2619
No mês:42078
Mês passado:25815
Total:67893
Recorde:3037
No dia:04.03.10
Leituras hoje:22123
Leituras Total:291551
Bots hoje:194
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