O aumento na quantidade e na intensidade de desastres naturais é um problema que está se agravando em todo o mundo. As consequências desses desastres são significantemente ampliadas quando ocorrem em regiões urbanas ou com atuação humana devido à perda de vidas e à quantidade de bens materiais afetados. O uso de redes de sensores sem fio para a coleta de dados e o uso de técnicas de aprendizado de máquina para a previsão de desastres naturais são opções viáveis, porém novas tendências tecnológicas têm se mostrado promissoras e podem agregar na tarefa de monitoramento de ambientes e na previsão de desastres naturais. Uma dessas tendências é adotar redes de sensores baseadas em IP e utilizar padrões emergentes para IoT. Nesse contexto, esta Tese propõe e analisa uma abordagem chamada SENDI (System for dEtecting and forecasting Natural Disasters based on IoT), um sistema tolerante a falhas baseado em IoT, WSN e AM para a detecção e a previsão de desastres naturais. O SENDI foi modelado empregando o ns-3 e validado utilizando dados coletados por uma WSN real instalada na cidade de São Carlos - Brasil, a qual realiza a coleta de dados de rios da região. Esse sistema também prevê a possibilidade de falhas na comunicação e a perda de nós durante a ocorrência de desastres, além de agregar inteligência aos nós para realizar a distribuição de dados e de previsões, mesmo nesses casos. Esta Tese também apresenta um estudo de caso sobre previsão de enchentes que utiliza a modelagem do sistema e os dados colhidos pela WSN. Os resultados dos experimentos mostram que o SENDI permite gerar alertas para a tomada de decisões em tempo hábil, realizando as previsões mesmo com falhas parciais no sistema, porém com acurácia variável dependendo do nível de degradação do mesmo. / Natural disasters have been increasing intensely all around the globe. The consequences of these disasters are significantly amplified when they occur in urban areas or places where there are human activities due to loss of lives and assets. The usage of Wireless Sensor Networks (WSN) for data collection and Machine Learning (ML) to create natural disasters forecast models are viable options. However, new technology trends have been showing promising results, which can aggregate to the tasks of environmental monitoring and natural disasters forecast. One of these new trends is to adopt IP based sensor networks and to use emergent Internet of Things (IoT) standards. In this context, this Thesis presents and analyzes an approach called SENDI (System for dEtecting and forecasting Natural Disasters based on IoT), a fault-tolerant system based on IoT, ML and WSN to detect and forecast natural disasters. SENDI was modelled using ns-3 and validated by means of real data collected by a WSN installed in São Carlos - Brazil, which collects the data of rivers around the region. This system also foresees the possibility of communication failures and loss of nodes during disasters, also adding intelligence to the nodes in order to perform the distribution of data and forecasts, even in such cases. This Thesis presents a case study about flash flooding forecast as well, which uses the system model and the data collected by the WSN. The results of the experiments show that SENDI allows to generate warnings in time to make decisions as such predictions can be foreseen even if partial failure of the system occurs. However, there is a variable accuracy, which depends on the system degradation.

