Skip to main content

Advertisement

SpringerLink
Log in
Menu
Find a journal Publish with us
Search
Cart
  1. Home
  2. Journal of Cryptology
  3. Article
An Improved Pseudo-Random Generator Based on the Discrete Logarithm Problem
Download PDF
Download PDF
  • Published: 28 September 2004

An Improved Pseudo-Random Generator Based on the Discrete Logarithm Problem

  • Rosario Gennaro1 

Journal of Cryptology volume 18, pages 91–110 (2005)Cite this article

  • 364 Accesses

  • 23 Citations

  • 3 Altmetric

  • Metrics details

Abstract

Under the assumption that solving the discrete logarithm problem modulo an n-bit safe prime p is hard even when the exponent is a small c-bit number, we construct a new pseudo-random bit generator. This new generator outputs n – c – 1 bits per exponentiation with a c-bit exponent and is among the fastest generators based on hard number-theoretic problems.

Download to read the full article text

Working on a manuscript?

Avoid the common mistakes

Author information

Authors and Affiliations

  1. IBM T.J.Watson Research Center, P.O. Box 704, Yorktown Heights, NY 10598, USA

    Rosario Gennaro

Authors
  1. Rosario Gennaro
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Rosario Gennaro.

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Gennaro, R. An Improved Pseudo-Random Generator Based on the Discrete Logarithm Problem. J Cryptology 18, 91–110 (2005). https://doi.org/10.1007/s00145-004-0215-y

Download citation

  • Received: 17 June 2002

  • Revised: 13 July 2003

  • Published: 28 September 2004

  • Issue Date: April 2005

  • DOI: https://doi.org/10.1007/s00145-004-0215-y

Share this article

Anyone you share the following link with will be able to read this content:

Sorry, a shareable link is not currently available for this article.

Provided by the Springer Nature SharedIt content-sharing initiative

  • Pseudorandomness
  • Discrete logarithm
Download PDF

Working on a manuscript?

Avoid the common mistakes

Advertisement

Search

Navigation

  • Find a journal
  • Publish with us

Discover content

  • Journals A-Z
  • Books A-Z

Publish with us

  • Publish your research
  • Open access publishing

Products and services

  • Our products
  • Librarians
  • Societies
  • Partners and advertisers

Our imprints

  • Springer
  • Nature Portfolio
  • BMC
  • Palgrave Macmillan
  • Apress
  • Your US state privacy rights
  • Accessibility statement
  • Terms and conditions
  • Privacy policy
  • Help and support

167.114.118.210

Not affiliated

Springer Nature

© 2023 Springer Nature