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.

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.

Efectes de l’altura solar, la nuvolositat i la temperatura en les mesures dels piranòmetres de silici = Efectos de la altura solar, la nubosidad y la temperatura en las medidas de los piranometros de silicio

La mesura de la irradiància solar en superfície es fa mitjançant piranòmetres amb sensor termoelèctric o amb sensor de silici. Aquests darrers presenten una resposta espectral no uniforme i limitada a la banda de 400 a 1100 nm, i, a més, la seva sensibilitat depèn fortament de la temperatura. Els piranòmetres termoelèctrics, en canvi, presenten una resposta espectral uniforme en la banda solar, i un coeficient de temperatura reduït. L’objectiu de l’estudi que es presenta ha estat millorar l’acord entre les mesures d’irradiància global preses amb un piranòmetre termoelèctric CM11 de Kipp & Zonen, i diversos piranòmetres fotovoltaics o de silici Li200SA de Li-Cor. Com que la resposta angular dels sensors s’aparta en general de la resposta cosinus ideal, es proposen unes correccions a tal efecte. S’han analitzat les dades minutals corresponents a un cicle anual de mesures d’irradiància preses pels dos tipus de piranòmetres a l’estació radiomètrica de la Universitat de Girona. Les correccions proposades per la resposta angular dels instruments es basen en bibliografia prèvia, i també en simulacions realitzades amb un model espectral de transferència radiativa multicapa. La simulació ha permès obtenir correccions per compensar les diferents respostes angulars i espectrals dels dos tipus d’instruments. Per a cels serens, les correccions angulars i espectrals milloren notablement l’acord entre les mesures dels dos tipus de piranòmetres. També es proposa una correcció de l’efecte de la temperatura sobre la mesura dels piranòmetres de silici, obtinguda empíricament. Malgrat que les correccions s’han obtingut per a cels serens, han estat també aplicades a condicions de cel ennuvolat, caracteritzades objectivament mitjançant un algorisme basat en mesures d’irradiància global i difusa. Finalment s’ha comprovat que les correccions també milloren l’acord entre les mesures dels dos tipus de sensors independentment de l’extensió de la coberta de núvols

Análise de sensibilidade no processamento de dados de experimentos de perfil instantâneo

Dentre as propriedades físicas do solo, a condutividade hidráulica é uma das mais importantes, quando se estudam fenômenos que estão ligados ao movimento da água no solo. O método para determinar a função condutividade hidráulica versus umidade ou função K(θ) de um solo, denominada método de perfil instantâneo, tem como maior vantagem o fato de se basear em medições diretas no campo, sem necessidade de aguardar o estabelecimento de um equilíbrio dinâmico. No caso de experimentos desse tipo, não se conhecem estudos sobre sua sensibilidade em relação a erros nos dados experimentais; tampouco se conhece a influência que uma observação experimental a mais ou a menos possa ter sobre a parametrização da função K(θ) O presente trabalho visou analisar a sensibilidade do método de perfil instantâneo a variações nas observações realizadas in situ Utilizaram-se dados de dois experimentos de perfil instantâneo realizados no campus "Luiz de Queiroz", da Universidade de São Paulo, em Piracicaba (SP). Por meio de um algoritmo computacional para a análise dos dados experimentais, verificou-se a sensibilidade do resultado do cálculo dos parâmetros da função K(θ) para variações nos valores de entrada. Foi analisado o efeito das seguintes alterações no conjunto original de dados: retirada de uma leitura completa do conjunto de dados; retirada de leituras finais; erro no coeficiente angular de calibração do TDR; erro no intercepto da curva de calibração do TDR; erro em uma das leituras do TDR. Pelos resultados do levantamento, concluiu-se que o método do perfil instantâneo, conjuntamente com a rotina computacional utilizada para processar os valores observados no campo, apresenta alta sensibilidade a pequenas incertezas no ajuste de funções aos valores da umidade Versus tempo; é também muito sensível à leitura do tempo zero, que, portanto, deveria ser desconsiderada. Erros ou incertezas nos ajustes dos valores do potencial total Versus a profundidade têm menor influência no resultado final. Se houver comportamento não estritamente exponencial entre condutividade hidráulica e umidade, a sensibilidade do método para pequenas alterações no conjunto de dados de entrada aumenta. Respectivos erros no coeficiente angular e no intercepto de um TDR com equação de calibração linear alteram os respectivos coeficiente angular (γ) ou intercepto (ln(K*)) da relação entre condutividade hidráulica e umidade, quando o potencial matricial é obtido por tensiometria.

Detecció de matrícules amb sistemes de baix cost