The conventional digital signature schemes widely used today may have their security threatened with the possibility of the rising of a large quantum computer. Moreover, such schemes are not entirely suitable for utilization on very constrained-resource platforms. Therefore, there is a need to look at alternatives that present reasonable security in the medium and long term, in addition to attaining acceptable performance when few resources are available. This work provides more efficient multivariate and hash-based post-quantum digital signatures and targets the deployment in scenarios like Internet of Things and Wireless Sensor Networks where the typical devices are very resource-constrained. In the context of multivariable quadratic digital signatures we describe a new technique that attempts to minimize the main drawbacks of these schemes, the large key sizes. The new technique explores certain structures compact matrix rings. Some of the analyzed matrix rings are not secure (one of the attacks runs in polynomial time). Other less compact matrix rings are investigated and they apparently do not suffer a polynomial time attack, but unfortunately are still far from deployment on very constrained platforms. On the other hand, this work describes a method for hash-based signatures providing a 2/3 reduction of the signature sizes in the Merkle-Winternitz multi-time signature scheme. In fact, the signature sizes constitute the main bottleneck of these schemes. The improvement also leads to a 2/3 reduction in the run times (key generation, signing and verifying) and in energy consumption for all these operations on an AVR ATmega128L microcontroller, typically found in Wireless Sensor Networks. This result is much more promising for the deployment in an IoT scenario. / Os esquemas convencionais de assinatura digital mais usados na atualidade têm sua segurança ameaçada com a possibilidade da construção de um computador quântico de grande porte. Ademias, tais esquemas não têm se mostrado completamente adequados para uso em plataformas com recursos computacionais extremamente escassos. Surge então a necessidade da busca por alternativas que satisfaçam as condições de segurança a médio e longo prazo, além de apresentarem desempenho razoável quando poucos recursos computacionais estão disponíveis. Este trabalho obtém assinaturas digitais pós-quânticas multivariadas quadráticas e baseadas em hash mais eficientes e tem o intuito de torna-las práticas em cenários como Internet das Coisas e Redes de Sensores Sem Fio (RSSF), caracterizados por apresentarem dispositivos com recursos computacionais limitados. No contexto de assinaturas multivariadas quadráticas, descreve-se uma nova técnica que tenta minimizar o principal gargalo desses esquemas, o grande tamanho de chaves. A nova técnica explora certos anéis matriciais com estrutura compacta. Mostra-se que alguns dos anéis analisados não são seguros (um dos ataques apresenta tempo polinomial), enquanto outros anéis menos compactos aparentam não sofrer ataque polinomial, mas infelizmente ainda não são adequados para uso em dispositivos muito restritos. Por outro lado, descreve-se um método para obter assinaturas digitais baseadas em hash que fornece redução das assinaturas para 2/3 do tamanho original do esquema multi-time Merkle-Winternitz. De fato, o tamanho das assinaturas constitui o principal gargalo desses esquemas, A melhoria também acarreta uma redução em 2/3 nos tempos de execução (geração de chave, geração de assinaturas e verificação de assinatura) e no consumo de energia para essas operações quando executadas em um microcontrolador AVR tipicamente usado em Redes de Sensores Sem Fio, o AT-mega 128L. Este resultado torna-se promissor para implantação de assinaturas baseadas em hash no cenário de Internet das Coisas.

Made available in DSpace on 2015-04-14T14:49:06Z (GMT). No. of bitstreams: 1 412183.pdf: 1307351 bytes, checksum: 077c5da145a8164f6ccb744c7ac9fc7e (MD5) Previous issue date: 2009-01-26 / Redes de sensores e atores sem fio s?o sistemas embarcados distribu?dos, os quais s?o constitu?dos por um grupo de n?s sensores e atores que se comunicam de forma espont?nea por meio de enlaces sem fio. Os sensores s?o dispositivos de pequeno tamanho e de baixo custo que possuem limitada autonomia energ?tica, capacidade computacional e de comunica??o, os quais s?o respons?veis pela coleta de informa??es sobre o mundo f?sico. Os atores s?o dispositivos que possuem maior autonomia energ?tica, capacidade computacional e de comunica??o, os quais executam a??es no ambiente controlado. Sensores e atores colaboram entre si para monitorar e para reagir a varia??es nas condi??es ambientais dentro de limites temporais especificados. Os sensores realizam o sensoriamento dos fen?menos f?sicos e reportam os dados sensoriados para os atores, enquanto que os atores se coordenam entre si para tomar decis?es a respeito da forma mais apropriada de atuar no mundo f?sico em resposta aos eventos detectados pelos sensores. A coordena??o ator-ator consiste na sele??o do ator ou conjunto de atores que devem executar a a??o no ambiente, os quais necessitam se coordenar entre si da melhor forma poss?vel para maximizar o desempenho global na execu??o de tarefas. De acordo com essa defini??o, os n?s atores devem se coordenar de forma aut?noma para que decis?es sejam tomadas em tempo h?bil, e que como conseq??ncia, a??es possam ser executados no ambiente controlado pelo sistema. No entanto, poucos trabalhos na literatura prop?em mecanismos direcionados para tal cen?rio. Dessa forma, a principal contribui??o desse trabalho reside na identifica??o de estrat?gias aplic?veis ao desenvolvimento de mecanismos para a coordena??o ator-ator, bem como na implementa??o e na avalia??o de desempenho de mecanismos derivados de tais estrat?gias.

