Dissertação apresentada para obtenção do grau de Mestre em Engenharia Electrotécnica e de Computadores na Faculdade de Engenharia da Universidade do Porto, sob a orientação do Prof. Doutor Eugénio da Costa Oliveira

Dissertação apresentada para obtenção do grau de Mestre em Engenharia Electrotécnica e de Computadores, na Faculdade de Engenharia da Universidade do Porto, sob a orientação do Prof. Doutor Fernando Nunes Ferreira

Dissertação apresentada para obtenção do grau de Mestre em Sistemas, na Faculdade de Engenharia da Universidade do Porto, sob a orientação do Prof. Doutor Jorge Leite Martins de Carvalho

Dissertação apresentada para obtenção do grau de Mestre em Sistemas e Computadores Digitais, na Faculdade de Engenharia da Universidade do Porto, sob a orientação do Prof. Doutor Nunes Ferreira

Dissertação apresentada para obtenção do grau de Doutor, na Faculdade de Engenharia da Universidade do Porto, sob a orientação dos Prof. Doutor Aurélio Joaquim de Castro Campilho e José Carlos Diogo Marques dos Santos

Dissertação apresentada para obtenção do grau de Doutor em Engenharia Electrotécnica e de Computadores, na Faculdade de Engenharia da Universidade do Porto, sob a orientação do Prof. Doutor Fernando Nunes Ferreira

Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnologico / Made available in DSpace on 2016-01-08T20:35:34Z (GMT). No. of bitstreams: 0 Previous issue date: 1996 / O trabalho trata de um protótipo de um software para reconhecer a fala humana mediante o uso de técnicas de inteligência artificial, mais especificamente, redes neurais artificiais. O reconhecedor de fala empregou, também, técnicas de processamento de sinal digital para compor o conjunto de treinamento, e técnicas de análise orientada a objetos para estruturar e implementar o protótipo.

Resumo: A possibilidade de agrupar dados para descobrir padrões e correlações interessantes é muito importante em diversas áreas do conhecimento. Essa tarefa pode ser realizada de forma automática através dos métodos de clusterização. Quando os dados apresentam uma estrutura de grafos, como no caso de redes sociais, esse processo é chamado clusterização em grafos. A importância da clusterização em grafos em diversas áreas levou vários cientistas a desenvolver algoritmos paralelamente. Por isso, os artigos apresentam assunções que muitas vezes são incompatíveis, resultando em uma falta de consenso sobre quais as propriedades que caracterizam o resultado de um procedimento de clusterização em um grafo específico. Isto é, não há uma fundamentação teórica para caracterização do que seria uma solução válida para um determinado grafo. Esse trabalho propõe uma definição formal do problema de clusterização em grafos. É desejável que essa formalização seja robusta o suficiente para descrever o problema resolvido por uma grande parte dos algoritmos de clusterização em grafos. Nesse trabalho, o problema de clusterização em grafos é descrito como o problema de encontrar uma solução que satisfaça um conjunto de restrições e que minimize uma função objetivo. O conjunto de restrições e a função objetivo são utilizados para definir quais a características desejáveis da solução de clusterização natural. Com isso, é mostrado que essa formalização engloba vários algoritmos de clusterização em grafos. Por fim, é apresentada uma solução geral exaustiva para o problema proposto. Como essa solução é muito custosa, esse trabalho propõe combinações das características do conjunto de restrições e da função objetivo a fim de reduzir o espaço de busca do algoritmo que é solução geral do problema.

