home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #30 / NN_1992_30.iso / spool / sci / crypt / 5830 < prev    next >
Encoding:
Text File  |  1992-12-20  |  1.4 KB  |  41 lines
  1. Newsgroups: sci.crypt
  2. Path: sparky!uunet!telebit!phr
  3. From: phr@telebit.com (Paul Rubin)
  4. Subject: Re: RSA questions
  5. In-Reply-To: tsa@cellar.org's message of 18 Dec 92 00:06:16 GMT
  6. Message-ID: <PHR.92Dec17221907@napa.telebit.com>
  7. Sender: news@telebit.com
  8. Nntp-Posting-Host: napa.telebit.com
  9. Organization: Telebit Corporation; Sunnyvale, CA, USA
  10. References: <PHR.92Dec14202839@napa.telebit.com> <6gByVB5w164w@cellar.org>
  11. Date: 17 Dec 92 22:19:07
  12. Lines: 27
  13.  
  14. In article <6gByVB5w164w@cellar.org> tsa@cellar.org (The Silent Assassin) writes:
  15.  
  16.    phr@telebit.com (Paul Rubin) writes:
  17.  
  18.    > RSA works like this:
  19.    > 1. Pick two large primes p and q (with certain extra properties).
  20.    > Let N=pq.
  21.  
  22.    What are the extra properties, and how large should they be to be reasonable
  23.    secure?
  24.  
  25. This is the subject of a lot of research, but among other things
  26. you want p and q both ==3 mod 4, and != 1 mod s.
  27.  
  28.  
  29.    > 2. Pick random exponent s.  The pair (N, s) will be the public key.
  30.    > 3. Compute secret key t, so that st = 1 mod (p-1)(q-1).  You can do
  31.    >    this efficiently if you know p and q, but it is intractable otherwise.
  32.  
  33.    Huh?  1 mod x =x, correct?  That is. modulus is the remainder of integer
  34.    division, and when you take 1 and mod it, you will always have a remainder
  35.    equal to your original.   
  36.  
  37. "st = 1 mod (p-1)(q-1)" means when you multiply s by t and take
  38. the remainder after dividing by (p-1)(q-1), you get 1.  The syntax
  39. is different than the % operator in C.
  40.  
  41.