home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #1 / NN_1993_1.iso / spool / sci / crypt / 6606 < prev    next >
Encoding:
Text File  |  1993-01-10  |  1.8 KB  |  41 lines
  1. Newsgroups: sci.crypt
  2. Path: sparky!uunet!cs.utexas.edu!swrinde!network.ucsd.edu!qualcom.qualcomm.com!servo.qualcomm.com!karn
  3. From: karn@servo.qualcomm.com (Phil Karn)
  4. Subject: Re: DES (Was: Re: 800MHz
  5. Message-ID: <1993Jan10.101304.20364@qualcomm.com>
  6. Sender: news@qualcomm.com
  7. Nntp-Posting-Host: servo.qualcomm.com
  8. Organization: Qualcomm, Inc
  9. References: <1993Jan9.163011.23230@csi.uottawa.ca> <1993Jan10.050811.3740@ils.nwu.edu> <1993Jan10.060013.4644@csi.uottawa.ca>
  10. Date: Sun, 10 Jan 1993 10:13:04 GMT
  11. Lines: 28
  12.  
  13. In article <1993Jan10.060013.4644@csi.uottawa.ca> cbbrowne@csi.uottawa.ca (Christopher Browne) writes:
  14. >It doesn't surprise me AT ALL that the NSA would have "lotsa
  15. >supercomputers."  That kind of goes with the territory.  It also
  16. >doesn't surprise me that they can consider breaking DES.  With the
  17. >kind of computing horsepower they've got, brute force can't be THAT
  18. >hard.
  19.  
  20. As the old joke goes, a Cray can execute any infinite loop in under 6
  21. seconds. :-)
  22.  
  23. Crays aren't quite as fast as you think. And they're probably not
  24. especially cost-effective for direct, brute-force searches of the DES
  25. keyspace, unless of course somebody has discovered some significant
  26. shortcut.  An array of special purpose processors would be much faster
  27. and far more cost-effective.
  28.  
  29. NSA undoubtedly uses its Crays mainly for signal processing.  Remember
  30. that before the cryptanalysts can get their ciphertext bits, you have
  31. to extract them somehow from the terabits of raw broadband digital
  32. tape recordings made by the intercept sites.  For example, if
  33. frequency hopped spread spectrum is used, one way to attack it is to
  34. demodulate every channel in the entire hopping range, an obviously
  35. CPU-intensive job.  With their fast floating point and pipelined
  36. vector processing capabilities, Crays are ideally suited for this kind
  37. of number crunching.
  38.  
  39. Phil
  40.  
  41.