Springer Nature is making SARS-CoV-2 and COVID-19 research free. View research | View latest news | Sign up for updates

Converting random bits into random numbers


Converting random bits into random numbers is necessary for cryptographic protocols such as key agreements, public key encryptions, digital signatures and so on. In this paper, we propose the simple partial discard method and the complex partial discard method that convert random bits into random numbers. They are up to two times more efficient than standardized techniques.

This is a preview of subscription content, log in to check access.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6


  1. 1.

    We developed the SPDM and the CDPM before Lumbroso published the FDR on arXiv.

  2. 2.

    The reference code given in [7] is not optimal. Thus we optimized it.


  1. 1.

    ANSI (1997) Public key cryptography using irreversible algorithms—part 1: the digital signature algorithm (DSA), ANSI X9.30-1

  2. 2.

    ANSI (2006) Random number generation part 1: overview and basic principles, ANSI X9.82-1

  3. 3.

    Bleichenbacher D (2000) On the generation of one-time keys in DL signature schemes. In: Presentation at IEEE P1363 working group meeting

  4. 4.

    Horibe Y (1981) Entropy and an optimal random number transformations. IEEE Trans Inf Theory 27:527–529

  5. 5.

    ISO/IEC (2011) Information technology: security techniques—random bit generation, ISO/IEC 18031

  6. 6.

    Knuth DE, Yao AC (1976) The complexity of nonuniform random number generation. Algorithms Complex 357–428

  7. 7.

    Lumbroso J (2013) Optimal discrete uniform generation from coin flips, and applications, arXiv:1304.1916 [cs.DS] (2013).

  8. 8.

    NIST (2012) Recommendation for random number generation using deterministic random bit generators, NIST Special Publication 800–90A

  9. 9.

    NIST (2013) Digital Signature Standard (DSS), FIPS 186–4

  10. 10.

    Shoup V (2010) NTL: a library for doing number theory.

Download references

Author information

Correspondence to Dongyoung Roh.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Koo, B., Roh, D. & Kwon, D. Converting random bits into random numbers. J Supercomput 70, 236–246 (2014).

Download citation


  • Random bit generator
  • Random number generator
  • Simple discard method
  • Complex discard method
  • Simple partial discard method
  • Complex partial discard method