Pseudorandom recursions: small and fast pseudorandom number generators for embedded applications

  • Authors:
  • Laszlo Hars;Gyorgy Petruska

  • Affiliations:
  • Seagate Research, Pittsburgh, PA;Department of Computer Science, Purdue University Fort Wayne, Fort Wayne, IN

  • Venue:
  • EURASIP Journal on Embedded Systems
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Many new small and fast pseudorandom number generators are presented, which pass the most common randomness tests. They perform only a few, nonmultiplicative operations for each generated number, use very little memory, therefore, they are ideal for embedded applications. We present general methods to ensure very long cycles and show, how to create super fast, very small ciphers and hash functions from them.