From: "Ian Farquhar" <ianf@simple.sydney.sgi.com>
Date: Sun, 21 Aug 94 17:32:42 PDT
To: Peter Wayner <perry@imsi.com
Subject: Re: NSA Spy Machine and DES
In-Reply-To: <199408191712.AA08364@access3.digex.net>
Message-ID: <9408221029.ZM4802@simple.sydney.sgi.com>
MIME-Version: 1.0
Content-Type: text/plain


On Aug 19,  1:12pm, Peter Wayner wrote:
> But like I said, what do I know? I would be intrigued if someone
> could run a back of the envelope calculation on building a machine
> with Xilinx. How many processes can you do with it? How many testing
> circuits can you fit on a chip? How fast will these circuits go?
> What is the big win from pipelining the process? Sure you can
> build a sixteen stage pipeline, but will you need to put copies
> of the SBOXes at each stage? How much space will this take? How
> deep will the gates be? What is the gate delay at each stage?
> What will be resultant speed?

You seem to be assuming here that DES cracking is all this machine will
do, which is something I really doubt.  As Phil Zimmerman pointed out some
time ago, there are lots of other interesting applications which SIGINT
operations perform.  Signals analysis is one he mentioned, and I'd also add
the computationally expensive tactical and traffic analysis operations
(ie. scanning masses of data items searching for significant correlations).
Examples of this might be noticing an increase in the use of enciphered
military comms from one country's border, and thus deducing (without
necessarily breaking the cipher) that a military buildup is occuring
along this border.  Sure, this sounds easy, but if your surveillance network
intercepts a hundred thousand transmissions worldwide per day, correllating the
lot for this sort of information is not a simple task.  Amusingly, such
mass analysis is now filtering down to the commercial level, and the term
which is used is "data mining".

You might also like to consider the automated analysis, sorting and indexing
of the terrabytes of textual information which the NSA would intercept every
day.  There is no way they could ever employ enough people to read it all, so
it is almost certain that automated sieves are being used for this application.

In summary: the NSA does more than breaking codes, and their computers are
not only used to run through lists of keys for DES encoded intercepts.

							Ian.