MÉTODO PARA GERAÇÃO DE NÚMEROS PSEUDO-ALEATÓRIOS

IPC Classification

Priority claims

Abstract

"MÉTODO PARA GERAÇÃO DE NÚMEROS PSEUDO-ALEATÓRIOS". A presente invenção refere-se em geral à criptografia e, em particular, a geradores de números pseudo-aleatórios. A figura 1 ilustra um diagrama de bloco funcional de um transmissor 10 no estado da técnica tendo um dispositivo criptográfico para codificar mensagens. O dispositivo criptográfico compreendendo gerador de número pseudo-aleatório (PN) 12 e operador XOR 14. O gerador PN 12 é definido pela seguinte função exponencial modular: X~ i~ = g^ xi-1^ mod p (equação 1) em que x~ i~ é um valor compreendendo m bits, p é um número primo compreendendo k bits, g é um gerador de números inteiros mod p, e 1 n. Uma vez que a equação 1 é uma função exponencial modular, o valor de m deve ser menor do que ou igual a k (isto é, m k) . O valor x~ 1~ é gerado inicialmente pela provisão do gerador PN 12 com valor de semente x~ 0~, que é um valor secreto compreendendo m bits e conhecido apenas pelo transmissor autorizado e receptor destinado. Desse modo, o valor x~ 1~ é igual a g^ xo^ mod p. O valor x~ 1~ é utilizado para gerar x~ 2~ (isto é, x~ 2~ = g^ x1^ mod p) que é então utilizado para gerar x~ 3~ e assim por diante. O gerador de PN 12 transmite um número pseudo-aleatório z~ i~ compreendendo um segmento de tamanho de bit d de x~ i~. o número pseudo-aleatório z~ i~ é então utilizado para codificar um segmento de tamanho de bit d de uma mensagem a ser transmitida. Especificamente, operador XOR 14 recebe como entradas o segmento de mensagem e o número pseudo-aleatório z~ i~. O segmento de mensagem é XOR com o número pseudo-aleatório z~ i~ para produzir um segmento de mensagem codificado, do tamanho de bit d. Os valores de d, m e k dependem, em parte, do grau de segurança criptográfica (ou dificuldade) que se procura obter.