Made available in DSpace on 2014-06-12T17:35:33Z (GMT). No. of bitstreams: 2
arquivo6934_1.pdf: 1574537 bytes, checksum: 81f967298891df6d9586a0ac10d63505 (MD5)
license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5)
Previous issue date: 2006 / O presente trabalho de investigação teve como objetivos: a) rever o tratamento de Teoria
da Informação dado ao tipo de substituição homofônica de Günther, b) propor seu aprimoramento,
c) investigar a implementação prática da substituição homofônica, considerando que
as probabilidades dos símbolos do texto-claro são números racionais. O conceito de Shannon
de cripto-sistema fortemente ideal é enfocado neste estudo pelo fato de prover a motivação
para o uso de qualquer tipo de substituição homofônica. A definição de substituição homofônica
de comprimento variável é revista juntamente com a condição necessária e suficiente
para tal substituição ser perfeita, isto é, para criar uma seqüência completamente aleatória.
Algumas técnicas de substituição homofônica padrão assim como de subs-tituição homofônica
com restrição foram analisadas, sendo introduzidas duas novas técnicas de substituição
homofônica padrão que pertencem a uma classe denominada de Substituição Homofônica
Símbolo-a-Símbolo. Uma técnica de substituição homofônica com restrição foi proposta, assim
como uma solução alternativa para o problema clássico de geração de uma distribuição
de probabilidade discreta uniforme usando duas ou mais moedas desbalanceadas por meio do
uso de técnicas de substituição homofônica com restrição. Observa-se, então que as técnicas
aqui introduzidas contribuem não só para a obtenção de cripto-sistemas simétricos mais resistentes
à criptoanálise, como para a geração de números aleatórios, podendo ser utilizadas
também em testes e simulações de sistemas de comunicações, assim como em outras aplicações
computacionais
| Identifer | oai:union.ndltd.org:IBICT/oai:repositorio.ufpe.br:123456789/5029 |
| Date | January 2006 |
| Creators | CAMARA, Danille Paes Barretto de Arruda |
| Contributors | ROCHA JÚNIOR, Valdemar Cardoso da |
| Publisher | Universidade Federal de Pernambuco |
| Source Sets | IBICT Brazilian ETDs |
| Language | Portuguese |
| Detected Language | Portuguese |
| Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/doctoralThesis |
| Source | reponame:Repositório Institucional da UFPE, instname:Universidade Federal de Pernambuco, instacron:UFPE |
| Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.0022 seconds