1993-12-01 - Re: Factor Breakthru!

Header Data

From: peb@PROCASE.COM (Paul Baclace)
To: lmb@tenet.edu
Message Hash: 0013a113044d5b4f697dfa05bacbfd6335389a683695ee8f9b400128f723b436
Message ID: <9312011756.AA19523@ada.procase.com>
Reply To: N/A
UTC Datetime: 1993-12-01 17:58:11 UTC
Raw Date: Wed, 1 Dec 93 09:58:11 PST

Raw message

From: peb@PROCASE.COM (Paul Baclace)
Date: Wed, 1 Dec 93 09:58:11 PST
To: lmb@tenet.edu
Subject: Re: Factor Breakthru!
Message-ID: <9312011756.AA19523@ada.procase.com>
MIME-Version: 1.0
Content-Type: text/plain



Factoring is only one method.   

Case in point: solving the game of Go has been proven to take
exponential time *and* exponential space.  An encryption algorithm
based on it could potentially be very hard, although there are
subtleties about trap doors and the cost of key generation and use...


Paul E. Baclace
peb@procase.com

P.S.: I'm installing procmail over here...get version v2.91 (I fixed a segv
in v2.61 [on SunOS] yesterday and should have just picked up the newer 
version first.)





Thread