Article View: sci.crypt
Article #2781Re: Was Sidelnikov right???
From: Steven Bellovin
Date: Thu, 21 Jan 1993 18:23
Date: Thu, 21 Jan 1993 18:23
31 lines
1788 bytes
1788 bytes
In article <7V2qXB1w165w@tornado.welly.gen.nz>, sai@tornado.welly.gen.nz (Simon McAuliffe) writes: .... > This is kinda frightening... Every single test failed miserably, > supporting the alternative hypothesis. Even if I tried my best I > couldn't fiddle these tests. These tests simply cannot be passed at any > significance level. > > It looks like _THIS_IS_ what Dr. Sidelnikov also did, and it means one > of three things: (ranked in order of likelihood as I see it) > > 1) Both Dr. Sidelnikov and I stuffed up. > > 2) This correlation test isn't appropriate for this situation. > > 3) Something funny is going on and either the RNG is badly > implemented or IDEA has a problem. > > Number 1 sounds like the most likely and number 3 is just plain scary. > > Well, after all this, perhaps Dr. Sidelnikov isn't just a crock. If I > didn't make any mistakes, there may be something to what he says after > all. Can somebody who really knows some real statistics shed a brighter > light on the subject? An interesting test. A useful control would be to plug in DES instead of IDEA, and see what happens. It's pretty well accepted that DES is a very good random number generator; if it fails your test, I'd look hard at cases 1 and 2. If DES passes, on the other hand, case 3 looks plausible.
Technical Details
Message-ID:
<1993Jan21.182332.15120@ulysses.att.com>Path:
arc1-ca.pugleaf.net!sparky!uunet!zaphod.mps.ohio-state.edu!pacific.mps.ohio-state.edu!linac!att!att!dptg!ulysses!ulysses!smbReferences:
<7V2qXB1w165w@tornado.welly.gen.nz>Show Full Headers
Complete Article Headers
Newsgroups: sci.crypt,alt.security.pgp Path: arc1-ca.pugleaf.net!sparky!uunet!zaphod.mps.ohio-state.edu!pacific.mps.ohio-state.edu!linac!att!att!dptg!ulysses!ulysses!smb From: smb@research.att.com (Steven Bellovin) Subject: Re: Was Sidelnikov right??? Message-ID: <1993Jan21.182332.15120@ulysses.att.com> Date: Thu, 21 Jan 1993 18:23:32 GMT References: <7V2qXB1w165w@tornado.welly.gen.nz> Organization: AT&T Bell Laboratories Lines: 31