Re: Oh yeah? Factor this...

Article View: sci.crypt

Article #2785

#2785

From: David Sternlight
Date: Thu, 21 Jan 1993 20:50

20 lines
1556 bytes

In article <1993Jan21.011510.24294@linus.mitre.org> bs@gauss.mitre.org (Robert D. Silverman) writes:
>In article <1993Jan20.232616.5748@zip.eecs.umich.edu> gilgalad@quip.eecs.umich.edu (Ralph Seguin) writes:
>:
>27392450308603031423410234291674686281194364367580914627947367941608692026226993634332118404582438634929548737283992369758487974306317730580753883429460344956410077034761330476016739454649828385541500213920807
>:
>:Can you factor this number [in your lifetime]?  If so, you may be
> 
>What is the source for this number? Is it a random integer? Is it
>an RSA number, constructed as the product of nearly equal primes?
>If the latter it is out of current computational range.

(Correcting a previous post)
Couldn't you take the approximate square root of the number, truncate the
result, and then start searching up and down from there if the number is the
product of two nearly equal primes?

David
-- 
David Sternlight
RIPEM Public Key on server  --  Consider it an envelope for your e-mail

Technical Details

Message-ID: <1993Jan21.205045.13877@netcom.com>

Path:

arc1-ca.pugleaf.net!sparky!uunet!zaphod.mps.ohio-state.edu!saimiri.primate.wisc.edu!doug.cae.wisc.edu!umn.edu!csus.edu!netcom.com!strnlght

References: <1993Jan20.232616.5748@zip.eecs.umich.edu> <1993Jan21.011510.24294@linus.mitre.org>

Show Full Headers

Complete Article Headers

Newsgroups: sci.crypt,sci.math
Path: arc1-ca.pugleaf.net!sparky!uunet!zaphod.mps.ohio-state.edu!saimiri.primate.wisc.edu!doug.cae.wisc.edu!umn.edu!csus.edu!netcom.com!strnlght
From: strnlght@netcom.com (David Sternlight)
Subject: Re: Oh yeah?  Factor this...
Message-ID: <1993Jan21.205045.13877@netcom.com>
Organization: Netcom - Online Communication Services (408 241-9760 guest)
References: <1993Jan20.232616.5748@zip.eecs.umich.edu> <1993Jan21.011510.24294@linus.mitre.org>
Distribution: na
Date: Thu, 21 Jan 1993 20:50:45 GMT
Lines: 21

Reply to Parent Message