Shredded documents brought back to life.

• Author: Beidel, Eric
• Position: Defense Technology Newswire - Brief article

Troops often find fragments of destroyed documents in war zones. Putting the pieces back together to collect coherent information is the difficult part.

The Defense Advanced Research Projects Agency has begun an initial investigation into information security on the battlefield--how U.S. data might be vulnerable and how troops could use confiscated scraps to gather intelligence.

The agency recently had nearly 9,000 teams of computer scientists and puzzle aficionados take part in a "shredder" competition to see who could piece together five destroyed messages. Three programmers based in San Francisco won the competition by reconstructing all of the documents using custom-coded, computer-vision algorithms that suggested fragment pairings for the team to verify. It took the winning team--which called itself "All Your Shreds Are Belong To U.S."--600 man-hours to piece together the documents, which had been shredded into more than 10,000 pieces.

[ILLUSTRATION OMITTED]

"Lots of experts were skeptical that a solution could be produced...