Geração de Chaves: Princípios

Bons geradores

Resultados indistinguíveis de ruído

Todos os valores são equiprováveis

Não existem padrões derivados no número da iteração ou valores anteriores

Exemplo

Gerador de Bernoulli

• Gerador sem memória

• P(b=1) = P(b=0) = 1/2

• Igual a atirar ao ar uma moeda perfeita

Facilitar os processos

Chaves públicas eficientes

• Dimensão reduzida, tipicamente valores 2^k + 1

• Acelera operações com chaves públicas

Gerada pelo próprio

Apenas o dono possui a chave

Ou nem o dono tem acesso à chave, apenas aos processos com ela