home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #27 / NN_1992_27.iso / spool / sci / crypt / 5147 < prev    next >
Encoding:
Text File  |  1992-11-21  |  1.6 KB  |  42 lines
  1. Newsgroups: sci.crypt
  2. Path: sparky!uunet!zaphod.mps.ohio-state.edu!cis.ohio-state.edu!magnus.acs.ohio-state.edu!usenet.ins.cwru.edu!agate!linus!linus.mitre.org!gauss!bs
  3. From: bs@gauss.mitre.org (Robert D. Silverman)
  4. Subject: Re: Where is the FAQ - new reader
  5. Message-ID: <1992Nov20.133611.12951@linus.mitre.org>
  6. Keywords: FAQ RSA PRIMES
  7. Sender: news@linus.mitre.org (News Service)
  8. Nntp-Posting-Host: gauss.mitre.org
  9. Organization: Research Computer Facility, MITRE Corporation, Bedford, MA
  10. References: <1992Nov18.183729.16527@mlb.semi.harris.com>
  11. Date: Fri, 20 Nov 1992 13:36:11 GMT
  12. Lines: 28
  13.  
  14. In article <1992Nov18.183729.16527@mlb.semi.harris.com> dbrillha@dave.mis.semi.harris.com writes:
  15. :Two quick questions from a new reader (and new to encryption) ...
  16. :
  17. :1.) Were can I get the most recent FAQ?
  18.  
  19. Dunno.
  20.  
  21. :
  22. :2.) I am playing around with understanding RSA. Pretty simple.
  23. :    (IMHO someone, someday, will find a fast way to factor huge primes)
  24.  
  25. I doubt it. A fast algorithm for factoring primes would be pretty useless.
  26. (over Z that is).
  27.  
  28. What do you base your opinion on?
  29.  
  30.  
  31. :    Anyway, the unencrypt step requires huge (x^y mod z) calculations.
  32. :    Testing using 2-digit prime numbers still leads to computations such
  33. :    as 1014^613 mod 1147 = 385. Can you point me to a fast numerical
  34. :    algorithm for performing this type of computartion.
  35.  
  36. As always, see Knuth, Vol. 2. He has an entire section devoted to this.
  37. --
  38. Bob Silverman
  39. These are my opinions and not MITRE's.
  40. Mitre Corporation, Bedford, MA 01730
  41. "You can lead a horse's ass to knowledge, but you can't make him think"
  42.