Submitted by Setor de Tratamento da Informa??o - BC/PUCRS (tede2@pucrs.br) on 2015-11-13T18:46:36Z No. of bitstreams: 1 476061 - Texto Completo.pdf: 1784422 bytes, checksum: d3eac64efed456626b720b6ff5c174a4 (MD5) / Made available in DSpace on 2015-11-13T18:46:36Z (GMT). No. of bitstreams: 1 476061 - Texto Completo.pdf: 1784422 bytes, checksum: d3eac64efed456626b720b6ff5c174a4 (MD5) Previous issue date: 2015-03-31 / The sensors devices obtained a great evolution in recent years, primarily due to the advancement of manufacturing techniques of electronic devices. And with the evolution of wireless communications techniques, it has been possible to implement wireless sensor networks in numerous types of applications. One of the biggest issues concerning these systems is their limited energy supply during eld operation. The sensors forming such network possess little capacity to store energy, this is due to their need to be reduced in size. Anyhow, the area occupied by the power supply system in many designs is responsible for about 50% of the device`s total area. In this context, this work presents two contributions regarding energy consumption in wireless sensor networks when applied to critical systems, ie where environmental variation can cause injury, danger or tragedy to humanity. First, this dissertation presents an energy model for measuring the e ectiveness of the medium access protocol that will be the second purpose of this dissertation. This protocol aims to add exibility to the frequency of collection of environmental information, which in turn is based on Time Division Multiple Access (TDMA). In this way energy consumption can be reduced and consequently the system`s lifetime is increased. / A tecnologia associada a nodos sensores passou por uma grande evolu??o nos ultimos anos, principalmente devido ao avan?o nas t?cnicas de fabrica??o de dispositivos eletr?nicos. Esse fato, em conjunto com a evolu??o da tecnologia de comunica??es sem fio, tornou poss?vel o uso de Redes de Sensores Sem Fio (RSSFs) nos mais diversos tipos de aplica??es. Apesar de vantagens tais como capacidade de monitorar zonas de dif?cil acesso, o uso de RSSF em determinados tipos de aplica??es pode ser invi?vel devido fundamentalmente a restri??es associadas ao fornecimento de energia. Basicamente, devido a usual baixa capacidade de armazenamento das baterias presentes nos nodos sensores; a vida util da rede passa a ser afetada. Em muitas implementa??es a area ocupada pelo m?dulo de fornecimento de energia chega a ocupar aproximadamente 50% da area total do nodo. Outro ponto importante a ser salientado e que al?m de uma unidade de bateria, o fato da rede ser usualmente utilizada para monitorar regi?es de dif?cil acesso, faze com que a substitui??o das mesmas seja totalmente invi?vel. Neste contexto, este trabalho prop?e duas contribui??es que visam de alguma forma maximizar o tempo de vida util dos nodos presentes em uma RSSF quando aplicada em sistemas cr?ticos, onde a varia??o do ambiente pode causar algum preju?zo ou mesmo perigo a humanidade. Em um primeiro momento, esta disserta??o de mestrado prop?e um modelo energ?tico para mensurar a efici?ncia do protocolo de acesso ao meio. Em um segundo momento, desta disserta??o de mestrado, tem como objetivo desenvolver um novo protocolo de acesso ao meio baseado na flexibiliza??o da frequ?ncia de coleta de informa??es do ambiente. Essa flexibiliza??o ser? implementada baseada na ideia de Time Division Multiple Access (TDMA). Desta forma, ser? poss?vel reduzir o consumo de energia e consequentemente, aumentar a vida util do sistema como um todo.

