Today's troops often confiscate the remnants of destroyed documents in war zones, but reconstructing them is a daunting task. DARPA's Shredder Challenge called upon computer scientists, puzzle enthusiasts and anyone else who likes solving complex problems to compete for up to $50,000 by piecing together a series of shredded documents.
The goal was to identify and assess potential capabilities that could be used by our warfighters operating in war zones, but might also create vulnerabilities to sensitive information that is protected through our own shredding practices throughout the U.S. national security community.
The Shredder Challenge was comprised of five separate puzzles in which the number of documents, the document subject matter and the method of shredding were varied to present challenges of increasing difficulty. To complete each problem, participants were required to provide the answer to a puzzle embedded in the content of the reconstructed document.
The Shredder Challenge reinforces difficulty of reconstructing documents and shows they can be recovered.
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.
The goal was to identify and assess potential capabilities that could be used by our warfighters operating in war zones, but might also create vulnerabilities to sensitive information that is protected through our own shredding practices throughout the U.S. national security community.
The Shredder Challenge was comprised of five separate puzzles in which the number of documents, the document subject matter and the method of shredding were varied to present challenges of increasing difficulty. To complete each problem, participants were required to provide the answer to a puzzle embedded in the content of the reconstructed document.
The Shredder Challenge reinforces difficulty of reconstructing documents and shows they can be recovered.
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.
Credit: DARPA
“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 DARPA 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.”
Puzzle solutions and pictures of the winning submissions are available on the Challenge website: www.shredderchallenge.com.
Contacts and sources:
DARPA
“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 DARPA 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.”
Puzzle solutions and pictures of the winning submissions are available on the Challenge website: www.shredderchallenge.com.
Contacts and sources:
DARPA
No comments:
Post a Comment