Dissertação (mestrado)—Universidade de Brasília, Faculdade de Tecnologia, Departamento de Engenharia Elétrica, 2012. / Submitted by Albânia Cézar de Melo (albania@bce.unb.br) on 2012-05-03T13:37:09Z No. of bitstreams: 1 2012_MarceloFreireCozzolino.pdf: 1250185 bytes, checksum: 05ca5f0495dc6b026246a64538ad2612 (MD5) / Approved for entry into archive by Marília Freitas(marilia@bce.unb.br) on 2012-05-11T15:21:08Z (GMT) No. of bitstreams: 1 2012_MarceloFreireCozzolino.pdf: 1250185 bytes, checksum: 05ca5f0495dc6b026246a64538ad2612 (MD5) / Made available in DSpace on 2012-05-11T15:21:08Z (GMT). No. of bitstreams: 1 2012_MarceloFreireCozzolino.pdf: 1250185 bytes, checksum: 05ca5f0495dc6b026246a64538ad2612 (MD5) / Malware é um termo usado para descrever todos os tipos de software maliciosos como vírus, worms ou trojan horses. Para combater tais ameaças, muitas técnicas e ferramentas têm sido empregadas como os anti-* (anti-virus, anti-malware, anti-phishing), os firewalls, sistemas de detecção de intrusão, entre outras. Contudo, novos artifícios têm sido empregados pelos desenvolvedores de malware para dificultar o processo de detecção. Um desses artifícios é proporcionar a alteração do código do malware à medida que sua propagação ocorre. Tal técnica, conhecida como “metamorfismo”, visa dificultar o processo de detecção por assinatura. Essas versões metamórficas do malware são usualmente geradas automaticamente por um componente do código (engine de metamorfismo) incorporado no próprio malware. Detecção de malware metamórfico é um desafio. O problema com scanner baseados em assinatura é que mesmo pequenas alterações no código do malware podem conduzir a falhas no processo de detecção e a base de assinaturas requer constante atualização para inserir as variantes recém-criadas. Este trabalho propõe uma metodologia que permite, a partir de um malware conhecido, reconhecer variantes metamórficas deste. O método proposto reverte às ações de metamorfismo para obter a versão original e, assim, facilitar o processo de identificação do mesmo. Um processo de comparação é feito visando determinar se o programa testado possui o malware buscado. Os resultados alcançados mostram a viabilidade da metodologia proposta, tendo identificado 100% dos malware testados sem a ocorrência de falsos positivos. ______________________________________________________________________________ ABSTRACT / Malware is a term used to describe all types of malicious software such as viruses, worms or, Trojan horses. To combat these threats, many techniques and tools have been used as anti-* (anti-virus, anti-malware, anti-phishing), firewalls, intrusion detection systems, among others. However, new approaches have been used by malware developers to make them more difficult the detection process. One of them is to provide the code change every time it copies itself. This technique is known as "metamorphism" and aims to defeat string signature based detection. These versions of metamorphic malware are usually generated automatically by a component of the code (metamorphic engine) that is incorporated in the malware itself. Detection of metamorphic malware is a challenge. The problem with simple signature-based scanning is that even small changes in the malware code may cause a scanner to fail and the signature database requires constant updates to detect newly variants. This work proposes a methodology that allows, from a known malware, recognizing its metamorphic variants. The proposed method reverses the actions of metamorphism for the original version, and thus facilitates the process of identifying the same. A comparison process is done to determine if the tested file has the malware sought. To demonstrate the feasibility, the proposed methodology was applied to set metamorphic variants of a malware, which identified 100% of malware tested without the occurrence of false positives. Moreover, we also compare our approach with commercial antivirus and show that our approach is more effective than existing classification systems.

Resumo: A Preservação Digital 3D é uma área da Computação Gráfica que visa gerar modelos tridimensionais virtuais de objetos que possuem valor cultural ou cientifico. A preservação digital possibilita a visualização realística do objeto através de museus virtuais ou aplicações científicas; e a restauração do objeto preservado, em caso de desgaste natural ou acidentes. Nesta área, a representação detalhada das caracteristicas do objeto é essencial, visto que armazena informações importantes sobre o objeto preservado. Neste contexto, este trabalho apresenta um estudo sobre a geração de textura para modelos tridimensionais. Nele, é feita uma revisão sobre a modelagem da geometria e da fotometria, e é desenvolvido um algoritmo para preservar a aparência do objeto original através do uso de fotografias de alta resolução na geração de textura para o modelo 3D. Os modelos 3D renderizados com as texturas obtidas através do processo desenvolvido neste trabalho são exibidos em um museu virtual. Entre os patrim^onios digitalizados estão artefatos indígenas pertencentes ao acervo do Museu de Arqueologia e Etnologia da UFPR, e conchas e fósseis pertencentes ao Museu de Ciências Naturais da UFPR. O algoritmo desenvolvido calcula a textura de um objeto a partir do seu modelo 3D e um conjunto de imagens obtidas por um scanner a laser e uma câmera fotográfica de alta resolução. O método desenvolvido gera texturas de alta qualidade, aumentando substancialmente o realismo do modelo 3D em comparação com texturas geradas apenas por imagens do scanner. Ele também não requer nenhum aparato especial ou um grande número de fotografias coloridas, simplificando seu uso por outros pesquisadores.