home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #3 / NN_1993_3.iso / spool / sci / crypt / 7100 < prev    next >
Encoding:
Text File  |  1993-01-23  |  1.4 KB  |  32 lines
  1. Newsgroups: sci.crypt
  2. Path: sparky!uunet!pipex!pavo.csi.cam.ac.uk!camcus!pc123
  3. From: pc123@cus.cam.ac.uk (Pete Chown)
  4. Subject: References for number field sieve (was Re: Oh yeah?  Factor this...)
  5. In-Reply-To: bs@gauss.mitre.org's message of Fri, 22 Jan 1993 01:36:43 GMT
  6. Message-ID: <PC123.93Jan22192804@bootes.cus.cam.ac.uk>
  7. Sender: news@infodev.cam.ac.uk (USENET news)
  8. Nntp-Posting-Host: bootes.cus.cam.ac.uk
  9. Organization: U of Cambridge, England
  10. References: <1993Jan21.011510.24294@linus.mitre.org> <1993Jan21.205045.13877@netcom.com>
  11.     <1993Jan22.004018.2036@csi.uottawa.ca>
  12.     <1993Jan22.013643.10520@linus.mitre.org>
  13. Distribution: na
  14. Date: Fri, 22 Jan 1993 19:28:07 GMT
  15. Lines: 15
  16.  
  17. In article <1993Jan22.013643.10520@linus.mitre.org> bs@gauss.mitre.org (Robert D. Silverman) writes:
  18.  
  19.    The Number Field Sieve [on some reasonable unproved assumptions] takes
  20.    exp( (c + o(1))  (log N)^1/3  (log log N)^2/3)
  21.    with c ~ 1.91
  22.  
  23. Does anyone have a reference for any articles or books on the number
  24. field sieve?  I would quite like to see how they have done it.
  25.  
  26. (perhaps it's best to reply by email, and I'll summarise to the net if
  27. anyone tells me that this is of general interest)
  28. --
  29. ---------------------------------------------+ "A tight hat can be stretched.
  30. Pete Chown, pc123@phx.cam.ac.uk (Internet)   |  First damp the head with steam
  31.             pc123@uk.ac.cam.phx (Janet :-)  -+  from a boiling kettle."
  32.