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

From: Ismail DÃnmez
Date: Sun Dec 09 2007 - 09:05:54 EST


Sunday 09 December 2007 14:31:47 tarihinde Theodore Tso ÅunlarÄ yazmÄÅtÄ:
> 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.

Thats very good news, thanks for the detailed explanation. Time to update
common misconceptions.

Regards,
ismail

--
Never learn by your mistakes, if you do you may never dare to try again.
--
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@xxxxxxxxxxxxxxx
More majordomo info at http://vger.kernel.org/majordomo-info.html
Please read the FAQ at http://www.tux.org/lkml/