En aquest projecte s'avaluen els mètodes utilitzats per els mecanismes de detecció de matrícules, i es proposarà un algorisme de detecció de matrícules dissenyat específicament per a sistemes de baix cost com ara els ordinadors actuals. Utilitzarem eines al nostre abast, com càmeres fotogràfiques domèstiques o de mòbil per analitzar el rendiment de l'algorisme

Design of homogeneous territorial units : a methodological proposal

One of the main questions to solve when analysing geographically added information consists of the design of territorial units adjusted to the objectives of the study. This is related with the reduction of the effects of the Modificable Areal Unit Problem (MAUP). In this paper an optimisation model to solve regionalisation problems is proposed. This model seeks to reduce disadvantages found in previous works about automated regionalisation tools

Distribuição e incerteza da acidez de um latossolo vermelho-amarelo húmico sob cultivo de café

Com o desenvolvimento da agricultura, a utilização de novas alternativas na avaliação das propriedades que influenciam o rendimento das plantas tornou-se indispensável para melhor manejar o sistema agrícola. O objetivo deste trabalho foi utilizar uma ponderação por meio da modelagem fuzzy para estudar, com base em atributos químicos do solo, a propagação de incertezas da acidez de um Latossolo Vermelho-Amarelo húmico cultivado com café arábica. As amostragens de solo foram realizadas na profundidade de 0-20 cm, em uma malha totalizando 50 pontos. Os atributos avaliados foram: pH em H2O, acidez trocável (Al3+), acidez potencial (H + Al) e saturação por Al (m). Os dados foram analisados pela estatística descritiva e pela geoestatística. Utilizou-se um sistema de classificação fuzzy e os atributos descritos para inferir sobre a acidez do solo. A lógica fuzzy, pelo algoritmo utilizado, teve um bom desempenho na caracterização e no mapeamento das incertezas da acidez do solo em questão.

Design of homogeneous territorial units : a methodological proposal

One of the main questions to solve when analysing geographically added information consists of the design of territorial units adjusted to the objectives of the study. This is related with the reduction of the effects of the Modificable Areal Unit Problem (MAUP). In this paper an optimisation model to solve regionalisation problems is proposed. This model seeks to reduce disadvantages found in previous works about automated regionalisation tools

Aptidão agrícola e algoritmos genéticos na organização espacial em projetos de reforma agrária

A definição das parcelas familiares em projetos de reforma agrária envolve questões técnicas e sociais. Essas questões estão associadas principalmente às diferentes aptidões agrícolas do solo nestes projetos. O objetivo deste trabalho foi apresentar método para realizar o processo de ordenamento territorial em assentamentos de reforma agrária empregando Algoritmo Genético (AG). O AG foi testado no Projeto de Assentamento Veredas, em Minas Gerais, e implementado com base no sistema de aptidão agrícola das terras.

Integração de dados do quickbird e atributos do terreno no mapeamento digital de solos por redes neurais artificiais

No presente estudo, foi realizada uma avaliação de diferentes variáveis ambientais no mapeamento digital de solos em uma região no norte do Estado de Minas Gerais, utilizando redes neurais artificiais (RNA). Os atributos do terreno declividade e índice topográfico combinado (CTI), derivados de um modelo digital de elevação, três bandas do sensor Quickbird e um mapa de litologia foram combinados, e a importância de cada variável para discriminação das unidades de mapeamento foi avaliada. O simulador de redes neurais utilizado foi o "Java Neural Network Simulator", e o algoritmo de aprendizado, o "backpropagation". Para cada conjunto testado, foi selecionada uma RNA para a predição das unidades de mapeamento; os mapas gerados por esses conjuntos foram comparados com um mapa de solos produzido com o método convencional, para determinação da concordância entre as classificações. Essa comparação mostrou que o mapa produzido com o uso de todas as variáveis ambientais (declividade, índice CTI, bandas 1, 2 e 3 do Quickbird e litologia) obteve desempenho superior (67,4 % de concordância) ao dos mapas produzidos pelos demais conjuntos de variáveis. Das variáveis utilizadas, a declividade foi a que contribuiu com maior peso, pois, quando suprimida da análise, os resultados da concordância foram os mais baixos (33,7 %). Os resultados demonstraram que a abordagem utilizada pode contribuir para superar alguns dos problemas do mapeamento de solos no Brasil, especialmente em escalas maiores que 1:25.000, tornando sua execução mais rápida e mais barata, sobretudo se houver disponibilidade de dados de sensores remotos de alta resolução espacial a custos mais baixos e facilidade de obtenção dos atributos do terreno nos sistemas de informação geográfica (SIG).