LWN.net Logo

Re: Why does reading from /dev/urandom deplete entropy so much?

From:  Theodore Tso <tytso-AT-mit.edu>
To:  Ismail =?iso-8859-1?Q?D=F6nmez?= <ismail-AT-pardus.org.tr>
Subject:  Re: Why does reading from /dev/urandom deplete entropy so much?
Date:  Sun, 9 Dec 2007 07:31:47 -0500
Message-ID:  <20071209123147.GZ17037@thunk.org>
Cc:  Adrian Bunk <bunk-AT-kernel.org>, Bill Davidsen <davidsen-AT-tmr.com>, Marc Haber <mh+linux-kernel-AT-zugschlus.de>, linux-kernel-AT-vger.kernel.org
Archive-link:  Article, Thread

On Sun, Dec 09, 2007 at 08:21:16AM +0200, Ismail Dönmez wrote:
> My understanding was if you can drain entropy from /dev/urandom any futher 
> reads from /dev/urandom will result in data which is not random at all. Is 
> that wrong?

Past a certain point /dev/urandom will stat returning results which
are cryptographically random.  At that point, you are depending on the
strength of the SHA hash algorithm, and actually being able to not
just to find hash collisions, but being able to trivially find all or
most possible pre-images for a particular SHA hash algorithm.  If that
were to happen, it's highly likely that all digital signatures and
openssh would be totally broken.

						- Ted
--
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@vger.kernel.org
More majordomo info at  http://vger.kernel.org/majordomo-info.html
Please read the FAQ at  http://www.tux.org/lkml/



(Log in to post comments)

Copyright © 2007, Eklektix, Inc.
Comments and public postings are copyrighted by their creators.
Linux is a registered trademark of Linus Torvalds