Shredder Challenge solved

Almost 9,000 teams registered to participate in DARPA's Shredder Challenge. Thirty-three days after the challenge was announced, one small San Francisco-based team correctly reconstructed each of the five challenge documents and solved their associated puzzles. The ‘All Your Shreds Are Belong to U.S.’ team, which won the $50,000 prize, used custom-coded, computer-vision algorithms to suggest fragment pairings to human assemblers for verification. In total, the winning team spent nearly 600 man-hours developing algorithms and piecing together documents that were shredded into more than 10,000 pieces.

“Lots of experts were skeptical that a solution could be produced at all let alone within the short time frame,” said Dan Kaufman, director, DARPA Information Innovation Office. “The most effective approaches were not purely computational or crowd-sourced, but used a combination blended with some clever detective work. We are impressed by the ingenuity this type of competition elicits.”

The Shredder Challenge represents a preliminary investigation into the area of information security to identify and assess potential capabilities that could be used by war fighters operating in war zones to more quickly obtain valuable information from confiscated, shredded documents and gain a quantitative understanding of potential vulnerabilities inherent to the shredding of sensitive U.S. National security documents.

DARPA Director, Regina E. Dugan emphasized, “The Shredder Challenge underscores the value of increasing the number and diversity of problem solvers. The varied methods used have potential implications for so-called 'wicked problems,' generally considered insolvable by conventional means, and offer the possibility of increased speed, agility and breadth in innovation.”


Explore further

$50,000 to solve the most complicated puzzle ever attempted

More information: Puzzle solutions and pictures of the winning submissions are available on the Challenge website: www.shredderchallenge.com
Provided by DARPA
Citation: Shredder Challenge solved (2011, December 5) retrieved 21 September 2019 from https://phys.org/news/2011-12-shredder.html
This document is subject to copyright. Apart from any fair dealing for the purpose of private study or research, no part may be reproduced without the written permission. The content is provided for information purposes only.
0 shares

Feedback to editors

User comments

Dec 05, 2011
Wow! Congratulations to this oddly named team.

I fully expected one of the big boys amongst the university teams to win this.

Dec 05, 2011
This will also be valuable in the reconstruction of ancient documents.

Dec 06, 2011
This is why I burn my shredded documents, mix up the ashes, and bury some of it in random locations and depths in my backyard, spreading some across various locations around town, throwing some of it out in the trash, and flushing some of it down the toilet. I can only hope that is good enough.

Please sign in to add a comment. Registration is free, and takes less than a minute. Read more