As tecnologias de redes sem fio passaram a atender não só às aplicações corporativas mais sofisticadas como também àquelas envolvendo desde o rastreamento de animais, monitoramento de estruturas e automação industrial até o gerenciamento de utilidades urbanas. Este projeto de pesquisa aborda o desenvolvimento de um protocolo de rede mesh multi-hop segundo a especificação IEEE 802.15.4, com o uso de coordenadas geográficas de cada nó para o roteamento de dados em aplicações de iluminação pública. Para o desenvolvimento do protocolo de rede, é considerada a biblioteca de rotinas de interface de rede denominada Simple MAC (SMAC). Tal biblioteca pode ser utilizada para a elaboração do protocolo de roteamento geográfico destinado à rede mesh multi-hop. Paralelamente, propõe-se a descrição de um método a ser adotado para a inserção do protocolo de roteamento geográfico no SMAC. Os códigos, desenvolvidos em linguagem de programação C, são portados para a plataforma de desenvolvimento dos nós de comunicação de um toolkit específico e submetidos a ensaios experimentais. Os resultados englobam a geração de conhecimento teórico e prático a respeito das redes de sensores sem fio, bem como o desenvolvimento de um software aberto para este tipo de rede. As propriedades de auto-organização da rede, robustez e baixa latência são comprovadas nos ensaios experimentais. / The technologies of wireless networks have to serve not only the most sophisticated business applications but also those that involve the tracking of animals, monitoring of structures, industrial automation and the management of urban utilities. This research project addresses the development of a protocol for multi-hop mesh network according to IEEE 802.15.4, with the use of geographical coordinates of each node for routing data in applications such as street lighting. In order to develop the network protocol, the routines library of the network interface, called Simple MAC (SMAC), is considered. This library can be used for establishing the geographic routing protocol destined for the multi-hop mesh network. In parallel it is proposed to describe a method to be adopted for the inclusion of geographic routing protocol in SMAC. The codes, developed in C programming language, are ported to the development platform of communication nodes of a specific toolkit and subjected to experimental tests. The results include the generation of theoretical and practical knowledge regarding the wireless sensor networks, as well as the development of open software for this type of network. The properties of self-organization of the network, robustness and low latency are proven in experimental tests.

