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

• Main Author: Daniel Rezende Silveira
• Other Authors: Jeroen Antonius Maria van de Graaf
• Format: Others
• Language: Portuguese
• Published: Universidade Federal de Minas Gerais 2010
• Online Access: http://hdl.handle.net/1843/SLSS-86VJRU

=== 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. === 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.