🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: sci.crypt
Article #1342

Re: Pseudo-one-time pads

#1342
From: Robert Lewis Glendenning
Date: Mon, 05 Oct 1992 22:17
25 lines
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!rlglende
References: <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