home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #3 / NN_1993_3.iso / spool / sci / crypt / 7093 < prev    next >
Encoding:
Internet Message Format  |  1993-01-22  |  2.8 KB
  1. Path: sparky!uunet!olivea!spool.mu.edu!agate!stanford.edu!kronos.arc.nasa.gov!butch!netcomsv!netcom.com!netcom!mjohnson
  2. From: mjohnson@netcom2.Netcom.COM (Mark Johnson)
  3. Newsgroups: sci.crypt
  4. Subject: Disagreement with cost of DEA brute force crackmachine
  5. Message-ID: <MJOHNSON.93Jan22064848@netcom2.Netcom.COM>
  6. Date: 22 Jan 93 14:48:48 GMT
  7. References: <1444.204.uupcb@ssr.com> <1993Jan9.163011.23230@csi.uottawa.ca>
  8.     <1jmumhINNe3d@roche.csl.sri.com>
  9. Sender: mjohnson@netcom.com (Mark Johnson)
  10. Organization: Netcom Online Communications Service
  11. Lines: 48
  12. In-Reply-To: boucher@csl.sri.com's message of 21 Jan 1993 19:48:33 GMT
  13.  
  14. In article <1jmumhINNe3d@roche.csl.sri.com> boucher@csl.sri.com (Peter K. Boucher) writes:
  15.  
  16.    > In 1976, given economies of scale, each [custom built DES] Integrated
  17.    > Circuit would cost ~$10 ([therefore] $10M/machine).  Allow a factor of
  18.    > two, for other hardware and you pay $20M/machine.  Amortize costs over
  19.    > 5 years, and you pay $10K/day.
  20.    > [ ... ]
  21.    > These are 1976 figures.  Even if we are optimistic by an order
  22.    > of magnitude, the cost of computation falls in 5 years by a factor 
  23.    > of 10; in 15 years (by now) by 1,000.
  24.  
  25.  
  26. But you're talking about hardware design, not computation.
  27.  
  28.  
  29. Have a look at a hardware budget for your chip, which holds
  30. one copy of DES circuitry.  A swag at such an accounting is
  31. shown below.  It is wrong (optimistic) because it assumes
  32. the cost of the permutations and shufflings is zero, whereas
  33. on silicon, gates are cheap and wires are expensive.
  34.  
  35.   a.  56 bit register for key bits                        336 gates
  36.   b.  64 bit input register                               384 gates
  37.   c   16 ranks of   32b  register pairs                  6144 gates
  38.   d.  16 ranks of   (32  2-bit-XOR)                      1024 gates
  39.   e.  16 copies of  (32b scramblers using S boxes)        480 gates
  40.   f.  64 bit output register                              384 gates
  41.                                                      -----------------
  42.                TOTAL                                     8752 gates
  43.  
  44.  
  45. Your $10-per-chip-in-1976 figure, divided by your "computation
  46. cost reduction factor" of 1000, gives today's cost per chip of
  47. $0.01.  Balderdash! Not in this universe in the year of our lord 1993.
  48.  
  49. But in today's practice we'd of course use high levels of integration,
  50. putting (say) 32 DES hardware widgets on a single chip.  The
  51. resultant VLSI device would have 280,000 logic gates (about the
  52. complexity of the Intel 486 microprocessor).  Your cost figure
  53. for this device would be $0.32.  Not in this universe in 1993.
  54.  
  55. Hire some genius to optimize the holy snot out of the hardware,
  56. assume Allah is on your side and the gate count drops by 4X.
  57. Now you can get 128 DES widgets on an i486 sized chip and
  58. you pay the silicon fab $1.28 for this IC.  Good luck Mr. Phelps.
  59.  
  60.  
  61.    --- Mark Johnson
  62.