Article View: sci.crypt
Article #2784Re: What's the overall ratio?
From: Marcus J. Ranum
Date: Tue, 05 Jan 1993 17:53
Date: Tue, 05 Jan 1993 17:53
12 lines
953 bytes
953 bytes
This is probably a naive question, but.. When designing cryptosystems I'd imagine it's desireable to use algorithms that don't parallelize well. Is it feasible to somehow add a step to a process like exponentiation that won't decompose well? Lenstra's experiment with using loads of machines to factor primes shows us that massively parallel attacks are just a matter of networking. ;) Is there anything like factorization that also has the property of not parallelizing well or at all? mjr.
Technical Details
Message-ID:
<9301051753.AA21758@TIS.COM>Path:
arc1-ca.pugleaf.net!sparky!uunet!stanford.edu!apple!TIS.COM!mjrReferences:
<cfG9faf0Bwwb4F5T9z@transarc.com> <1993Jan05.160811.29681@rchland.ibm.com> <1icec7INNo3h@uwm.edu>Show Full Headers
Complete Article Headers
Path: arc1-ca.pugleaf.net!sparky!uunet!stanford.edu!apple!TIS.COM!mjr From: mjr@TIS.COM (Marcus J. Ranum) Newsgroups: sci.crypt Subject: Re: What's the overall ratio? Message-ID: <9301051753.AA21758@TIS.COM> Date: 5 Jan 93 17:53:08 GMT References: <cfG9faf0Bwwb4F5T9z@transarc.com> <1993Jan05.160811.29681@rchland.ibm.com> <1icec7INNo3h@uwm.edu> Sender: daemon@Apple.COM Reply-To: mjr@TIS.COM Organization: Trusted Information Systems, Inc. Lines: 12