Relay-Version: version B 2.10 5/3/83; site utzoo.UUCP Path: utzoo!mnetor!uunet!seismo!gatech!linus!bs From: bs@linus.UUCP (Robert D. Silverman) Newsgroups: sci.crypt Subject: Re: non-RSA public-key encryption systems Message-ID: <9248@linus.UUCP> Date: Fri, 17-Jul-87 19:58:24 EDT Article-I.D.: linus.9248 Posted: Fri Jul 17 19:58:24 1987 Date-Received: Sat, 18-Jul-87 17:16:55 EDT References: <8248@utzoo.UUCP] <8457@linus.UUCP] <321@louie.udel.EDU> Reply-To: bs@linus.UUCP (Robert D. Silverman) Distribution: world Organization: The MITRE Corporation, Bedford MA Lines: 12 ]>]Anybody know of a reasonably good public-key encryption system which has ]>]not been broken like the knapsack algorithm and is not patented like RSA? ]> ]>It doesn't exist. ] ]Not true. As far as I know any algorithm based on computing logarithms ]in a finite field are available. Cylink is marketing a product called Sorry, but due to the efforts of Odlyzko, Coppersmith, et. al. the discrete log in GF(p^q) problem is effectively solvable. Bob Silverman