Shredder Challenge solved

Dec 05, 2011

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: Forging a photo is easy, but how do you spot a fake?

More information: Puzzle solutions and pictures of the winning submissions are available on the Challenge website: www.shredderchallenge.com

add to favorites email to friend print save as pdf

Related Stories

DARPA Shredder Challenge sizzling but no winner yet

Nov 22, 2011

(PhysOrg.com) -- With only days left until the December 4 Shredder Challenge deadline, DARPA is still asking the sharpest-minded computer scientists and simply the curious if anyone among them has the skills ...

MIT wins Pentagon prize in social networking contest

Dec 07, 2009

A team from the Massachusetts Institute of Technology (MIT) has won a 40,000-dollar prize for using social networking tools to identify the locations of 10 large weather balloons in a contest sponsored by ...

Who killed Sly Vox?

Jun 30, 2011

Who killed rock ‘n’ roll star Sly Vox? Was it his ex-bandmate and ex-fiancée, Ivory Keyz? Fired security chief Hound Dawg? South American singer A. Capella, who accused Vox of stealing music and lyrics? Or ...

DARPA advances video analysis tools

Jun 24, 2011

A massive amount of data from video sensors is collected in theater, and there aren’t enough analysts or time available to review. Reducing the amount of data or the number of sensors isn’t the answer, and there ...

Recommended for you

Forging a photo is easy, but how do you spot a fake?

Nov 21, 2014

Faking photographs is not a new phenomenon. The Cottingley Fairies seemed convincing to some in 1917, just as the images recently broadcast on Russian television, purporting to be satellite images showin ...

Algorithm, not live committee, performs author ranking

Nov 21, 2014

Thousands of authors' works enter the public domain each year, but only a small number of them end up being widely available. So how to choose the ones taking center-stage? And how well can a machine-learning ...

Professor proposes alternative to 'Turing Test'

Nov 19, 2014

(Phys.org) —A Georgia Tech professor is offering an alternative to the celebrated "Turing Test" to determine whether a machine or computer program exhibits human-level intelligence. The Turing Test - originally ...

Image descriptions from computers show gains

Nov 18, 2014

"Man in black shirt is playing guitar." "Man in blue wetsuit is surfing on wave." "Black and white dog jumps over bar." The picture captions were not written by humans but through software capable of accurately ...

Converting data into knowledge

Nov 17, 2014

When a movie-streaming service recommends a new film you might like, sometimes that recommendation becomes a new favorite; other times, the computer's suggestion really misses the mark. Yisong Yue, assistant ...

User comments : 3

Adjust slider to filter visible comments by rank

Display comments: newest first

Nerdyguy
not rated yet 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.
dschlink
not rated yet Dec 05, 2011
This will also be valuable in the reconstruction of ancient documents.
DirtySquirties
3 / 5 (2) 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

Click here to reset your password.
Sign in to get notified via email when new comments are made.