home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #27 / NN_1992_27.iso / spool / sci / crypt / 5051 < prev    next >
Encoding:
Text File  |  1992-11-19  |  1.7 KB  |  36 lines
  1. Newsgroups: sci.crypt
  2. Path: sparky!uunet!zaphod.mps.ohio-state.edu!wupost!gumby!yale!cs.yale.edu!news-mail-gateway!daemon
  3. From: WHMurray@DOCKMASTER.NCSC.MIL
  4. Subject: Factoring Large Primes,
  5. Message-ID: <921120035959.191409@DOCKMASTER.NCSC.MIL>
  6. Sender: WHMurray.ISSA@DOCKMASTER.NCSC.MIL
  7. Organization: Yale CS Mail/News Gateway
  8. Date: Fri, 20 Nov 1992 03:59:00 GMT
  9. Lines: 25
  10.  
  11.  
  12. >2.) I am playing around with understanding RSA. Pretty simple.
  13. >    (IMHO someone, someday, will find a fast way to factor huge primes)
  14.  
  15. I already know how to factor huge primes.  Factoring huge primes is
  16. trivial.  By definition, primes no matter how large, only have two
  17. factors.  I even know, by definition, what the factors are.  It is
  18. factoring other large numbers that is difficult.  It is particularly
  19. difficult if the large numbers only have a limited number of factors.
  20.  
  21. Indeed, the community is already good at factoring the product of large
  22. primes.  However, it is very expensive.  The difficulty is a function of 
  23. the size of the number.  It is not important that it always be as difficult
  24. as it is today.  It is only important that we know how expensive it is.
  25.  
  26. If you are suggesting that we will ever have a method of factoring the 
  27. product of large primes that is independent of the size of the number, 
  28. that is a question of a different order.  It belongs on the same list as
  29. the question of whether we will ever be able to travel faster than light.
  30. In both cases, the available evidence is against it, but we can always
  31. hope.  
  32.  
  33. William Hugh Murray, Executive Consultant, Information System Security
  34. 49 Locust Avenue, Suite 104; New Canaan, Connecticut 06840                
  35. 1-0-ATT-0-700-WMURRAY; WHMurray at DOCKMASTER.NCSC.MIL
  36.