home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #1 / NN_1993_1.iso / spool / sci / crypt / 6371 < prev    next >
Encoding:
Internet Message Format  |  1993-01-04  |  2.1 KB
  1. Path: sparky!uunet!zaphod.mps.ohio-state.edu!uwm.edu!ogicse!das-news.harvard.edu!cantaloupe.srv.cs.cmu.edu!crabapple.srv.cs.cmu.edu!andrew.cmu.edu!<UNAUTHENTICATED>+
  2. From: Lyle_Seaman@transarc.com
  3. Newsgroups: sci.crypt
  4. Subject: Re: Another well-intentioned novice's question
  5. Message-ID: <cfG9faf0Bwwb4F5T9z@transarc.com>
  6. Date: 4 Jan 93 10:15:34 GMT
  7. Article-I.D.: transarc.cfG9faf0Bwwb4F5T9z
  8. References: <1993Jan04.051300.26089@rat.csc.calpoly.edu>
  9.     <1993Jan04.170847.18420@rchland.ibm.com>
  10. Organization: Carnegie Mellon, Pittsburgh, PA
  11. Lines: 31
  12. In-Reply-To: <1993Jan04.170847.18420@rchland.ibm.com>
  13.  
  14. lwloen@rchland.vnet.ibm.com (Larry Loen) writes:
  15. > In the hypothetical example, compression moves the overall cost up
  16. > to 2 to the 60 from the original 2 to the 54.  That ain't chicken
  17. > feed, but it will probably not make a serious difference in overall
  18. > security, in the end.  If one can exhaustively break DES in a day,
  19. > having to wait 64 days will defeat some opponents, but others will be
  20. > just as happy on the 64th day as the first. 
  21. > 
  22. > Note, however, that the key technology remains breaking the basic DES.  Once
  23. > one can spring for a cost on the order of 2 to the 54th, it does not seem
  24. > like the typical opponent will run out of money at 2 to the 60th or that they
  25. > will not simply wait the extra time if they do.
  26.  
  27. Does it change the analysis if I substitute "month" for "day" above?
  28. "If one can exhaustively break DES in a month, having to wait a little
  29. over 5 years will defeat some opponents..."
  30.  
  31. I have to imagine that it would defeat nearly all the opponents, since
  32. most of the data will be well-nigh worthless after 5 years.  Along the
  33. same lines, even governments can't necessarily spend 64X to complete
  34. a job which would otherwise require an expenditure of X.
  35.  
  36. In short, linear increases in complexity with sufficiently large
  37. constant factors may provide a better security enhancement than do
  38. exponential increases with small constant factors.
  39.  
  40. Not a flame, just a nit.
  41.  
  42. Lyle        Transarc        707 Grant Street
  43. 412 338 4474    The Gulf Tower        Pittsburgh 15219
  44. "I don't believe it!  I believe it, though..."     - kazar
  45.