home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #16 / NN_1992_16.iso / spool / sci / crypt / 2734 < prev    next >
Encoding:
Internet Message Format  |  1992-07-24  |  1.3 KB
  1. Path: sparky!uunet!ogicse!uwm.edu!psuvax1!fortran.cs.psu.edu!so
  2. From: so@fortran.cs.psu.edu (Nicol C. So)
  3. Newsgroups: sci.crypt
  4. Subject: Re: New record non-networked factorization of difficult number
  5. Message-ID: <BrwFFH.CAt@cs.psu.edu>
  6. Date: 24 Jul 92 15:09:17 GMT
  7. Article-I.D.: cs.BrwFFH.CAt
  8. References: <26250.Jul2400.28.0492@virtualnews.nyu.edu>
  9. Sender: news@cs.psu.edu (Usenet)
  10. Organization: Penn State Computer Science
  11. Lines: 13
  12. Nntp-Posting-Host: fortran.cs.psu.edu
  13.  
  14. In article <26250.Jul2400.28.0492@virtualnews.nyu.edu> brnstnd@nyu.edu (Dan Bernstein) writes:
  15. >Arjen Lenstra and I are pleased to announce the record non-networked
  16. >factorization of a difficult number (no prime factors under 40 digits).
  17. >The number is (2^488 + 1)/257. Its prime factors are p_49 and p_97,
  18. >...
  19. >This computation can be seen as a substantial step towards a practical
  20. >implementation of the general number field sieve (GNFS): it depended on
  21. >character columns and a square root inside the algebraic number field
  22. >rather than explicit generators of the unit group and of prime ideals of
  23. >the field. We are investigating the practical effectiveness of GNFS.
  24.  
  25. Question: is the technique used here generally applicable to all
  26. composite numbers or is it applicable to composites of special forms?
  27.