Path: csiph.com!optima2.xanadu-bbs.net!xanadu-bbs.net!feeder.erje.net!1.eu.feeder.erje.net!news.albasani.net!.POSTED!not-for-mail From: Mok-Kong Shen Newsgroups: comp.programming Subject: Re: An advantage of RSA encryption Date: Tue, 4 Aug 2015 15:49:21 +0200 Organization: albasani.net Lines: 27 Message-ID: <55C0C2E1.6050603@t-online.de> References: <20150803102300.194@kylheku.com> <55C0BD04.5010305@t-online.de> Mime-Version: 1.0 Content-Type: text/plain; charset=iso-8859-15; format=flowed Content-Transfer-Encoding: 7bit X-Trace: news.albasani.net swbfZ45QxoTWVGKgaJQ1j7VEHtjOTvCMlfYgceesIcEiUKbUJGcXJI9DXyegv3v9Pv3YS5xGj0fi8xjZEVq+KO0IQPihsuzLZAIaEvJFeXU27jkNJZQH758UbX3x5ePS NNTP-Posting-Date: Tue, 4 Aug 2015 13:49:20 +0000 (UTC) Injection-Info: news.albasani.net; logging-data="bs1ZterO4lcCExPGlXWqPeBDZBYNKaUExkoBML1e26HIdpQnPtID7VYbXy8bVfTJ3E4q28dIDRMFEe0yYwMm4Lc3mRoF3XVGFngYRQ75tWbfctz13xG/zY0ZTYQoeRVEYdfTsDyP+M83qhlrQIcxmD/dpyCdR+qFmuVyBZuRsQA="; mail-complaints-to="abuse@albasani.net" User-Agent: Mozilla/5.0 (Windows NT 6.1; WOW64; rv:38.0) Gecko/20100101 Thunderbird/38.1.0 To: Richard Heathfield In-Reply-To: Cancel-Lock: sha1:LEokkVz7bMTptI+6xk5TlO/mqZs= Xref: csiph.com comp.programming:5565 Am 04.08.2015 um 15:43 schrieb Richard Heathfield: > On 04/08/15 14:24, Mok-Kong Shen wrote: >> >> I meant naturally the parentheses in my answer to Kylheku, namely: >> >> (Note anyway that in HAC there is given a way to implement a CSPRNG >> with RSA. So, if a CSPRNG were required to implement RSA, that >> would lead to a viscious circle.) > > > It isn't even a vicious circle, let alone a viscious circle. The easiest > way to explain this is to consider two CSPRNGs, X and Y. > > X can be used to generate RSA primes, thus making it possible to use RSA. > > RSA can be used to implement Y. > > I don't see the problem, and I certainly don't see any circles, be they > vicious, viscious, viscous, or even vicarious. The problem is: Evidently (unless one wants to argue for argument's sake) the (common) case is that one doesn't yet have a CSPRNG and wants to have such a one to generate PRNs for an application. Now how does one proceed?? M. K. Shen