home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #16 / NN_1992_16.iso / spool / sci / crypt / 2788 < prev    next >
Encoding:
Text File  |  1992-07-30  |  1.2 KB  |  38 lines
  1. Newsgroups: sci.crypt
  2. Path: sparky!uunet!gatech!destroyer!caen!sdd.hp.com!mips!mips!sfcsun!weaver
  3. From: weaver@sfc.sony.com (Eric Weaver)
  4. Subject: RSA keys
  5. Message-ID: <1992Jul30.213709.26515@sfc.sony.com>
  6. Organization: Sony Advanced Video Technology Center
  7. Date: Thu, 30 Jul 1992 21:37:09 GMT
  8. Lines: 28
  9.  
  10.  
  11. Summarized for those who haven't a Knuth Vol. II:
  12.  
  13.  Pick two primes, P and Q, which are NOT one greater than a multiple of 3
  14.   (e.g. 37 won't do).  Probabilistic prime tests are good for this.
  15.  
  16.  Take a frame of bits F, no shorter than 1/3 the length of PQ (the
  17. public, encryption key), and less than PQ.  
  18.  
  19.  Encrypt:  F[enc] = F^3 mod PQ.
  20.  
  21.  Let D (private, decryption key) = [(P-1)(Q-1)/6]+1
  22.  
  23.  Decrypt: F = F[enc]^D mod PQ.
  24.  
  25.  
  26.  P and Q should be of approx. 25% difference in length, and of at
  27. least 450 bits total.  1000 bits or more, if you can afford it, would
  28. be best.
  29.  
  30.  Decryption is pretty expensive, obviously, so this technique is
  31. commonly used only to exchange key and digest info.
  32.  
  33. Question for cognoscenti: How hard is it REALLY to guess or search D
  34. from PQ?
  35. -- 
  36. Eric Weaver  Sony AVTC  677 River Oaks Pkwy, MS 35  SJ CA 95134  408 944-4904
  37. & Eng. Asst., KFJC 89.7 -  Foothill College, Los Altos Hills, CA 94022
  38.