home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #31 / NN_1992_31.iso / spool / sci / crypt / 6319 < prev    next >
Encoding:
Internet Message Format  |  1993-01-02  |  2.1 KB
  1. Path: sparky!uunet!zaphod.mps.ohio-state.edu!rpi!think.com!yale.edu!jvnc.net!netnews.upenn.edu!msuinfo!scss3.cl.msu.edu!mrr
  2. From: mrr@scss3.cl.msu.edu (Mark Riordan)
  3. Newsgroups: sci.crypt
  4. Subject: Re: LUC vs. RSA
  5. Message-ID: <1i52a2INNds7@msuinfo.cl.msu.edu>
  6. Date: 2 Jan 93 21:43:30 GMT
  7. References: <Jan.1.20.35.11.1993.2766@pilot.njin.net>
  8. Organization: Michigan State University
  9. Lines: 50
  10. NNTP-Posting-Host: scss3.cl.msu.edu
  11. X-Newsreader: TIN [version 1.1 PL6]
  12.  
  13. Sean Casey (csc@pilot.njin.net) wrote:
  14. : Could someone please post a few details of LUC instead of bickering
  15. : over where it's exportable/importable or not.
  16.  
  17. Here is a repost of my original posting on LUC.
  18. Note that rpub.cl.msu.edu now has an archive of past sci.crypt
  19. postings.
  20.  
  21. Subject: LUC Public-key Encryption
  22. Newsgroups: sci.crypt
  23. Summary: New public-key algorithm from New Zealand
  24. Keywords: 
  25.  
  26. The January 1993 issue of Dr. Dobb's Journal has an article by
  27. Peter Smith on a new public-key encryption algorithm called LUC.
  28. This algorithm, based on "Lucas sequences", resembles RSA in
  29. that it involves modular arithmetic based on N, the product of two 
  30. large primes, and a second number, e.
  31.  
  32. A Lucas sequence, V[i](P,Q), is defined as follows.  P is the message
  33. to encrypt.  Q is an integer that is always set to 1 for our purposes.
  34.  
  35.    V[0] = 2
  36.    V[1] = P
  37.    V[n+1] = P*V[n] - Q*V[n-1]
  38.  
  39. The ciphertext P' = V[e](P,1) mod N.  
  40. The plaintext  P  = V[d](P',1) mod N.
  41.  
  42. The public key component is [N, e].  The secret component is d,
  43. which is computed based on e and the prime factorization of N.
  44.  
  45. The author, who is also the inventor of the LUC algorithm,
  46. claims that it is at least as fast as RSA and is more secure
  47. because it is more resistant to adaptive chosen-message forgery.
  48.  
  49. Not surprisingly, the author is attempting to patent the system
  50. and is looking for people to license it to.  A provisional patent
  51. has been obtained.  It is not clear whether this patent applies
  52. to New Zealand or to the United States, or both.
  53.  
  54. The author's American partner can be contacted as:
  55.  
  56.    Horace R. Moore
  57.    101 E. Bonita
  58.    Sierra Madre, CA   91024
  59.  
  60. For more information, see the article.
  61.  
  62. Mark R.
  63.