🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: sci.crypt
Article #3347

Re: Security of RSA and factoring

#3347
From: Pat Caudill
Date: Tue, 20 Jan 1987 18:19
25 lines
1750 bytes
In article <11496@lanl.ARPA> jlg@a.UUCP (Jim Giles) writes:
>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).
>
-----
>
>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.


	You should also use some sort of semirandom technique to
select the numbers of digits in the two primes. If you know that the
two primes have the same numbers of digits i shoulrd greatly simplify
the attempted factoring process. You can work down (or up which ever is
shorter) from the square root of the number looking for a factor.
It's not easy but it can take several orders of mgnitude off of the
difficulty of the factoring.
			Pat Caudill
			patc@tekcrl.TEK.COM
Technical Details
Message-ID: <1333@tekcrl.UUCP>
Path: arc1-ca.pugleaf.net!utzoo!mnetor!seismo!rutgers!mit-eddie!genrad!decvax!tektronix!tekcrl!patc
References: <9041@duke.duke.UUCP> <4205@columbia.UUCP> <9054@duke.duke.UUCP> <163@iris.randvax.UUCP> <11496@lanl.ARPA>

Show Full Headers
Complete Article Headers
Relay-Version: version B 2.10 5/3/83; site utzoo.UUCP
Path: arc1-ca.pugleaf.net!utzoo!mnetor!seismo!rutgers!mit-eddie!genrad!decvax!tektronix!tekcrl!patc
From: patc@tekcrl.UUCP (Pat Caudill)
Newsgroups: sci.crypt
Subject: Re: Security of RSA and factoring
Message-ID: <1333@tekcrl.UUCP>
Date: Tue, 20-Jan-87 13:19:04 EST
Article-I.D.: tekcrl.1333
Posted: Tue Jan 20 13:19:04 1987
Date-Received: Wed, 21-Jan-87 06:45:03 EST
References: <9041@duke.duke.UUCP> <4205@columbia.UUCP> <9054@duke.duke.UUCP> <163@iris.randvax.UUCP> <11496@lanl.ARPA>
Reply-To: patc@tekcrl.UUCP (Pat Caudill)
Organization: Tektronix, Inc., Beaverton, OR.
Lines: 25