O seu gerador de números aleatórios é justo? Lista de verificação prática de auditoria

Quando você realiza um sorteio, escolhe equipes aleatoriamente ou atribui tarefas por sorteio, a justiça não é opcional - é o ponto principal. Mas “aleatório” não significa automaticamente “justo”. Vieses ocultos em geradores de números aleatórios (RNGs) podem distorcer os resultados de maneiras invisíveis, a menos que você saiba onde procurar.

Este artigo fornece uma lista de verificação prática para auditar qualquer RNG quanto à imparcialidade, esteja você usando nosso Gerador de números aleatórios ou construindo o seu próprio.

O que significa justiça para sorteios voltados para o usuário

Um RNG justo produz resultados onde:

• Uniformidade — cada resultado tem uma probabilidade igual (para distribuições uniformes)
• Independence — cada sorteio não é afetado pelos sorteios anteriores
• Imprevisibilidade — nenhum observador pode prever o próximo resultado melhor do que o acaso
• Verificabilidade — os participantes podem confirmar que o processo não foi manipulado

A falta de qualquer um desses quebra a confiança, mesmo que os resultados "pareçam" aleatórios.

Fontes comuns de preconceito

Sementes ruins

Um PRNG (gerador de números pseudo-aleatórios) é tão imprevisível quanto sua semente. Sementes ruins comuns:

• Timestamp atual — previsível em milissegundos; um invasor que sabe aproximadamente quando o empate é executado pode reproduzir o resultado
• Contadores sequenciais — nada aleatório
• Entrada do usuário — pode ser manipulado pelos participantes

Sempre propagar de uma fonte criptográfica: crypto.getRandomValues() em navegadores, /dev/urandom no Linux, ou crypto.randomBytes() em Node.js.

Módulo Bias

Um bug sutil e comum: usar o operador módulo para reduzir um número aleatório a um intervalo.

// BIASED — se o intervalo RNG não for múltiplo de 6,
// alguns resultados são ligeiramente mais prováveis
const roll=randomUint32()% 6; // CORRETO — amostragem de rejeição
function fairDiceRoll() { const max = Math.floor(0xFFFFFFFF/6) * 6; deixe valor; faça { value = crypto.getRandomValues(new Uint32Array(1))[0]; } while (valor >= max); valor de retorno% 6;
}

Para um dado de 6 lados, a polarização do módulo com um número inteiro de 32 bits é de apenas ~0,00000009%. Mas para intervalos maiores ou valores de 8 bits, torna-se significativo.

Filtros ocultos

Alguns sistemas de sorteio excluem silenciosamente certos resultados (por exemplo, filtrando "vencedores recentes" ou relançando resultados que o operador não gosta). Isto viola a justiça, mesmo que o RNG subjacente seja perfeito. Documente e divulgue quaisquer regras de filtragem antes do sorteio.

Lista de verificação de auditoria para operadores

1. Fonte de entropia — O RNG é propagado a partir de uma fonte criptográfica? (Não Math.random, nem carimbos de data e hora)
2. Teste de uniformidade — Execute mais de 10.000 amostras e aplique um teste qui-quadrado. O valor p deve ser> 0,05
3. Modulo bias — O código usa amostragem de rejeição ou um método de mapeamento imparcial?
4. Independence — Os sorteios sequenciais estão correlacionados? Execute um teste de autocorrelação em grandes conjuntos de amostras
5. Revisão do código — O código do sorteio é de código aberto ou auditável? O código oculto pode conter backdoors
6. Divulgação de filtragem — Algum resultado foi filtrado, relançado ou excluído? Isso deve ser divulgado
7. Timing — O operador pode ver os resultados antes de publicar? Se sim, eles podem descartar seletivamente empates desfavoráveis

Padrão de transparência para sorteios públicos

Para sorteios de apostas altas (prêmios, atribuições, seleções), use um esquema de compromisso-revelação:

1. Antes do sorteio: Gere uma semente aleatória. Publique seu hash SHA-256 (o "compromisso") — por exemplo, nas redes sociais ou em um documento com carimbo de data/hora
2. Execute o sorteio: Use a semente para gerar resultados com um algoritmo determinístico
3. Após o sorteio: Publicar o seed. Qualquer pessoa pode verificar isso:
   • A semente produz o hash publicado
   • O algoritmo seed + produz os resultados anunciados

Use nosso Hash Generator para criar e verificar o hash de compromisso.

// Fase de compromisso
const semente = crypto.randomBytes(32).toString('hex');
compromisso const = sha256(semente); // publica isso antes do sorteio // Fase de desenho
resultado const = deterministicDraw(semente, participantes); // Fase de revelação
// publica seed — qualquer um pode verificar sha256(seed) === comprometimento

Como comunicar justiça aos usuários

Confiança requer transparência. Ao realizar sorteios públicos:

• Indique o método RNG usado (por exemplo, "Web Crypto API")
• Publique o algoritmo de desenho (até o pseudocódigo ajuda)
• Use commit-reveal para verificabilidade
• Registre e publique logs de sorteio com carimbos de data e hora
• Permitir que observadores independentes verifiquem os resultados

Ferramentas e artigos relacionados

• Gerador de números aleatórios — números aleatórios criptograficamente justos
• Hash Generator — cria hashes de compromisso para sorteios verificáveis
• Por que usar um gerador de PIN? — PINs aleatórios seguros
• Lista de verificação de higiene digital — práticas gerais de segurança