home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #18 / NN_1992_18.iso / spool / sci / crypt / 2918 < prev    next >
Encoding:
Text File  |  1992-08-16  |  1.8 KB  |  44 lines
  1. Newsgroups: sci.crypt
  2. Path: sparky!uunet!sun-barr!ames!agate!linus!linus.mitre.org!faron!bs
  3. From: bs@faron.mitre.org (Robert D. Silverman)
  4. Subject: Re: PD public key system
  5. Message-ID: <1992Aug16.210650.27142@linus.mitre.org>
  6. Sender: news@linus.mitre.org (News Service)
  7. Nntp-Posting-Host: faron.mitre.org
  8. Organization: Research Computer Facility, MITRE Corporation, Bedford, MA
  9. References: <1992Aug15.060903.7682@dsd.es.com> <1992Aug16.174133.20172@ole.cdac.com>
  10. Date: Sun, 16 Aug 1992 21:06:50 GMT
  11. Lines: 31
  12.  
  13. In article <1992Aug16.174133.20172@ole.cdac.com> ray@ole.cdac.com (Ray Berry) writes:
  14. :rjones@itchy.dsd.es.com (Ray Jones - Perp) writes:
  15. :
  16. :(description deleted...)
  17. :
  18. :>Any suggestions?  Is it true I can't use RSA?  Is there a scheme that would
  19. :>work for the above and that I could also distribute?
  20. :
  21. :    Some time ago Next Inc. announced their intentions to use a scheme termed
  22. :"elliptical descent" for public key security.  I'm not qualified to comment
  23. :on its applicability or security - perhaps others here can do so.  I don't
  24.  
  25. It uses the word problem for Mordell-Weil groups. i.e. it is equivalent
  26. to the discrete log problem over finite fields, but instead uses groups
  27. defined on elliptic curves over finite fields.
  28.  
  29. The difference between this and ordinary discrete logs is that this
  30. method does not seem to be susceptible to Coppersmith's techniques
  31. for fields of characteristic 2, and index calculus based attacks seem
  32. more difficult as well.
  33.  
  34. I suggest you check the literature for references on discrete logs.
  35. I am at home and all of mine are at my office. In particular, pay
  36. close attention to papers by Dan Gordon on elliptic discrete logs and
  37. any by Odlyzko or Coppersmith.
  38.  
  39. --
  40. Bob Silverman
  41. These are my opinions and not MITRE's.
  42. Mitre Corporation, Bedford, MA 01730
  43. "You can lead a horse's ass to knowledge, but you can't make him think"
  44.