🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: sci.crypt
Article #2772

Re: Getting random numbers from timing events?

#2772
From: Carl Ellison
Date: Thu, 21 Jan 1993 20:16
33 lines
2119 bytes
In article <1jk77nINNeh3@darkstar.UCSC.EDU> speth@cats.ucsc.edu (James Gustave) writes:
>
>  I need a source for truly random numbers for an encryption program I'm
>working on.  I was thinking of using PGP's approach and time keyboard input
>with a fast timer, then use the low-order 8-bits as a random number.  I'm
>working on a Mac, so I'd like to use key and mouse events.  How can I tell
>if the numbers I'm getting are good enough to be considered cryptographically
>random?


One way is to do the same sequence of operations over and over again,
trying to be as repeatable as possible, timing it each time.  Then take the
several series of numbers and reduce them statistically to a set of basis
functions.  You should learn from this how many bits of each timed event
are noise and how many are part of the timed sequence itself.  The noise
ones are the only ones you want to use.

It might be, by the way, that there is a regular source of real noise.  You
might therefore take a number of sequences of different actions but the
same length and try to reduce them.  Any common basis found might be noise
from your computer or OS.

Of course, you have to look at the results and interpret them before getting
the answer to your question.  I hope you publish the results here, when you
do get the answer.



-- 
-- <<Disclaimer: All opinions expressed are my own, of course.>>
-- Carl Ellison						cme@sw.stratus.com
-- Stratus Computer Inc.	M3-2-BKW		TEL: (508)460-2783
-- 55 Fairbanks Boulevard ; Marlborough MA 01752-1298	FAX: (508)624-7488
Technical Details
Message-ID: <1jn0a7INNq2e@transfer.stratus.com>
Path: arc1-ca.pugleaf.net!sparky!uunet!noc.near.net!transfer.stratus.com!ellisun.sw.stratus.com!cme
References: <1993Jan19.205254.12451dave@tygra.Michigan.COM> <1993Jan20.181024.26975@ulysses.att.com> <1jk77nINNeh3@darkstar.UCSC.EDU>

Show Full Headers
Complete Article Headers
Path: arc1-ca.pugleaf.net!sparky!uunet!noc.near.net!transfer.stratus.com!ellisun.sw.stratus.com!cme
From: cme@ellisun.sw.stratus.com (Carl Ellison)
Newsgroups: sci.crypt
Subject: Re: Getting random numbers from timing events?
Date: 21 Jan 1993 20:16:07 GMT
Organization: Stratus Computer, Software Engineering
Lines: 33
Message-ID: <1jn0a7INNq2e@transfer.stratus.com>
References: <1993Jan19.205254.12451dave@tygra.Michigan.COM> <1993Jan20.181024.26975@ulysses.att.com> <1jk77nINNeh3@darkstar.UCSC.EDU>
NNTP-Posting-Host: ellisun.sw.stratus.com