• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 1
  • Tagged with
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
1

Trigonometria sobre corpos finitos: novas definições e cenários de aplicação

LIMA, Juliano Bandeira 31 January 2008 (has links)
Made available in DSpace on 2014-06-12T17:35:19Z (GMT). No. of bitstreams: 2 arquivo6837_1.pdf: 1803760 bytes, checksum: 810e28d84a872bac2a9c54d63bdd43f2 (MD5) license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5) Previous issue date: 2008 / Nesta tese, são introduzidas novas ferramentas matemáticas relacionadas à trigonometria sobre corpos finitos e propostos alguns cenários de aplicação para as mesmas. O ponto de partida para o trabalho desenvolvido é a inédita definição das transformadas trigonométricas sobre corpos finitos (FFTT), o que inclui oito transformadas do co-seno (FFCT) e oito do seno (FFST). Estabelecidas as suas principais propriedades, propõem-se duas aplicações. A primeira delas é uma marca d água digital frágil no domínio da FFCT; na segunda, demonstrase o uso da propriedade de convolução simétrica das FFTT na filtragem de imagens. Em seguida, investiga-se a auto-estrutura das FFTT. Tal estudo revela alguns aspectos acerca da capacidade de formatar distribuições de probabilidade sobre os inteiros que essas transformadas possuem e cujo emprego em Criptografia é sugerido. Ainda com base nas referidas auto-estruturas, propõe-se uma técnica para separação cega de seqüências. Para isso, toma-se como refe-rência um cenário de comunicação multiusuário, em que as informações oriundas de fontes distintas interferem de forma aditiva e são posteriormente recuperadas. Por fim, define-se a função co-seno inversa sobre corpos finitos, a qual é empregada numa nova definição para polinômios de Chebyshev em GF(p). Tal definição possibilita demonstrar a segurança de criptossistemas baseados nos polinômios mencionados. Ainda nesse contexto, introduz-se um algoritmo rápido para multiplicação de polinômios na forma de Chebyshev. Ao longo de todo o trabalho, são realizadas diversas simulações e apresentados resultados que permitem avaliar as vantagens dos métodos propostos sobre alternativas convencionais. Simultaneamente, fornecem-se diretrizes que indicam a possibilidade de desenvolver outros trabalhos em que os cenários de aplicação discutidos sejam tratados de forma mais específica

Page generated in 0.1241 seconds