Article View: sci.crypt
Article #3667Re: non-RSA public-key encryption systems
From: Robert D. Silverman
Date: Fri, 17 Jul 1987 23:58
Date: Fri, 17 Jul 1987 23:58
12 lines
1070 bytes
1070 bytes
]>]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
Technical Details
Message-ID:
<9248@linus.UUCP>Path:
arc1-ca.pugleaf.net!utzoo!mnetor!uunet!seismo!gatech!linus!bsReferences:
<8248@utzoo.UUCP] <8457@linus.UUCP] <321@louie.udel.EDU>Show Full Headers
Complete Article Headers
Relay-Version: version B 2.10 5/3/83; site utzoo.UUCP Path: arc1-ca.pugleaf.net!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