Relay-Version: version B 2.10 5/3/83; site utzoo.UUCP
Posting-Version: version B 2.10 5/3/83; site utcsrgv.UUCP
Path: utzoo!utcsrgv!outer
From: outer@utcsrgv.UUCP (Richard Outerbridge)
Newsgroups: net.crypt
Subject: Re: Random Number Generators
Message-ID: <2830@utcsrgv.UUCP>
Date: Tue, 29-Nov-83 15:30:21 EST
Article-I.D.: utcsrgv.2830
Posted: Tue Nov 29 15:30:21 1983
Date-Received: Tue, 29-Nov-83 15:46:20 EST
Organization: CSRG, University of Toronto
Lines: 14

Agreed.  And one of the things to come out of recent cryptography is
a new definition of what constitutes a random sequence, one that seems
to satisfy cryptographic as well as statistical requirements.  I
think it runs something like: 
	Given any excerpt of N bits from a random sequence,
	one can do no better than guess at the next bit or the
	preceding bit.
There are ways to use linear generators to create such a sequence:
for instance Rivest's "Forwards & Backwards" encryption, wherein
two different series are applied to a block of plaintext from
opposite ends.  How many others are there?

Richard Outerbridge	outer@utcsrgv