Um gerador de bits pseudo-aleatórios seguro baseado em curvas elípticas
Resumo
Este artigo apresenta a proposta de um gerador de bits pseudo-aleatórios criptograficamente seguros com uma arquitetura híbrida que utiliza exponenciação em módulo e produto escalar em um par de curvas elípticas. Sua segurança é apresentada em termos teóricos. Esta proposta faz parte de uma pesquisa sobre a viabilidade de um cifrador de fluxo baseado em curvas elípticas.
Referências
B. S. Kaliski, J. (1988). Elliptic curves and cryptography: A pseudorandom bit generator and other tools. In Phd Thesis. MIT.
Bellare, M., Goldwasser, S., and Micciancio, D. (1997). "Pseudo-Random" number generation within cryptographic algorithms: The DSS case. In CRYPTO '97, pages 277-291, London, UK. Springer-Verlag.
Blum, M. and Micali, S. (1982). How to generate cryptographically strong sequences of pseudorandom bits. In Proceedings of IEEE Symposium on Foundations of Computer Science. IEEE.
Boyar, J. (1989). Inferring sequences produced by pseudo-random number generators. J. ACM, 36(1):129-141.
Goldreich, O. and Rosen, V. (2000). On the security of modular exponentiation with application to the construction of pseudorandom generators. Cryptology ePrint Archive.
Schnorr, C. P. (1998). Security of almost all discrete log bits. ECCC, (TR98-033).
Yao, A. C. (1982). Theory and applications of trapdoor functions. In 23rd Annual Symposium on Foundations of Computer Science, pages 80-91. IEEE.
Bellare, M., Goldwasser, S., and Micciancio, D. (1997). "Pseudo-Random" number generation within cryptographic algorithms: The DSS case. In CRYPTO '97, pages 277-291, London, UK. Springer-Verlag.
Blum, M. and Micali, S. (1982). How to generate cryptographically strong sequences of pseudorandom bits. In Proceedings of IEEE Symposium on Foundations of Computer Science. IEEE.
Boyar, J. (1989). Inferring sequences produced by pseudo-random number generators. J. ACM, 36(1):129-141.
Goldreich, O. and Rosen, V. (2000). On the security of modular exponentiation with application to the construction of pseudorandom generators. Cryptology ePrint Archive.
Schnorr, C. P. (1998). Security of almost all discrete log bits. ECCC, (TR98-033).
Yao, A. C. (1982). Theory and applications of trapdoor functions. In 23rd Annual Symposium on Foundations of Computer Science, pages 80-91. IEEE.
Publicado
26/09/2005
Como Citar
NETO, Afonso Comba de Araujo; WEBER, Raul Fernando.
Um gerador de bits pseudo-aleatórios seguro baseado em curvas elípticas. In: SIMPÓSIO BRASILEIRO DE SEGURANÇA DA INFORMAÇÃO E DE SISTEMAS COMPUTACIONAIS (SBSEG), 5. , 2005, Florianópolis.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2005
.
p. 28-31.
DOI: https://doi.org/10.5753/sbseg.2005.21541.
