🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: sci.crypt
Article #1289

Re: Irrational numbers as "strong" RNGs?

#1289
From: Myron Deale
Date: Fri, 02 Oct 1992 19:53
21 lines
1602 bytes
In article <1992Oct1.190441.15712@netcom.com> rcain@netcom.com (Robert Cain) writes:
>I believe the problem with using a known irrational number and a secret
>starting place as a key is that keys must be large to stop brute force
>and I don't think there is a way to just start generating digits from
>an arbitrary point without generating all the ones in between.  So while
>it would work, it would be computationally infeasable.  Someone please
>correct me if I am wrong.  I have wondered about this also.
>
>Bob Cain    rcain@netcom.com   408-358-2007

	This perhaps bring up the similar concept of cryptographically
secure pseudo-random number generators.  I remember reading one
scheme [Vazirani? or Blum?] which uses the equation
x[i+1] = x[i-1] ^ (x[i] * x[i]) mod N
where ^ is the xor operator, an indispensable operation.  Only a
fraction of the bits are secure ... on the order of Sqrt[ Log[2., N] ],
though this may be off by a constant.  You may produce a potentially
infinite series of secure bits ... and other useful properties.
	Anyone have better references?

-- Myron
Technical Details
Message-ID: <1992Oct02.195335.119303@zeus.calpoly.edu>
Path: arc1-ca.pugleaf.net!sparky!uunet!ogicse!psgrain!charnel!rat!zeus!mdeale
References: <1992Oct1.082352.16506@eng.ufl.edu> <1992Oct1.190441.15712@netcom.com>

Show Full Headers
Complete Article Headers
Path: arc1-ca.pugleaf.net!sparky!uunet!ogicse!psgrain!charnel!rat!zeus!mdeale
From: mdeale@zeus.calpoly.edu (Myron Deale)
Newsgroups: sci.crypt
Subject: Re: Irrational numbers as "strong" RNGs?
Message-ID: <1992Oct02.195335.119303@zeus.calpoly.edu>
Date: 2 Oct 92 19:53:35 GMT
Article-I.D.: zeus.1992Oct02.195335.119303
References: <1992Oct1.082352.16506@eng.ufl.edu> <1992Oct1.190441.15712@netcom.com>
Distribution: usa
Organization: California Polytechnic State University, San Luis Obispo
Lines: 21