Skip site navigation (1)Skip section navigation (2)
Date:      Mon, 23 Oct 2006 19:27:12 +0200
From:      Roland Smith <rsmith@xs4all.nl>
To:        freebsd-stable@freebsd.org, matthieu.michaud@epita.info
Subject:   Re: VIA C7 support
Message-ID:  <20061023172712.GA16379@slackbox.xs4all.nl>
In-Reply-To: <200610231649.k9NGnLgQ065468@lurza.secnetix.de>
References:  <45393A29.3080100@epita.info> <200610231649.k9NGnLgQ065468@lurza.secnetix.de>

next in thread | previous in thread | raw e-mail | index | archive | help

--gBBFr7Ir9EOA20Yy
Content-Type: text/plain; charset=us-ascii
Content-Disposition: inline
Content-Transfer-Encoding: quoted-printable

On Mon, Oct 23, 2006 at 06:49:21PM +0200, Oliver Fromme wrote:
> Matthieu Michaud wrote:
>  > Oliver Fromme wrote:
>  > > Also take into account that you usually don't read that
>  > > much data from /dev/random.  Quality is much more important
>  > > than speed.
>  >=20
>  > you are right. do you know an easy way to evaluate this quality ?
>=20
> There is no easy way, I'm afraid.

Start reading here: http://www.random.org/essay.html
And follow the links.

A test of 1 MB random data with "ent" [http://www.fourmilab.ch/random/]:

dd if=3D/dev/random of=3Drand.dat bs=3D1k count=3D1k
=2E/ent rand.dat=20
Entropy =3D 7.999843 bits per byte.

Optimum compression would reduce the size
of this 1048576 byte file by 0 percent.

Chi square distribution for 1048576 samples is 227.43, and randomly
would exceed this value 75.00 percent of the times.

Arithmetic mean value of data bytes is 127.6223 (127.5 =3D random).
Monte Carlo value for Pi is 3.133839164 (error 0.25 percent).
Serial correlation coefficient is -0.000504 (totally uncorrelated =3D 0.0).


According to the same fourmilab page this is quite decent. There is
about 1 bit of entropy in approx. ~6000 bytes! The chi square value is
of the same order as one generated by timing radioactive decay events.

Roland
--=20
R.F.Smith                                   http://www.xs4all.nl/~rsmith/
[plain text _non-HTML_ PGP/GnuPG encrypted/signed email much appreciated]
pgp: 1A2B 477F 9970 BA3C 2914  B7CE 1277 EFB0 C321 A725 (KeyID: C321A725)

--gBBFr7Ir9EOA20Yy
Content-Type: application/pgp-signature
Content-Disposition: inline

-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.4.5 (FreeBSD)

iD8DBQFFPPtwEnfvsMMhpyURAvgXAJ0X/GasX9YloXL5MZ0jZORrt3hVKgCfdHV2
EW2grILeodlMeLTmDdyQMxs=
=yhKw
-----END PGP SIGNATURE-----

--gBBFr7Ir9EOA20Yy--



Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?20061023172712.GA16379>