home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #16 / NN_1992_16.iso / spool / sci / crypt / 2771 < prev    next >
Encoding:
Internet Message Format  |  1992-07-29  |  1.8 KB
  1. Path: sparky!uunet!mcsun!uknet!ox-prg!nnhost!pcl
  2. From: pcl@oxford.ac.uk (Paul Leyland)
  3. Newsgroups: sci.crypt
  4. Subject: Re: RSA Public Key Generations.
  5. Message-ID: <PCL.92Jul29152259@black.oxford.ac.uk>
  6. Date: 29 Jul 92 14:22:59 GMT
  7. References: <avalon.712399566@coombs>
  8. Sender: news@comlab.ox.ac.uk
  9. Organization: Oxford University Computing Service, 13 Banbury Rd, Oxford, OX2
  10.     6NN
  11. Lines: 36
  12. In-reply-to: avalon@coombs.anu.edu.au's message of 29 Jul 92 08:46:06 GMT
  13.  
  14. In article <avalon.712399566@coombs> avalon@coombs.anu.edu.au (Darren Reed) writes:
  15.  
  16.    Hi, I've been looking at implementing RSA encrpytion and have found that
  17.    generating the initial keys is a somewhat tricky.  The only algorithm
  18.    I have found for generation the public key is:
  19.  
  20.    N = x*y
  21.    p*s mod (x-1)(y-1) = 1
  22.  
  23.    and solve for p. :(
  24.  
  25.    Is there an easy way to solve this problem ?
  26.  
  27.    If anyone can give me some clues on how to do this, it would be great
  28.    (or even where to look for some clues :).
  29.  
  30.  
  31. D.E. Knuth, _The Art of Computer Programming, Vol.2 Seminumerical
  32. Algorithms_, 1980.
  33.  
  34. Hans Riesel, _Prime Numbers and Computer Methods of Factorization_,
  35. 1985.  (Or something like that -- my copy is at home so I may have got
  36. the title slightly wrong.)
  37.  
  38. Both of these have good introductions to RSA and RSA-like encryption
  39. methods.  Both should be available in a good university library; Knuth
  40. at least is still in print and I'd argue strongly that every
  41. programmer should own a copy of all three of his volumes.
  42.  
  43.  
  44. Paul
  45. --
  46. Paul Leyland <pcl@oxford.ac.uk>          | Hanging on in quiet desperation is
  47. Oxford University Computing Service      |     the English way.
  48. 13 Banbury Road, Oxford, OX2 6NN, UK     | The time is come, the song is over.
  49. Tel: +44-865-273200  Fax: +44-865-273275 | Thought I'd something more to say.
  50.