Submitted by Cláudia Bueno (claudiamoura18@gmail.com) on 2015-11-12T20:02:55Z No. of bitstreams: 2 Dissertação - Jonas Augusto Kunzler - 2015.pdf: 5934373 bytes, checksum: a736817202816bba60673f1a39184580 (MD5) license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) / Approved for entry into archive by Luciana Ferreira (lucgeral@gmail.com) on 2015-11-13T10:40:49Z (GMT) No. of bitstreams: 2 Dissertação - Jonas Augusto Kunzler - 2015.pdf: 5934373 bytes, checksum: a736817202816bba60673f1a39184580 (MD5) license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) / Made available in DSpace on 2015-11-13T10:40:49Z (GMT). No. of bitstreams: 2 Dissertação - Jonas Augusto Kunzler - 2015.pdf: 5934373 bytes, checksum: a736817202816bba60673f1a39184580 (MD5) license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) Previous issue date: 2015-04-14 / New technologies that have emerged from the transistor advent enabled digital signal processing techniques were aggregated to systems operated or partially in analog improving performance of these systems. Added to this the use of sensor arrangements which made it possible to identify the directions of signals of interest and are used in critical areas of knowledge, such as in tracking radar systems; in astronomy; in sonar systems; mobile communications; the estimation of direction of arrival; in seismology and medical diagnosis and treatment. This work aims to study specific features of an estimation method of direction of arrival based on a linear array of sensors with special attention to mobile communications. Some methods have been proposed in order to get the position of a source of electromagnetic waves and can cite the MUSIC, the MODEX and SEAD, the latter of fundamental importance to this work because it is the basis of conducted research and because it is a new method, lacked further clarification with regard to the differential spectrum, their origin, meaning and importance, as well as obtaining an analytical expression to describe their conduct on the variables that compose the system. Based on eigenvalue decomposition of the correlation matrix has been observed that the differential spectrum is basically a matrix norm calculation, with the largest eigenvalue of the matrix is ​​also standard 2-induced vector. It was proposed to use the Frobenius norm which is simpler to be computed, and consequently requires less computational effort. Moreover, the behavior of the angular spectrum calculated using the Frobenius norm is fully described by the sum of cosines with the formulation described for each part which composes the calculation of the standard. Through this outcome was possible to analyze aspects related to angular resolution, the number of signal sources, the number of sensors, the influence of noise and the correlation between sources. / Novas tecnologias que surgiram a partir do advento transistor permitiram técnicas de processamento digital de sinais fossem agregadas a sistemas que operavam ou parcialmente de forma analógica aprimorando o desempenho desses sistemas. Soma-se a isto a utilização de arranjos de sensores que possibilitaram a identificação das direções dos sinais de interesse e são empregados em importantes áreas do conhecimento, como por exemplo, em sistemas de rastreamento por radar; na Astronomia; em Sistemas sonares; nas comunicações móveis; na estimação de direção de chegada; na sismologia e no diagnóstico e tratamento médico. Este trabalho tem como objetivo estudar características específicas de um método de estimação de direção de chegada baseado em um arranjo linear de sensores com atenção especial em comunicações móveis. Alguns métodos foram propostos com o fim de obter a posição de uma fonte de ondas eletromagnéticas, podendo-se citar o MUSIC, o MODEX e o SEAD, este último de fundamental importância para este trabalho, pois, ele é a base da investigação conduzida e por se tratar de um método novo, carecia de mais esclarecimentos no que diz respeito ao espectro diferencial, sua origem, significado e importância, como também a obtenção de uma expressão analítica que descrevesse seu comportamento em função das variáveis que compões o sistema. Baseado na decomposição em autovalores da matriz de correlação observou-se que o espectro diferencial é basicamente um cálculo de norma matricial, sendo que o maior autovalor da matriz é também a norma 2 induzida por vetor. Propôs-se a utilização da norma de Frobenius que é mais simples de ser calculada e, consequentemente, exige menos esforço computacional. Além disso, o comportamento do espectro angular calculado com a norma de Frobenius é totalmente descrito através da soma de cossenos com a formulação descrita para cada parcela que compõe o cálculo da norma. Através deste resultado foi possível analisar aspectos referentes à resolução angular, ao número de fontes de sinal, ao número de sensores, à influência do ruído e à correlação entre as fontes.

S-boxes are key components of many symmetric cryptographic primitives. Among them, some block ciphers and hash functions are vulnerable to attacks based on differential cryptanalysis, a technique introduced by Biham and Shamir in the early 90’s. Resistance against attacks from this family depends on the so-called differential properties of the S-boxes used. When we consider S-boxes as functions over finite fields of characteristic 2, monomials turn out to be good candidates. In this Master’s Thesis, we study the differential properties of a particular family of monomials, namely those with exponent 2ͭᵗ-1 In particular, conjectures from Blondeau’s PhD Thesis are proved. More specifically, we derive the differential spectrum of monomials with exponent 2ͭᵗ-1 for several values of t using a method similar to the proof Blondeau et al. made of the spectrum of x -<img src="http://www.diva-portal.org/cgi-bin/mimetex.cgi?%5Crightarrow" /> x⁷. The first two chapters of this Thesis provide the mathematical and cryptographic background necessary while the third and fourth chapters contain the proofs of the spectra we extracted and some observations which, among other things, connect this problem with the study of particular Dickson polynomials.