Relay-Version: version B 2.10 5/3/83; site utzoo.UUCP
Path: utzoo!linus!philabs!seismo!hao!hplabs!sri-unix!bhayes
From: bhayes@sri-unix.UUCP
Newsgroups: net.math
Subject: Re: cryptography - (nf)
Message-ID: <5680@sri-unix.UUCP>
Date: Thu, 7-Jul-83 20:40:33 EDT
Article-I.D.: sri-unix.5680
Posted: Thu Jul  7 20:40:33 1983
Date-Received: Sat, 9-Jul-83 15:04:48 EDT
Lines: 7

#R:allegra:-125400:sri-unix:2900001:000:196
sri-unix!bhayes    Apr 24 13:13:00 1983

Re: Just because you can break a code by factoring...

There's a paper by Rabin (sorry, no ref...) in which he shows that cracking
a minor variant of RSA is exactly as hard as factoring the keys.