Article View: sci.crypt
Article #3347Re: Security of RSA and factoring
From: Pat Caudill
Date: Tue, 20 Jan 1987 18:19
Date: Tue, 20 Jan 1987 18:19
25 lines
1750 bytes
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!patcReferences:
<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