home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #30 / NN_1992_30.iso / spool / sci / crypt / 5823 < prev    next >
Encoding:
Internet Message Format  |  1992-12-20  |  1.9 KB
  1. Path: sparky!uunet!zaphod.mps.ohio-state.edu!rpi!batcomputer!cornell!rochester!udel!gvls1!tredysvr!cellar!tsa
  2. From: tsa@cellar.org (The Silent Assassin)
  3. Newsgroups: sci.crypt
  4. Subject: Re: RSA questions
  5. Message-ID: <6gByVB5w164w@cellar.org>
  6. Date: 18 Dec 92 00:06:16 GMT
  7. References: <PHR.92Dec14202839@napa.telebit.com>
  8. Sender: bbs@cellar.org (The Cellar BBS)
  9. Organization: The Cellar BBS and public access system
  10. Lines: 38
  11.  
  12. phr@telebit.com (Paul Rubin) writes:
  13.  
  14. > 
  15. >     I read the article in popular mechanics and have a few questions
  16. >     about how RSA works.  You take the ASCII value of the number,
  17. >     raise it to an arbitrary high power, and mod it by the public key,
  18. >     correct?  But how do you decrypt it?
  19. > 
  20. > The message "x" is just a number, not an ascii value.
  21. > 
  22. > RSA works like this:
  23. > 1. Pick two large primes p and q (with certain extra properties). Let N=pq.
  24.  
  25. What are the extra properties, and how large should they be to be reasonable
  26. secure?
  27.  
  28. > 2. Pick random exponent s.  The pair (N, s) will be the public key.
  29. > 3. Compute secret key t, so that st = 1 mod (p-1)(q-1).  You can do
  30. >    this efficiently if you know p and q, but it is intractable otherwise.
  31.  
  32. Huh?  1 mod x =x, correct?  That is. modulus is the remainder of integer
  33. division, and when you take 1 and mod it, you will always have a remainder
  34. equal to your original.   
  35.  
  36. > 4. To encrypt: E(x) = x^s mod N.
  37. > 5. To decrypt: D(y) = y^t mod N.
  38. > 
  39. > From number theory, it turns out that x^st mod N is just x.
  40. > (This is because st = 1 mod phi(N), where phi(N) is the Euler
  41. > totient function, equal to (p-1)(q-1) when N=pq.)
  42. > 
  43. > Thus, D(E(x)) = x.
  44.  
  45.  
  46. I finally discovered, at the age of 21, what all of my friends had found out
  47. at 12 or 13-that your parents are just as fucked-up and wierd as everyone
  48. else.  Politically Correct:  Socially, Politcally, and Environmentally
  49. concious to the point of nausea.  tsa%cellar@tredysvr.tredydev.unisys.com
  50.