🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: sci.crypt
Article #2784

Re: What's the overall ratio?

#2784
From: Marcus J. Ranum
Date: Tue, 05 Jan 1993 17:53
12 lines
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!mjr
References: <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