Use este identificador para citar o ir al link de este elemento:
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 |
primer Tutor: | Jeroen Antonius Maria van de Graaf |
primer Co-tutor: | Sergio Vale Aguiar Campos |
primer miembro del tribunal : | Anderson Clayton Alves Nascimento |
Segundo miembro del tribunal: | Dorgival Olavo Guedes Neto |
Tercer miembro del tribunal: | Wilton Speziali Caldas |
Resumen: | 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. |
Asunto: | Criptografia de dados (Computação) Computação Sistemas operacionais (Computadores) |
Idioma: | Português |
Editor: | Universidade Federal de Minas Gerais |
Sigla da Institución: | UFMG |
Tipo de acceso: | Acesso Aberto |
URI: | http://hdl.handle.net/1843/SLSS-86VJRU |
Fecha del documento: | 18-jun-2010 |
Aparece en las colecciones: | Dissertações de Mestrado |
archivos asociados a este elemento:
archivo | Descripción | Tamaño | Formato | |
---|---|---|---|---|
danielrezendesilveira.pdf | 1.01 MB | Adobe PDF | Visualizar/Abrir |
Los elementos en el repositorio están protegidos por copyright, con todos los derechos reservados, salvo cuando es indicado lo contrario.