Made available in DSpace on 2014-06-12T17:38:37Z (GMT). No. of bitstreams: 2 arquivo6841_1.pdf: 931297 bytes, checksum: 085cee4fc60ae485663116a8c301807b (MD5) license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5) Previous issue date: 2009 / Novas famílias de códigos corretores de erros, criados a partir da transformada numérica de Fourier (Códigos de Fourier) e de transformadas trigonométricas sobre corpos finitos (Códigos FFCT tipo 4 par, do inglês finite field cosine transform, e Códigos FFST tipo 4 par, do inglês finite field sine transform), são apresentadas nesta dissertação. A matriz de paridade de cada código, sua dimensão e distância mínima são obtidas a partir da autoestrutura da transformada numérica de Fourier unitária e das transformadas do seno e do cosseno de corpo finito unitária. Uma técnica de decodificação para os Códigos de Fourier é proposta. No caso dos Códigos FFCT-4P e FFST-4P, se observa que, em alguns casos, os mesmos são códigos de máxima distância de Hamming mínima

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