Cryptology ePrint Archive: Report 2012/487

Short communication: An interpretation of the Linux entropy estimator

Benjamin Pousse

Abstract: The Linux random number generator (LRNG) aims to produce random numbers with all the limitations due to a deterministic machine. Two recent analysis exist for this generator. These analysis provide strong cryptographic details about LRNG. However both fail to give a mathematical explanation of the entropy estimator embedded. In this paper we propose an interpretation using Newton polynomial interpolation.

Category / Keywords: implementation / PRNG, entropy estimator

Date: received 22 Aug 2012

Contact author: benjamin pousse at gmail com

Available format(s): PDF | BibTeX Citation

Version: 20120822:233015 (All versions of this report)

Short URL: ia.cr/2012/487

Discussion forum: Show discussion | Start new discussion