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