🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: sci.crypt
Article #3330

Re: Security of RSA and factoring

#3330
From: jlg
Date: Fri, 16 Jan 1987 22:10
28 lines
2029 bytes
In article <163@iris.randvax.UUCP> jim@iris.UUCP (Jim Gillogly) writes:
...
>The security of an RSA scheme also depends on how the "secret" primes were
>selected.  The company supplying RSA encryption would certainly offer a
>way to select primes, since most people won't be able to do it themselves.
>For example, they might say "type a password that you select totally at
>random, such as your wife's first name or your favorite rock group" and
>then replicate that totally random password to get two different 100-digit
>odd numbers.  From there count by twos, testing each number for primality
>(easy), and stop when you have your two totally secret 100-digit primes.

Scheme:
    Step 1 - have customer hit space bar N times (to get an N bit number).
	     The output will be an N bit binary number which consists
	     of the least significant bit of the microsecond clock at
	     each space bar detection.  If the leading bit is 0 complement
	     the whole number (we are looking for an N bit number, so
	     the leading bit must be one).

    Step 2 - go forward from this initial seed number until you find a
	     prime that you find satisfactory (ie. the factors of (p-1)
	     meet certain criteria, etc.).

    Repeat steps 1 and 2 for second prime.

This doesn't seem to provide much foothold for the codebreakers to
use.  Maybe factoring would be easier than trying to reconstruct the
generation sequence used.
Technical Details
Message-ID: <11496@lanl.ARPA>
Path: arc1-ca.pugleaf.net!utzoo!watmath!clyde!rutgers!pyrnj!esquire!cmcl2!lanl!jlg
References: <9041@duke.duke.UUCP> <4205@columbia.UUCP> <9054@duke.duke.UUCP> <163@iris.randvax.UUCP>

Show Full Headers
Complete Article Headers
Relay-Version: version B 2.10 5/3/83; site utzoo.UUCP
Path: arc1-ca.pugleaf.net!utzoo!watmath!clyde!rutgers!pyrnj!esquire!cmcl2!lanl!jlg
From: jlg@lanl.UUCP
Newsgroups: sci.crypt
Subject: Re: Security of RSA and factoring
Message-ID: <11496@lanl.ARPA>
Date: Fri, 16-Jan-87 17:10:13 EST
Article-I.D.: lanl.11496
Posted: Fri Jan 16 17:10:13 1987
Date-Received: Sat, 17-Jan-87 15:41:08 EST
References: <9041@duke.duke.UUCP> <4205@columbia.UUCP> <9054@duke.duke.UUCP> <163@iris.randvax.UUCP>
Reply-To: jlg@a.UUCP (Jim Giles)
Organization: Los Alamos National Laboratory
Lines: 28