home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #30 / NN_1992_30.iso / spool / sci / crypt / 5821 < prev    next >
Encoding:
Internet Message Format  |  1992-12-20  |  1.6 KB
  1. Path: sparky!uunet!zaphod.mps.ohio-state.edu!cs.utexas.edu!sun-barr!news2me.EBay.Sun.COM!cronkite.Central.Sun.COM!texsun!wb9rxw!kf5iw!k5qwb!lrk
  2. From: lrk@k5qwb.lonestar.org (Mr. Lyn R. Kennedy)
  3. Newsgroups: sci.crypt
  4. Subject: RSA
  5. Message-ID: <226XVB4w164w@k5qwb.lonestar.org>
  6. Date: 17 Dec 92 22:09:12 GMT
  7. Organization: Radio Amateur k5qwb
  8. Lines: 26
  9.  
  10. I haven't seen these items mentioned but I'm not a math whiz so maybe
  11. it's hidden in there somewhere.
  12.  
  13. You can get an encode/decode pair ( e and d ) by taking d*e mod
  14. (p-1)*(q-1) = 1. This implies that the smallest value for d*e
  15. is ((p-1)*(q-1))+1 but it's actually (((p-1)*(q-1))/2)+1. If fact, d*e 
  16. must be some value  (((p-1)*(q-1)/2)*x)+1 where x is any integer >0
  17.  
  18. Also, for ANY value of n ( =p*q), there are at least nine values of m 
  19. (the message) that will encrypt as m. I.e. E(m) = m and D(m) = m. Three 
  20. of these are trivial, m=0, 1, and n-1. The other six allow factoring n. 
  21. For some values of e, there are more cases but I'm not sure how easy it 
  22. would be to get the factors knowing one of those. This brings up the 
  23. question of whether the proceedure should watch for such cases. Only 
  24. while signing a message would the sender be the one to discover key was 
  25. compromised. I know it's not at all likely but it seems like it could 
  26. cause problems.
  27.  
  28.  
  29. -------------------------------------------------------------------------
  30.                  
  31. 73,            internet     | lrk@k5qwb.lonestar.org
  32. Lyn Kennedy    packet radio | K5QWB @ N5LDD.#NTX.TX.US.NA
  33.                pony express | P.O. Box 5133, Ovilla, TX, USA 75154
  34.  
  35. -------------- "We have met the enemy and he is us."  Pogo --------------
  36.