1. Computers
  2. Display Drivers
  3. Graphics Cards
  4. Memory
  5. Motherboards
  6. Processors
  7. Software
  8. Storage
  9. Operating Systems


Facebook RSS Twitter Twitter Google Plus


Phoronix Test Suite

OpenBenchmarking.org

New "Jitter Entropy" RNG Proposed For Linux

Linux Kernel

Published on 09 February 2013 09:59 AM EST
Written by Michael Larabel in Linux Kernel
10 Comments

The Linux kernel RNG implementation for providing random numbers has worked quite well for its years in use. However, a new jitter entropy generator implementation has been proposed that is capable of providing 100 kB/s throughput of randomness.

Among the Linux RNG shortcomings as it stands now is /dev/random suffering from blocking, there is no in-kernel equivalent to /dev/random, random and urandom need to be re-seeded during boot, in virtualized environments there isn't as much entropy due to lack of attached devices, generated keys for full-disk encryption may not have enough entropy in their pools, and parts of the code contain complex processing.

As a result of these RNG shortcomings, Stephan Mueller has proposed a new entropy generator that is based upon CPU timing jitter. By having this entropy generator based on CPU timing jitter, it doesn't maintain any state nor require a seed, is capable of 100 kB/s throughput in a non-blocking manner through a-synchronous generation, should be better for virtualized environments, the main part of the entropy collector is only about 10 lines of code, and statistical test suites pass the output of the collector.

Stephan has published this initial working jitter entropy generator code as a Linux kernel module and separately as a user-space application. Meanwhile, some kernel developers have expressed interest in a random number generator implementation based upon AES, but no code has been pushed forward yet.

Those wanting to examine this jitter entropy generator for Linux can find the code and additional details as part of this kernel mailing list post.

About The Author
Michael Larabel is the principal author of Phoronix.com and founded the web-site in 2004 with a focus on enriching the Linux hardware experience and being the largest web-site devoted to Linux hardware reviews, particularly for products relevant to Linux gamers and enthusiasts but also commonly reviewing servers/workstations and embedded Linux devices. Michael has written more than 10,000 articles covering the state of Linux hardware support, Linux performance, graphics hardware drivers, and other topics. Michael is also the lead developer of the Phoronix Test Suite, Phoromatic, and OpenBenchmarking.org automated testing software. He can be followed via and or contacted via .
Latest Linux Hardware Reviews
  1. Trying The Configurable 45 Watt TDP With AMD's A10-7800 / A6-7400K
  2. Sumo's Omni Gets Reloaded
  3. AMD A10-7800 & A6-7400K APUs Run Great On Linux
  4. Radeon Gallium3D Is Running Increasingly Well Against AMD's Catalyst Driver
Latest Linux Articles
  1. Intel's Latest Linux Graphics Code Competes Against OS X 10.9
  2. Intel Sandy Bridge Gets A Surprise Boost From Linux 3.17
  3. Open-Source Radeon Graphics Have Some Improvements On Linux 3.17
  4. CPUFreq Scaling Tests With AMD's Kaveri On Linux 3.16
Latest Linux News
  1. Steam Now Supports VA-API For In-Home Game Streaming
  2. GNOME 3.14 Beta Released
  3. Mesa 10.3 Branched & RC1 Released, Mesa 10.4 On Master
  4. Intel Sandy Bridge Gains On Linux 3.17 Extend Beyond Graphics
  5. LinuxCon: What's Going On With Fedora.Next
  6. Canonical Joined The Khronos Group To Help Mir/Wayland Drivers
  7. EFL 1.11 Is A Big Milestone For Enlightenment Users
  8. DirectFB Updates GTK3 Support, Working Towards DirectFB 1.8
  9. Userptr Support Set For AMD Radeon GPUs In Linux 3.18
  10. NVIDIA Releases CUDA 6.5 As A Huge Update
Latest Forum Discussions
  1. Btrfs Gets Talked Up, Googler Encourages You To Try Btrfs
  2. Systemd 216 Piles On More Features, Aims For New User-Space VT
  3. OSS radeon driver for A10-7850K (Kaveri)
  4. Updated and Optimized Ubuntu Free Graphics Drivers
  5. AMD Offers Mantle For OpenGL-Next, Pushes Mantle To Workstations
  6. ATI CrossFire Does Not Support On This Platform When Enabling (Ubuntu Lucid)
  7. Dead Island for Linux (?)
  8. The dangers of Linux kernel development