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