Submitted by Edisangela Bastos (edisangela@ufpa.br) on 2014-01-13T19:54:13Z No. of bitstreams: 2 license_rdf: 23898 bytes, checksum: e363e809996cf46ada20da1accfcd9c7 (MD5) Dissertacao_RoteamentoMulticamadaBaseado.pdf: 3768147 bytes, checksum: 94a2ae401264e821c6a84e2a9779dedc (MD5) / Approved for entry into archive by Ana Rosa Silva(arosa@ufpa.br) on 2014-01-16T15:01:46Z (GMT) No. of bitstreams: 2 license_rdf: 23898 bytes, checksum: e363e809996cf46ada20da1accfcd9c7 (MD5) Dissertacao_RoteamentoMulticamadaBaseado.pdf: 3768147 bytes, checksum: 94a2ae401264e821c6a84e2a9779dedc (MD5) / Made available in DSpace on 2014-01-16T15:01:46Z (GMT). No. of bitstreams: 2 license_rdf: 23898 bytes, checksum: e363e809996cf46ada20da1accfcd9c7 (MD5) Dissertacao_RoteamentoMulticamadaBaseado.pdf: 3768147 bytes, checksum: 94a2ae401264e821c6a84e2a9779dedc (MD5) Previous issue date: 2012-02 / A pesquisa apresentada nesta dissertação descreve a elaboração de um protocolo de roteamento para aplicações de Redes de Sensores Sem Fio (RSSF) em cidade inteligentes com forte restrição de energia e alta densidade de nodos. Através do estudo dos principais objetivos da comunicação de dados e do levantamento do estado-da-arte sobre os protocolos de roteamento e tecnologias para RSSF, a proposta contempla requisitos como: vazão de dados, confiabilidade de entrega e eficiência energética. A pesquisa apresenta em detalhes o protocolo AODV (Ad hoc On Demand Distance Vector), bem como sua relevância no contexto de RSSF devido a sua popularidade entre as plataformas de dispositivos comercializados. Além disso, são apresentados protocolos derivados do AODV, e a ausência de uma proposta robusta capaz de contemplar os requisitos levantados. O protocolo REL (Routing by Energy and Link Quality) é o resultado da pesquisa levantada e a proposta de solução para roteamento plano sob demanda baseado em eficiência energética e qualidade de enlace para prover um roteamento escalável, capaz de realizar balanceamento de carga e prolongar o tempo de vida da rede. O protocolo REL foi avaliado através de simulação e tesbed, a fim de garantir validação da proposta em ambiente real de escala reduzida e simulado de alta densidade. Os resultados mostraram que o protocolo REL apresenta considerável melhoria de entrega de dados através da escolha de enlaces confiáveis de transmissão e menos suscetíveis a erro, além de moderado consumo de energia capaz de prolongar o tempo de vida da rede, evitando a saturação prematura de nodos. / Multilayer routing based on energy efficiency and link quality for wireless sensor networks This Thesis describes the development of a new routing protocol for Wireless Sensor Networks (WSN) for energy restriction and scenarios with high density of nodes. Through the study of the main goals of data communication and the state of the art on the routing protocols and technologies for WSN, this proposal has the following requirements throughput, reliability on data delivery and energy-efficiency. The study presents in detail the AODV (Ad hoc On Demand Distance Vector) protocol and its relevance in the context of WSN, due to the fact of its popularity among the devices. Additionally, it is presented the proposed extensions for AODV and their main drawbacks to provide the required goals. The REL (Routing by Link Energy and Quality) protocol is the result of this research and the proposed solution for on-demand routing protocol for plan architecture based on energy-efficiency and link quality, in order to provide scalability, load balancing and prolong the network lifetime. The REL protocol was evaluated by using simulation and tesbed experiments in order to show its impact and benefits in real and simulated scenarios. The results presents that REL increases the data delivery rate due to the use of reliable links with less probability of error. Additionally, it uses energy issues to select routes, which avoid the fast saturation of nodes and increase the network lifetime.

nÃo hà / Redes de Sensores Sem Fio (RSSF) sÃo utilizadas em diversos tipos de aplicaÃÃes: desde casas inteligentes a aplicaÃÃes militares. RSSF possuem, em geral, severas restriÃÃes energÃticas - um sensor geralmente possui uma quantidade limitada de bateria e este nÃo à substituÃvel. Os sensores podem possuir uma certa redundÃncia de uma Ãrea sensoreada, uma vez que, quando os sensores sÃo distribuÃdos de forma aleatÃria, alguns sensores acabam ficando muito prÃximos, ou mesmo quando sÃo depositados de maneira determinÃstica, uma certa redundÃncia à necessÃria para prever a falha de alguns destes sensores. Neste trabalho, propomos um algoritmo distribuÃdo que faz um escalonamento de sensores ativos, de forma a reduzir a redundÃncia dos dados coletados e aumentar o tempo de vida da rede de sensores. / Wireless Sensor Networks (WSNs) are used in a lot of applications: from smart homes to military enviromnets. In general, WSNs has severe energy restrictions - a sensor usualy has a limited batery and itâs not replaceable. Distributing the sensor in a random mander can lead to a redundancy of some areas and this is desirable to support fail of some sensors. In this work, we propose an distributed algorithm to schedule active sensors to reduce the redundancy of data obtainned by the network and prolong the network lifetime.

