home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #30 / NN_1992_30.iso / spool / sci / crypt / 5598 < prev    next >
Encoding:
Text File  |  1992-12-11  |  1.9 KB  |  45 lines
  1. Newsgroups: sci.crypt
  2. Path: sparky!uunet!cs.utexas.edu!sdd.hp.com!spool.mu.edu!agate!linus!linus.mitre.org!gauss!bs
  3. From: bs@gauss.mitre.org (Robert D. Silverman)
  4. Subject: Re: LUC Public-key Encryption
  5. Message-ID: <1992Dec11.171631.26834@linus.mitre.org>
  6. Sender: news@linus.mitre.org (News Service)
  7. Nntp-Posting-Host: gauss.mitre.org
  8. Organization: Research Computer Facility, MITRE Corporation, Bedford, MA
  9. References: <1992Dec11.134309.29150@msuinfo.cl.msu.edu>
  10. Date: Fri, 11 Dec 1992 17:16:31 GMT
  11. Lines: 32
  12.  
  13. In article <1992Dec11.134309.29150@msuinfo.cl.msu.edu> mrr@scss3.cl.msu.edu (Mark Riordan) writes:
  14. >The January 1993 issue of Dr. Dobb's Journal has an article by
  15. >Peter Smith on a new public-key encryption algorithm called LUC.
  16. >This algorithm, based on "Lucas sequences", resembles RSA in
  17. >that it involves modular arithmetic based on N, the product of two 
  18. >large primes, and a second number, e.
  19. >
  20. >A Lucas sequence, V[i](P,Q), is defined as follows.  P is the message
  21.  
  22. This is nothing new. A 'Lucas Sequence' is nothing more than a disguised
  23. way of doing exponentiation in the twisted sub-group of a finite field
  24. with p^2 elements. This is the sub-group that has order p+1, as opposed to
  25. p-1, which is the group that RSA is based upon.
  26.  
  27. This has been well known for a long time among number theorists.
  28.  
  29. >The author, who is also the inventor of the LUC algorithm,
  30.  
  31. While I won't cry 'plagiarism', since the author may be unaware of
  32. prior developments, for him to claim to be the 'inventor' is bogus
  33. at best. It is NOT new.
  34.  
  35. >Not surprisingly, the author is attempting to patent the system
  36. >and is looking for people to license it to.  A provisional patent
  37.  
  38. He should not be able to patent this, since what he has done was all
  39. known before.
  40. --
  41. Bob Silverman
  42. These are my opinions and not MITRE's.
  43. Mitre Corporation, Bedford, MA 01730
  44. "You can lead a horse's ass to knowledge, but you can't make him think"
  45.