Article View: sci.crypt
Article #1342Re: Pseudo-one-time pads
From: Robert Lewis Glendenning
Date: Mon, 05 Oct 1992 22:17
Date: Mon, 05 Oct 1992 22:17
25 lines
1705 bytes
1705 bytes
There are two issues here: 1) The academic consideration of RNGs with "truely" random distributions and 2) The consideration of being able to predict the random number series. All of the academic consideration of RNGs I have seen focus on 1). 2) is necessary for using them in an encryption system. I have made my RNGs pretty unpredictable by running 32 different Additive Congruential Method RNGs, and only selecting one bit of each for each 32-bit number. I do so by randomly (another RNG) selecting the particular bit from each. Of course, this is computationally extremely expensive. I believe that the OTP using itis pretty safe. However, safety can be improved by compressing the oriignal file and then distributing it randomly through a random number file. The compression removes redundancy in the signal. The distributing it randomly through a random number file hides the signal in noise, similar to spread spectrum transmission. However, none of this works if the opposition can predict the random number series. -- Lew Glendenning rlglende@netcom.com "Perspective is worth 80 IQ points." Nils Bohr (or somebody like that).
Technical Details
Message-ID:
<1992Oct5.221733.27777@netcom.com>Path:
arc1-ca.pugleaf.net!sparky!uunet!charon.amdahl.com!pacbell.com!iggy.GW.Vitalink.COM!cs.widener.edu!eff!sol.ctr.columbia.edu!spool.mu.edu!umn.edu!csus.edu!netcom.com!rlglendeReferences:
<1992Oct2.172914.2263@vixvax.mgi.com> <1992Oct3.015908.12242@ulysses.att.com>Show Full Headers
Complete Article Headers
Newsgroups: sci.crypt Path: arc1-ca.pugleaf.net!sparky!uunet!charon.amdahl.com!pacbell.com!iggy.GW.Vitalink.COM!cs.widener.edu!eff!sol.ctr.columbia.edu!spool.mu.edu!umn.edu!csus.edu!netcom.com!rlglende From: rlglende@netcom.com (Robert Lewis Glendenning) Subject: Re: Pseudo-one-time pads Message-ID: <1992Oct5.221733.27777@netcom.com> Organization: Netcom - Online Communication Services (408 241-9760 guest) References: <1992Oct2.172914.2263@vixvax.mgi.com> <1992Oct3.015908.12242@ulysses.att.com> Date: Mon, 5 Oct 1992 22:17:33 GMT Lines: 25