A funcionalidade de pesquisa está em construção.
A funcionalidade de pesquisa está em construção.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

A Theory of Randomness for Public Key Cryptosystems: The ElGamal Cryptosystem Case Uma teoria da aleatoriedade para criptossistemas de chave pública: o caso do criptossistema ElGamal

Takeshi KOSHIBA

  • Exibições de texto completo

    0

  • Cite isto

Resumo:

Existem muitos sistemas criptográficos de chave pública que requerem entradas aleatórias para criptografar mensagens e sua segurança é sempre discutida assumindo que objetos aleatórios são idealmente gerados. Como os criptosistemas são executados em computadores, é bastante natural que esses objetos aleatórios sejam gerados computacionalmente. Uma solução teórica é o uso de geradores pseudoaleatórios no sentido de Yao. Dizendo informalmente, os geradores pseudoaleatórios são algoritmos de tempo polinomial cujas saídas são computacionalmente indistinguíveis da distribuição uniforme. Como se usarmos os geradores de Yao, levará muito mais tempo para gerar objetos pseudoaleatórios do que para criptografar mensagens em criptosistemas de chave pública, relaxamos as condições dos geradores pseudoaleatórios para caber em criptosistemas de chave pública e fornecemos um requisito mínimo para geradores pseudoaleatórios dentro de criptosistemas de chave pública. . Como exemplo, discutimos a segurança do criptossistema ElGamal com alguns geradores bem conhecidos (por exemplo, o gerador congruente linear). Propomos também um novo gerador de números pseudoaleatórios, para entradas aleatórias no criptosistema ElGamal, que satisfaça o requisito mínimo. O gerador recentemente proposto é baseado no gerador linear congruente. Mostramos algumas evidências de que o criptossistema ElGamal com o gerador proposto é seguro.

Publicação
IEICE TRANSACTIONS on Fundamentals Vol.E83-A No.4 pp.614-619
Data de publicação
2000/04/25
Publicitada
ISSN online
DOI
Tipo de Manuscrito
Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Categoria

autores

Palavra-chave