Linha do tempo de Como é gerada a randomização pelo computador?
Licença atual: CC BY-SA 3.0
14 eventos
quando alternar formato | o que | por | licença | comentário | |
---|---|---|---|---|---|
9/07/2015 às 1:40 | comentário | adicionado | Delfino | Aproveitando a dica da interferência da TV como gerador aleatório através de um circuito de RF acoplado ao computador. Usando um microcontrolador qualquer basta construir um pequeno circuito com um fio ou trilha de certo comprimento acoplado a uma das portas analógicas e fazer a leitura da mesma para gerar o SEED do gerador de números aleatórios, a cada leitura da porta analógica esta irá capitar a interferência elétrica presente no ambiente, e até poderá sofrer efeitos capacitivo com a proximidade de objetos metálicos ou o corpo humano. | |
16/12/2014 às 11:36 | histórico | editada | Guilherme Bernal | CC BY-SA 3.0 |
adicionou 1377 caracteres ao conteúdo
|
1/04/2014 às 14:59 | comentário | adicionado | epx | Esse negócio do /dev/urandom ser menos seguro é superstição gist.github.com/tarcieri/6347417 | |
1/04/2014 às 14:57 | comentário | adicionado | epx | Obter entropia dos efeitos físicos/quânticos talvez não seja tão difícil. Parte do ruído numa TV ou rádio fora do ar vêm diretamente do Big Bang. Ou seja, dá pra constituir um gerador randômico de qualidade muito boa simplesmente acoplando um rádio fora da estação na placa de som :) | |
31/03/2014 às 11:54 | histórico | recompensa encerrada | Silvio Andorinha | ||
27/03/2014 às 0:01 | comentário | adicionado | Peter Krauss |
@mgibsonbr Corretíssimo, e como 90% dos usos não são científicos, e 90% dos usuários não demanda alta criptografia, resolvido nesse contexto. Devo me ater apenas às maquinas mais simples, sem "memória para mistura", mas com disponibilidade de relógio (um recurso muito barato)... Também tem o exemplo didático, do experimento onde máquinas novas ("virgens") e idênticas, sempre terão a mesma semente portanto o mesmo resultado randômico. O relógio ameniza a situação se não houver sincronia, e algo como /dev/urandom/ resolve logo nos primeiros bits diferentes entre elas.
|
|
26/03/2014 às 23:00 | comentário | adicionado | mgibsonbr |
@PeterKrauss Há várias maneiras de se conseguir uma boa mistura (dados aleatórios com pseudo-aleatórios) sem esse problema das interrupções. De acordo com essa resposta no security.SE, muita gente acha que /dev/urandom/ é problemática pois "na falta de entropia suficiente ele recai sobre números pseudo-aleatórios", mas na prática isso não deve ocorrer nunca. Além disso, como comentei em minha resposta, há outros fenômenos imprevisíveis o bastante que são indistinguíveis da aleatoriedade pura.
|
|
24/03/2014 às 21:30 | comentário | adicionado | Miguel Angelo | Movimentos brownianos são verdadeiramente aleatórios. | |
13/03/2014 às 11:59 | comentário | adicionado | Peter Krauss |
Cabe lembrar que muitos dos geradores modernos, mesmo não dispondo de acesso a um "gerador randômico externo" (dispositivo eletrônico de eventos quânticos que citou), dispõe de acesso ao relógio. O relógio ajuda a "semear" a randomização sem repetir, e esta presente até em calculadoras. Consultar a memória de dados aleatoriamente (/dev s citados) também ajuda e pode misturar dados do relógio, mas requer interrupções e tratamento mais complexos.
|
|
12/03/2014 às 17:58 | histórico | editada | Guilherme Bernal | CC BY-SA 3.0 |
deleted 7 characters in body
|
12/03/2014 às 14:25 | voto | aceitação | Silvio Andorinha | ||
12/03/2014 às 14:21 | histórico | editada | Guilherme Bernal | CC BY-SA 3.0 |
added 1 characters in body
|
12/03/2014 às 14:15 | histórico | editada | Guilherme Bernal | CC BY-SA 3.0 |
added 232 characters in body
|
12/03/2014 às 14:08 | histórico | respondeu | Guilherme Bernal | CC BY-SA 3.0 |