Use este identificador para citar ou linkar para este item:
http://hdl.handle.net/1843/SLSS-86VJRU
Tipo: | Dissertação de Mestrado |
Título: | Síndrome-fortuna: uma abordagem viável para a geração de números pseudoaleatórios no linux: uma abordagem viável para a geração de números pseudoaleatórios no linux |
Autor(es): | Daniel Rezende Silveira |
Primeiro Orientador: | Jeroen Antonius Maria van de Graaf |
Primeiro Coorientador: | Sergio Vale Aguiar Campos |
Primeiro membro da banca : | Anderson Clayton Alves Nascimento |
Segundo membro da banca: | Dorgival Olavo Guedes Neto |
Terceiro membro da banca: | Wilton Speziali Caldas |
Resumo: | Números aleatórios são utilizados em várias áreas da computação, como programação genética, simulações e criptografia. Nesta última, o gerador de números aleatórios exerce um papel fundamental, produzindo o segredo inicial para os protocolos criptográficos. Este segredo deve ser desconhecido de qualquer adversário e será utilizado para garantir que a informação criptografada permaneça segura. Este trabalho apresenta um gerador de números aleatórios baseado na intratabilidade de um problema NP-Completo, da teoria de códigos corretores de erros, que utiliza uma abordagem de coleta de entropia que dispensa heurísticas. O gerador, implementado no kernel do Linux, possui uma boa relação desempenho/segurança e pode ser utilizado como interface alternativa do sistema para a geração de números aleatórios seguros. |
Abstract: | Random numbers are used in various areas of computing, such as genetic programming, simulations and cryptography. In the latter, the random number generator takes a vital role, producing the initial secrecy for cryptographic protocols. This secret must be unknown to any adversary and will be used to ensure that the information remains secure. This work presents a random number generator based on the intractability of an NP-Complete problem, from the area of error-correcting codes, that use a nonheuristic approach for entropy collection. The generator, implemented in the Linux kernel, shows a good trade-o between e ciency and security and can be used as an alternative system interface for secure random number generation. |
Assunto: | Criptografia de dados (Computação) Computação Sistemas operacionais (Computadores) |
Idioma: | Português |
Editor: | Universidade Federal de Minas Gerais |
Sigla da Instituição: | UFMG |
Tipo de Acesso: | Acesso Aberto |
URI: | http://hdl.handle.net/1843/SLSS-86VJRU |
Data do documento: | 18-Jun-2010 |
Aparece nas coleções: | Dissertações de Mestrado |
Arquivos associados a este item:
Arquivo | Descrição | Tamanho | Formato | |
---|---|---|---|---|
danielrezendesilveira.pdf | 1.01 MB | Adobe PDF | Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.