Parallel Algorithm Leads to Crypto Breakthrough

Re:Parallel Algorithm Leads to Crypto Breakthrough by redmage on Friday January 29, 2010 @09:31AM (#1086489)

I think their point was this:

  When using a Pico FPGA cluster, however, each FPGA is able
  to perform 1.6 billion DES operations per second. A cluster
  of 176 FPGAs, installed into a single server using standard
  PCI Express slots, is capable of processing more than 280
  billion DES operations per second. This means that a key
  recovery that would take years to perform on a PC, even
  with GPU acceleration, could be accomplished in less than 
  three days on the FPGA cluster.

So, they managed to brute-force DES a lot faster. No crypto breakthrough, please move along. :)

This should have been titled "FPGA cluster brute-forces DES in record time" or something like that.

[ Parent | on HN ]

Re:Parallel Algorithm Leads to Crypto Breakthrough by cperciva on Friday January 29, 2010 @10:20AM (#1086586)

FPGA cluster brute-forces DES in record time

Even that isn't true. Deep Crack took 56 hours (matching the "less than three days" claimed in the article), while the combined Deep Crack + Distributed.Net effort took less than 24 hours.

[ Parent | on HN ]

Re:Parallel Algorithm Leads to Crypto Breakthrough by redmage on Friday January 29, 2010 @10:48AM (#1086678)

Sorry, my bad. I didn't bother to research, just pulled that from the article.

  Pico Computing has announced that it has achieved the
  highest-known benchmark speeds for 56-bit DES decryption, 
  with reported throughput of over 280 billion keys per
  second achieved using a single, hardware-accelerated server.

[ Parent | on HN ]

Re:Parallel Algorithm Leads to Crypto Breakthrough by cperciva on Friday January 29, 2010 @11:42AM (#1086828)

Ok, so 12 years after Deep Crack they've managed to get triple its performance. I can't say that I'm very impressed.

[ Parent | on HN ]

Re:Parallel Algorithm Leads to Crypto Breakthrough by sp332 on Friday January 29, 2010 @01:57PM (#1087211)

Deep Crack used specialized ASICs. The breakthrough is that these general-purpose (reprogrammable) FPGAs are actually faster.

[ Parent | on HN ]

Re:Parallel Algorithm Leads to Crypto Breakthrough by redmage on Friday January 29, 2010 @12:02PM (#1086877)

What can I say? Pico Computing likes to brag and Dr. Dobb's published an article about it. As you said in your first comment, there's nothing new about this.

[ Parent | on HN ]

Re:Parallel Algorithm Leads to Crypto Breakthrough by patrickgzill on Friday January 29, 2010 @09:57AM (#1086534)

Clearly the NSA has had such capabilities for a long, long time now.

[ Parent | on HN ]

Re:Parallel Algorithm Leads to Crypto Breakthrough by redmage on Friday January 29, 2010 @10:17AM (#1086575)

Sure, but I suppose their means didn't consist in a PCI Express card filled with FPGAs, like described in the article.

[ Parent | on HN ]