Article View: sci.crypt
Article #210Re: Factoring News
From: David Sternlight
Date: Thu, 29 Oct 1992 22:27
Date: Thu, 29 Oct 1992 22:27
7 lines
893 bytes
893 bytes
Arjen Lenstra posts a 3-week factorization of a 158 digit number which is the product of a 69 and 90 digit prime. Please help a layman understand the significance of this. What does this mean, if anything, for the "cracking" of an RSA 1024 bit key? for DES?
Technical Details
Message-ID:
<1992Oct29.222711.26229@netcom.com>Path:
arc1-ca.pugleaf.net!sparky!uunet!pmafire!news.dell.com!swrinde!zaphod.mps.ohio-state.edu!malgudi.oar.net!caen!saimiri.primate.wisc.edu!ames!kronos.arc.nasa.gov!iscnvx!netcomsv!netcom.com!strnlghtReferences:
<1992Oct28.152443.1589@guvax.acc.georgetown.edu> <rich.720344468@pencil> <1992Oct29.094337.19080@walter.bellcore.com>Show Full Headers
Complete Article Headers
Newsgroups: sci.crypt Path: arc1-ca.pugleaf.net!sparky!uunet!pmafire!news.dell.com!swrinde!zaphod.mps.ohio-state.edu!malgudi.oar.net!caen!saimiri.primate.wisc.edu!ames!kronos.arc.nasa.gov!iscnvx!netcomsv!netcom.com!strnlght From: strnlght@netcom.com (David Sternlight) Subject: Re: Factoring News Message-ID: <1992Oct29.222711.26229@netcom.com> Keywords: Factoring, Number field sieve Organization: Netcom - Online Communication Services (408 241-9760 guest) References: <1992Oct28.152443.1589@guvax.acc.georgetown.edu> <rich.720344468@pencil> <1992Oct29.094337.19080@walter.bellcore.com> Date: Thu, 29 Oct 1992 22:27:11 GMT Lines: 8