home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #1 / NN_1993_1.iso / spool / sci / crypt / 6403 < prev    next >
Encoding:
Internet Message Format  |  1993-01-05  |  929 b 
  1. Path: sparky!uunet!stanford.edu!apple!TIS.COM!mjr
  2. From: mjr@TIS.COM (Marcus J. Ranum)
  3. Newsgroups: sci.crypt
  4. Subject: Re: What's the overall ratio?
  5. Message-ID: <9301051753.AA21758@TIS.COM>
  6. Date: 5 Jan 93 17:53:08 GMT
  7. References: <cfG9faf0Bwwb4F5T9z@transarc.com> <1993Jan05.160811.29681@rchland.ibm.com> <1icec7INNo3h@uwm.edu>
  8. Sender: daemon@Apple.COM
  9. Reply-To: mjr@TIS.COM
  10. Organization: Trusted Information Systems, Inc.
  11. Lines: 12
  12.  
  13.  
  14.     This is probably a naive question, but..
  15.  
  16.     When designing cryptosystems I'd imagine it's desireable to use
  17. algorithms that don't parallelize well. Is it feasible to somehow add
  18. a step to a process like exponentiation that won't decompose well? Lenstra's
  19. experiment with using loads of machines to factor primes shows us that
  20. massively parallel attacks are just a matter of networking. ;) Is there
  21. anything like factorization that also has the property of not parallelizing
  22. well or at all?
  23.  
  24. mjr.
  25.