home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #27 / NN_1992_27.iso / spool / sci / crypt / 4977 < prev    next >
Encoding:
Text File  |  1992-11-18  |  1.1 KB  |  30 lines
  1. Newsgroups: sci.crypt
  2. Path: sparky!uunet!charon.amdahl.com!pacbell.com!sgiblab!darwin.sura.net!mlb.semi.harris.com!dave.mis.semi.harris.com!dbrillha
  3. From: dbrillha@dave.mis.semi.harris.com (Dave Brillhart)
  4. Subject: Where is the FAQ - new reader
  5. Date: Wed, 18 Nov 1992 18:37:29 GMT
  6. Nntp-Posting-Host: dave.mis.semi.harris.com
  7. X-Newsreader: TIN [version 1.1 PL6]
  8. Reply-To: dbrillha@dave.mis.semi.harris.com
  9. Organization: Harris Semiconductor
  10. Keywords: FAQ RSA PRIMES
  11. Sender: news@mlb.semi.harris.com
  12. Summary: FAQ for a new reader
  13. Message-ID: <1992Nov18.183729.16527@mlb.semi.harris.com>
  14. Lines: 14
  15.  
  16. Two quick questions from a new reader (and new to encryption) ...
  17.  
  18. 1.) Were can I get the most recent FAQ?
  19.  
  20. 2.) I am playing around with understanding RSA. Pretty simple.
  21.     (IMHO someone, someday, will find a fast way to factor huge primes)
  22.     Anyway, the unencrypt step requires huge (x^y mod z) calculations.
  23.     Testing using 2-digit prime numbers still leads to computations such
  24.     as 1014^613 mod 1147 = 385. Can you point me to a fast numerical
  25.     algorithm for performing this type of computartion.
  26.  
  27. Thanks,
  28.  
  29. -- Dave
  30.