Intra Operating System- LINUX Based Pseudo Random Number generator

Kumar Saurabh*
*Sr.Executive Satyam Computer Services Ltd .,Hyderabad-(AP.)-India
Periodicity:January - March'2007
DOI : https://doi.org/10.26634/jse.1.3.704

Abstract

The paper depicts the Linux Random Number Generator (LRNG), an intra operating system based random number generator, which plays a crucial role in almost any cryptographic protocol in Linux. The Linux kernel is an open source project developed in the last 15 years by group of developers led by Linus Trovalds. The kernel is the common element in all various Linux distributions. Despite the fact that the Linux Random Number Generator (LRNG) is part of an open source project and its source code is less than 2500 lines of code, the algorithm is not documented and the hundreds of code patches during the last five years make it much more cumbersome. Hence, I have used both static analysis of the Linux kernel source and dynamic tracing to reverse engineer the generator algorithm. LRNG design goal is to output only non-predictable bits, which should originate from non-predictable events. For enforcing that, the pool holds a counter for counting the non-predictable bits, which is calculated as a function of the frequencies of the different events. I implemented a user mode simulator of the LRNG as part of our analysis.

Keywords

How to Cite this Article?

Kumar Saurabh (2007). Intra Operating System- LINUX Based Pseudo Random Number generator.i-manager’s Journal on Software Engineering, 1(3), 13-16. https://doi.org/10.26634/jse.1.3.704

References

[I ]. Geoffrey Gordon, "System Simuiation"- (2 Edition,)- Prentice Hali of India Pvt Ltd.( I 998).
[2]. J.R Martino, "Technology Forecasting for Decision making" (2 Edmon )- American Elsevier.
[3]. Mokridokis, "Forecasting: Methods and Applications"(2nd edition )- Wheel Wright, Mc Gee~ John Wiley & Sons ( 1983).
If you have access to this article please login to view the article or kindly login to purchase the article

Purchase Instant Access

Single Article

North Americas,UK,
Middle East,Europe
India Rest of world
USD EUR INR USD-ROW
Pdf 35 35 200 20
Online 35 35 200 15
Pdf & Online 35 35 400 25

Options for accessing this content:
  • If you would like institutional access to this content, please recommend the title to your librarian.
    Library Recommendation Form
  • If you already have i-manager's user account: Login above and proceed to purchase the article.
  • New Users: Please register, then proceed to purchase the article.