O aumento na quantidade e na intensidade de desastres naturais é um problema que está se agravando em todo o mundo. As consequências desses desastres são significantemente ampliadas quando ocorrem em regiões urbanas ou com atuação humana devido à perda de vidas e à quantidade de bens materiais afetados. O uso de redes de sensores sem fio para a coleta de dados e o uso de técnicas de aprendizado de máquina para a previsão de desastres naturais são opções viáveis, porém novas tendências tecnológicas têm se mostrado promissoras e podem agregar na tarefa de monitoramento de ambientes e na previsão de desastres naturais. Uma dessas tendências é adotar redes de sensores baseadas em IP e utilizar padrões emergentes para IoT. Nesse contexto, esta Tese propõe e analisa uma abordagem chamada SENDI (System for dEtecting and forecasting Natural Disasters based on IoT), um sistema tolerante a falhas baseado em IoT, WSN e AM para a detecção e a previsão de desastres naturais. O SENDI foi modelado empregando o ns-3 e validado utilizando dados coletados por uma WSN real instalada na cidade de São Carlos - Brasil, a qual realiza a coleta de dados de rios da região. Esse sistema também prevê a possibilidade de falhas na comunicação e a perda de nós durante a ocorrência de desastres, além de agregar inteligência aos nós para realizar a distribuição de dados e de previsões, mesmo nesses casos. Esta Tese também apresenta um estudo de caso sobre previsão de enchentes que utiliza a modelagem do sistema e os dados colhidos pela WSN. Os resultados dos experimentos mostram que o SENDI permite gerar alertas para a tomada de decisões em tempo hábil, realizando as previsões mesmo com falhas parciais no sistema, porém com acurácia variável dependendo do nível de degradação do mesmo. / Natural disasters have been increasing intensely all around the globe. The consequences of these disasters are significantly amplified when they occur in urban areas or places where there are human activities due to loss of lives and assets. The usage of Wireless Sensor Networks (WSN) for data collection and Machine Learning (ML) to create natural disasters forecast models are viable options. However, new technology trends have been showing promising results, which can aggregate to the tasks of environmental monitoring and natural disasters forecast. One of these new trends is to adopt IP based sensor networks and to use emergent Internet of Things (IoT) standards. In this context, this Thesis presents and analyzes an approach called SENDI (System for dEtecting and forecasting Natural Disasters based on IoT), a fault-tolerant system based on IoT, ML and WSN to detect and forecast natural disasters. SENDI was modelled using ns-3 and validated by means of real data collected by a WSN installed in São Carlos - Brazil, which collects the data of rivers around the region. This system also foresees the possibility of communication failures and loss of nodes during disasters, also adding intelligence to the nodes in order to perform the distribution of data and forecasts, even in such cases. This Thesis presents a case study about flash flooding forecast as well, which uses the system model and the data collected by the WSN. The results of the experiments show that SENDI allows to generate warnings in time to make decisions as such predictions can be foreseen even if partial failure of the system occurs. However, there is a variable accuracy, which depends on the system degradation.

Este trabalho apresenta um estudo de tecnologias de comunicação sem fio e suas aplicações na automação predial. A principal motivação para a elaboração deste trabalho é o uso crescente dessas tecnologias em diversas áreas, principalmente em sistemas de automação industrial, comercial, residencial e predial. O uso de equipamentos como telefones celulares e notebooks, que possuem canais de comunicação sem fio (Bluetooth, 802.11b/g WiFi, etc.), também contribuiu para o aumento do interesse na pesquisa de soluções usando redes sem fio. Inicialmente são apresentadas e estudadas, de forma comparativa, as tecnologias existentes de comunicação sem fio. Em seguida, são apresentados os principais sistemas que podem ser automatizados dentro de um edifício inteligente e também exemplos de aplicações de uso das tecnologias sem fio. A demonstração do uso de dispositivos sem fio foi feita a partir de um protótipo. Esse protótipo foi elaborado com o objetivo de substituir sensores de temperatura de um sistema de ar condicionado. O consumo das baterias e a relação custo-benefício do sistema foram os principais itens avaliados. Este estudo pretende demonstrar que dispositivos sem fio podem ser mais uma opção na automação de edifícios e residências, podendo servir como solução, em vários casos, para problemas de infra-estrutura e de integração dos sistemas de automação. / This work presents a study of the wireless communication technologies and their applications to intelligent building automation systems. The main motivation for this work is the increasing use of wireless technologies in several areas, specifically industrial, commercial, residential and building automation. The use of equipments as cellular telephones and notebooks, provided by wireless communication channels (Bluetooth, 802.11b/g WiFi, etc.), has been contributing to the interest in the research of solutions related to this technology. Initially, the existent commercial technologies of some wireless communication systems are presented and studied, in a comparative way. The main systems that exist inside an automated intelligent building and examples of applications of the wireless technologies are presented. The use of wireless devices was depicted by means from a prototype, which was built up with the scope of substituting the sensor of temperature of an air conditioning system. The consumption of the batteries and the cost-benefit relationship of the system were the main items evaluated with the prototype. This study intends to demonstrate that wireless devices can be an interesting option for the automation of buildings and residences. In several cases, the use of these devices can be a solution for some of the infrastructure problems and for the integration of the automation systems.

