Criptografia de Chave Pública com Base em Códigos

Este trabalho de dissertação foca o sistema criptográfico de McEliece. Este é um sistema criptográfico de chave pública que tira partido do facto do problema de descodificação de um código linear geral ser NP-completo. Mais especificamente, este sistema criptográfico usa um código de Goppa sobre um corpo finito como chave privada, para o qual existe um algoritmo de descodificação eficiente, e um código linear geral, derivado do código Goppa anterior, como chave pública. Assim, neste trabalho, começa-se por analisar alguns resultados sobre corpos finitos, necessários ao longo desta dissertação. Posteriormente, estudam-se os códigos lineares sobre corpos finitos, em particular os códigos de Goppa, apresentando-se um algoritmo de descodificação para estes códigos. Em seguida, é apresentada uma descrição detalhada do sistema criptográfico de McEliece e são analisados alguns ataques a este sistema criptográfico. Por fim, é ainda analisada a sua aplicação na segurança de assinaturas digitais.

Avaliação da susceptibilidade à ocorrência de deslizamentos em âmbito

Este trabalho aborda a temática dos riscos ambientais, mais concretamente os riscos de movimentos de vertentes (deslizamentos), nos municípios de Porto Moniz, Ribeira Brava, Santana e São Vicente (Ilha da Madeira).O estudo efectuado utiliza uma metodologia que assenta em um algoritmo de base estatística para avaliação de susceptibilidade à ocorrência de deslizamentos, enquadrado na elaboração dos Planos Municipais de Emergência de Protecção Civil (PME-PC) dos referidos municípios. A aquisição de um conjunto de dados de base através de processos de digitalização, georreferenciação, vectorização e edição, e posteriormente a sua transformação para estrutura matricial, possibilitou a construção e processamento de uma base de dados funcional e relacional, procedimentos fundamentais para este tipo de estudo. A construção e utilização de um inventário de deslizamentos ocorridos efectuado através de levantamentos em ortofotos de grande resolução contribuiu para conhecer a distribuição espacial e as suas características.

Implementação de um Sistema MPPT em Circuito Integrado CMOS

Ao longo dos últimos anos a indústria microelectrónica tem evoluído no sentido de reduzir o consumo energético dos seus dispositivos no sentido de estes serem alimentados por fontes energéticas diversas, nomeadamente fontes renováveis. A crescente demanda por componentes energeticamente eficientes e pela miniaturização dos componentes eletrónicos exigem a conceção de fontes de alimentação com potência reduzida na ordem das dezenas de μW ás centenas de mW. Atualmente, com os crescentes avanços tecnológicos é possível obter componentes energéticamente eficientes e com tamanhos reduzidos capazes de colmatar as restrições energéticas das mais variadas aplicações. A utilização de fontes energia elétrica que tirão proveito da energia existente no meio onde se inserem os diversos dispositivos eletrónicos ou simplesmente para recarregar as baterias, apresenta-se como um dos principais objetivos a alcançar. Entre todas as energias renováveis, a energia fotovoltaica surge como umas das que proporciona um maior potencial. A sua disponibilidade global e os constantes desenvolvimentos tecnológicos no âmbito do fotovoltaico permitem o desenvolvimento de sistemas de alimentação com rendimento energético cada vez mais elevado. A presente dissertação tem como objetivo o estudo, a simulação e implementação de um conversor CC-CC, step-up, com algoritmo de controlo MPPT integrado designado por método de correlação de ripple (Ripple Correlation Control – RCC), para aplicações de baixa potência na ordem das dezenas de μW às centenas de mW. Desenvolveu-se um conversor CC-CC, autónomo, para carregamento de baterias com recurso a painéis fotovoltaicos, como fonte de energia, de forma contínua mesmo em situações de baixa luminosidade. Um circuito de gestão de energia devidamente dimensionado foi implementado com recurso a um algoritmo de procura do ponto de máxima potência (Maximum Power Point Tracking – MPPT). O objetivo desta implementação é extrair a máxima potência disponível da fonte de energia elétrica, neste caso o painel fotovoltaico, independentemente das condições meteorológicas e da potência requerida pela carga, sendo o excesso de energia redirecionado para a bateria. Nesta dissertação apresentam-se os resultados das simulações, assim como os resultados experimentais de todos os circuitos desenvolvidos de forma a validar todo o sistema implementado.

Modelo de evaluación integrada del stock norte-centro de la anchoveta peruana Engraulis ringens Jenyns

Se presenta un nuevo modelo integrado de evaluación para el stock norte-centro de la anchoveta peruana que permite reconstruir y hacer un seguimiento de la estructura de longitudes del stock desde un modelo basado en edades. El modelo fue calibrado usando estimados acústicos de biomasa y estructuras de tallas provenientes de cruceros científicos y de desembarques de la pesquería. Para la calibración se utilizó un algoritmo evolutivo con diferentes funciones de aptitud para cada variable calibrada (biomasas y capturas). Se presentan los estimados mensuales de biomasa total, biomasa desovante, reclutamiento y mortalidad por pesca obtenidos por el modelo de evaluación integrada para el periodo 1964-2008. Se encontraron tres periodos cualitativamente distintos en la dinámica de anchoveta, entre 1961-1971, 1971-1991 y 1991 al presente, que se distinguen tanto por las biomasas medias anuales como por los niveles de reclutamiento observado.

O Primal e o Dual na programação Linear

O tema da Programação Linear, com as suas particularizações do Problema dos Transportes e do Problema da Afectação de Recursos, é hoje estudado em cursos diversos onde uma disciplina de Investigação Operacional esteja presente. Trata-se, em última análise, de um problema de cálculo de extremos condicionados, seja de máximo ou de mínimo, que apresenta características muito particulares e de grande elegância simbólica. Também os Problemas dos Transportes e da Afectação de Recursos se podem resolver como problemas de Programação Linear, através do Algoritmo Simplex, embora seja preferível o recurso a algoritmos próprios, de muitíssimo maior simplicidade: o Algoritmo dos Transportes e o Algoritmo Húngaro, respectivamente. De molde a facilitar a compreensão do que realmente está em jogo, consideram-se aqui dois casos de determinação de extremos e de extremos condicionados, mas ao nível do final do ensino secundário.

Reconstrucció 3D : comparativa d'algoritmes de correspondència

En aquest projecte s'analitzen dos algoritmes de correspondència entre imatges amb l'objectiu d'accelerar el procés de reconstrucció 3D mitjançant MVS. S'analitza tot el procés de reconstrucció i a partir d'un software existent es fa la comparació de l'algoritme SIFT i l'algoritme BRISK. A partir dels tests realitzats es conclou que el BRISK és més ràpid i millor per a una reconstrucció 3D.

Estudo sobre o grau de imperfeição em sub-reticulados do reticulado inteiro

Um dos grandes problemas em aberto na matemática até os dias de hoje é a questão do empacotamento esférico. Para tentar resolver este problema, tem-se estudado alguns fatores importantes inerentes a isso. Nesse trabalho apresentamos uma breve introdução à teoria de reticulados e teoria de códigos, onde trataremos conceitos como densidade de empacotamento e de cobertura. O objetivo deste trabalho é o estudo da densidade de empacotamento e de cobertura em reticulados relativos à norma p. Neste estudo enfatizaremos o artigo Quasi-perfect codes in the lp metric de Strapasson et al. [13] onde é estabelecida a noção de perfeição e imperfeição de reticulados relativos à norma p, e é apresentado um algoritmo que busca por reticulados perfeitos e quase-perfeitos.