REPOST: Re: advice sought on key/data histogram analysis of rijndael/128 and serpent

From: lkcl (lkcl_at_lkcl.net)
Date: 10/24/05 

Date: 24 Oct 2005 04:33:23 -0700

okay, here's the pseudo-code of the test that i'm
carrying out:

for i = 0..127
   for j = 0..127
      for k = 0..2048000
         input = PRNG_SEEDED_BY(k)
         Ki = 1<<i
         Kj = 1<<j
         bit_count = analyse(input, Ki, Kj)
         histogram[bitcount][i][j] ++
         for si = 0..127

             idx = (i+si) modulo 128
             if (is_bit_set(input, idx))
                  histofdata[idx][bitcount][i][j]++

             idx = (j+si) modulo 128
             if (is_bit_set(input, idx))
                  histofkey[idx][bitcount][i][j]++

i say pseudo-code, because the 2 large histograms
take up 20*128*128*128*4bytes EACH.

what i then do, as output is take a percentage of
the histofdata[][][][] against histogram[][][], and
likewise for histofkey.

i would expect the percentages to be 50% +/-
some standard deviation multiple blah blah

i would expect the distribution to be flat.

i would NOT be expecting peaks in each corner
(i,j = [0,0], [127,0], [0,127], [127,127]). i would
NOT be expecting "bumps"
(i,j = [40 or 80, 40 or 80]).

i would NOT be expecting some of the distributions
to have downward slopes from 50.1% down to 49.9%.

i would NOT be expecting some of the distributions
to have an average around 49.75%.

i wish i could afford to go out and buy another 8
PXE-booting AMD machines, like i did three years
ago. i only have the one AMD64 system to really
play with and it takes 10 hours to run a test.

urk.

========= WAS CANCELLED BY =======:
Path: ...uio.no!news.banetele.no!w3bhost.de!exabot.com!freenix!fdn.fr!proxad.net!proxad.net!194.117.148.138.MISMATCH!pe2.news.blueyonder.co.uk!blueyonder!pe1.news.blueyonder.co.uk!blueyonder!fe1.news.blueyonder.co.uk.POSTED!53ab2750!not-for-mail
From: "lkcl" <lkcl@lkcl.net>
Control: cancel <1130153603.439306.28520@g14g2000cwa.googlegroups.com>
Subject: Cancel "Re: advice sought on key/data histogram analysis of rijndael/128 and serpent"
Newsgroups: de.alt.test,sci.crypt
Message-ID: <cancel.1130153603.439306.28520@g14g2000cwa.googlegroups.com>
X-Newsreader: Yet Another NewsWatcher 2.0.1
Lines: 2
Date: Mon, 24 Oct 2005 20:20:30 GMT
NNTP-Posting-Host: 82.34.186.178
X-Trace: fe1.news.blueyonder.co.uk 1130185230 82.34.186.178 (Mon, 24 Oct 2005 21:20:30 BST)
NNTP-Posting-Date: Mon, 24 Oct 2005 21:20:30 BST

========= WAS CANCELLED BY =======:
Path: ...news-out.cwix.com!newsfeed.cwix.com!newscon02.news.prodigy.com!newscon06.news.prodigy.com!prodigy.net!border1.nntp.dca.giganews.com!nntp.giganews.com!local01.nntp.dca.giganews.com!nntp.rcn.net!news.rcn.net.POSTED!not-for-mail
NNTP-Posting-Date: Tue, 25 Oct 2005 16:26:36 -0500
From: "lkcl" <lkcl@lkcl.net>
Control: cancel <5$%$$-%%-__$_-%$_-$@news.noc.cabal.int>
Subject: Cancel "REPOST: Re: advice sought on key/data histogram analysis of rijndael/128 and serpent"
Newsgroups: sci.crypt
Date: Tue, 25 Oct 2005 21:26:16 GMT
Message-ID: <2-$%%_-_$_%$%--$_%%@news.noc.cabal.int>
User-Agent: Xnews/2.11.08
Lines: 2
NNTP-Posting-Host: 64.121.22.24
X-Trace: sv3-HyYE3HHS3iet1NIsLUmHul3UCJP/eIDs3p4qRZIoMFrgbXywI7ANOEZSM+26S0wD5Yvfekw1RLuMdAM!SZQ72hXzs150JXGrJHz/kEgbqfu1cut8MN7317lVpJs6daQ35bSiquVZKdyzwx2jmhG6uKKLJA==
X-Complaints-To: abuse@rcn.net
X-DMCA-Complaints-To: abuse@rcn.net
X-Abuse-and-DMCA-Info: Please be sure to forward a copy of ALL headers
X-Abuse-and-DMCA-Info: Otherwise we will be unable to process your complaint properly
X-Postfilter: 1.3.32

Relevant Pages
Quantcast