The conventional digital signature schemes widely used today may have their security threatened with the possibility of the rising of a large quantum computer. Moreover, such schemes are not entirely suitable for utilization on very constrained-resource platforms. Therefore, there is a need to look at alternatives that present reasonable security in the medium and long term, in addition to attaining acceptable performance when few resources are available. This work provides more efficient multivariate and hash-based post-quantum digital signatures and targets the deployment in scenarios like Internet of Things and Wireless Sensor Networks where the typical devices are very resource-constrained. In the context of multivariable quadratic digital signatures we describe a new technique that attempts to minimize the main drawbacks of these schemes, the large key sizes. The new technique explores certain structures compact matrix rings. Some of the analyzed matrix rings are not secure (one of the attacks runs in polynomial time). Other less compact matrix rings are investigated and they apparently do not suffer a polynomial time attack, but unfortunately are still far from deployment on very constrained platforms. On the other hand, this work describes a method for hash-based signatures providing a 2/3 reduction of the signature sizes in the Merkle-Winternitz multi-time signature scheme. In fact, the signature sizes constitute the main bottleneck of these schemes. The improvement also leads to a 2/3 reduction in the run times (key generation, signing and verifying) and in energy consumption for all these operations on an AVR ATmega128L microcontroller, typically found in Wireless Sensor Networks. This result is much more promising for the deployment in an IoT scenario. / Os esquemas convencionais de assinatura digital mais usados na atualidade têm sua segurança ameaçada com a possibilidade da construção de um computador quântico de grande porte. Ademias, tais esquemas não têm se mostrado completamente adequados para uso em plataformas com recursos computacionais extremamente escassos. Surge então a necessidade da busca por alternativas que satisfaçam as condições de segurança a médio e longo prazo, além de apresentarem desempenho razoável quando poucos recursos computacionais estão disponíveis. Este trabalho obtém assinaturas digitais pós-quânticas multivariadas quadráticas e baseadas em hash mais eficientes e tem o intuito de torna-las práticas em cenários como Internet das Coisas e Redes de Sensores Sem Fio (RSSF), caracterizados por apresentarem dispositivos com recursos computacionais limitados. No contexto de assinaturas multivariadas quadráticas, descreve-se uma nova técnica que tenta minimizar o principal gargalo desses esquemas, o grande tamanho de chaves. A nova técnica explora certos anéis matriciais com estrutura compacta. Mostra-se que alguns dos anéis analisados não são seguros (um dos ataques apresenta tempo polinomial), enquanto outros anéis menos compactos aparentam não sofrer ataque polinomial, mas infelizmente ainda não são adequados para uso em dispositivos muito restritos. Por outro lado, descreve-se um método para obter assinaturas digitais baseadas em hash que fornece redução das assinaturas para 2/3 do tamanho original do esquema multi-time Merkle-Winternitz. De fato, o tamanho das assinaturas constitui o principal gargalo desses esquemas, A melhoria também acarreta uma redução em 2/3 nos tempos de execução (geração de chave, geração de assinaturas e verificação de assinatura) e no consumo de energia para essas operações quando executadas em um microcontrolador AVR tipicamente usado em Redes de Sensores Sem Fio, o AT-mega 128L. Este resultado torna-se promissor para implantação de assinaturas baseadas em hash no cenário de Internet das Coisas.