[Cryptech Tech] Some measurement results for FPGA with avalanche entropy source

Joachim Strömbergson joachim at secworks.se
Fri Sep 5 17:49:21 UTC 2014


-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA256

Aloha!

I've spent some time collecting data from my FPGA design connected to
Fredriks avalanche noise source. Running ent on the data so far gives me:

Entropy = 7.999836 bits per byte.

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

Chi square distribution for 1224261 samples is 278.39, and randomly
would exceed this value 15.03 percent of the times.

Arithmetic mean value of data bytes is 127.6637 (127.5 = random).
Monte Carlo value for Pi is 3.136554550 (error 0.16 percent).
Serial correlation coefficient is 0.001289 (totally uncorrelated = 0.0).

Not too shabby.

The design does not use any von Neumann decorrelator etc. It simply
inverts a single bit @ 50 MHz and when a positive flank is seen at the
noise source, the value out from the inverter is sampled and added as
lsb in a shift register. The contents of the shift register is then
extracted as data. Can't make it much simpler than that.

I will collect some more data and also add the ability to measure the
time deltas that Fredrik is doing to evaluate the source. But as a first
attempt at building an entropy source based on avalanche noise for the
Cryptech RNG I think we have something to use.

I get about 3kbps out from the source. In combination with the Benedict
oscillator source we should be able to get enough bits to do reseed in a
fraction of a second. (We need 2 kbit to generate the seed needed.)

I would also like to test Benedicts board.

Benedict - you probably wrote it before, but how and where do I connect
the board to get noise with peak voltage at 3.3V from your board?
- -- 
Med vänlig hälsning, Yours

Joachim Strömbergson - Alltid i harmonisk svängning.
========================================================================
 Joachim Strömbergson          Secworks AB          joachim at secworks.se
========================================================================
-----BEGIN PGP SIGNATURE-----
Version: GnuPG/MacGPG2 v2.0.22 (Darwin)
Comment: GPGTools - http://gpgtools.org
Comment: Using GnuPG with Mozilla - http://enigmail.mozdev.org/

iQIcBAEBCAAGBQJUCfegAAoJEF3cfFQkIuyNOx0P+gN3IH32C2/V7BsIogdB1Dcz
BViQgT9ZJrnpfIE4reAxO1Asv1JiSaYMnu6GnOWg7NU52bTemYsQkPytcogDidmm
Tet/xnUlItqeH7U+/bQsS2YiCTNYofUdEEeVaZGH54/pL/UUOFBSTH5gNc7e9khU
tFIDTzI+wF2TDxuyHgBQJSqW/0RmZGPoiB4EAzaM83sK5iQO2RZQbYNu6iiPWvoV
LFkkbzl2/gdlIldvZL4hXuvUAwk3ap/1go1mSBDf/rUe+08/e8h6otN38Vps8upU
p6WYTH4xhOpaWgA8R8jBRdytDpgIE2vU+bI6BOw6+/WIvnBzCok/4Nk3a4ijgNLn
HcuSjFG5D4sVP5C/+HIm0N3JXnbiXjFI+TlMcBlhHQymOUGwCZusneU69gyxRr8I
GORgWNBi0Q8EH3KwN7MGR2BRU74U4YWIHH4LFsuhF/omKmC05N48brLUAEkzfrZW
ycEDyAzoIoe10pqLHeg5jjT/tFPwVcfLpuIViCPkWCPbrwWYIj1Hz6ays1RCk9mW
Y2UZV+h9qXh/PAojqol2V1ckDH9BygSlUgeZkld871tTWIGZLUNSKh5JBJqr5wTp
2HWrCJoAYz5PVnD1W3A2jsz0bEalx1zMsO11urO1wDdmAHZnsgrNqoCCRNb1cTWa
bPd6/+Hj8vgBw4A7AFXe
=xZ9x
-----END PGP SIGNATURE-----


More information about the Tech mailing list