DARPA Shredder Challenge 2011

DARPA Shredder Challenge 2011 was a prize competition for exploring methods to reconstruct documents shredded by a variety of paper shredding techniques. The aim of the challenge was to "assess potential capabilities that could be used by the U.S. warfighters operating in war zones, but might also identify vulnerabilities to sensitive information that is protected by shredding practices throughout the U.S. national security community". The competition was sponsored by the Defense Advanced Research Projects Agency (DARPA), a research organization of the United States Department of Defense.[1] Congress authorized DARPA to award cash prizes to further DARPA’s mission to sponsor revolutionary, high-payoff research that bridges the gap between fundamental discoveries and their use for national security.

Under the rules of the competition, the $50,000 challenge award would be granted to the first team to submit the answers to questions relating to a hidden mystery. The mystery verified that the team was able to extract meaningful intelligence from the page that was thought destroyed. The secret answers could be acquired by reconstructing five individual puzzles that were created by shredding one or more single-sided hand-written documents.[1] Nearly 9,000 teams participated in this competition.[2][3][4] The challenge began at 12:00PM EDT on October 27, 2011 and had a deadline 11:59PM EST on December 4, 2011.[1]

Contents

Winning Team

The San Francisco-based team "All Your Shreds are Belong to U.S." won the competition 32 days after the competition went live,[5] or 3 days ahead of schedule.[6][7] The team used a combination of techniques to solve the puzzles: custom-coded computer-vision algorithm were created to suggest fragment pairings to human assemblers for verification.[4] The 5-person team led by a technology enterprenuer Otavio Good also included Keith Walker, Winnie Tong, Luke Alonso, and Zina Tebaykina, with 3 more persons joining to help in the end.[2] The team's 3 programmers had strong image processing skills that enabled them to win this challenge: Otavio Good is the creator of the visual translation tool Word Lens, Luke Alonso is a developer of the mobile phone application "Cabana", and Keith Walker is a programmer working on a satellite software at Lockheed Martin.[3] Approximately 600 man-hours were dedicated by the team to reconstruct 5 documents shredded into more than 10,000 pieces.[4][6][8] According to Good, the team's name was based on an Internet meme "All your base are belong to us".[2]

Top Ten Teams

In the final standings,[9] the top ten teams reported are:

Place Name Hometown Points
1 All Your Shreds are Belong to U.S. San Francisco, CA 50
2 Shroddon Maryland 30
3 wasabi Kenmore, WA 26
4 mki unknown 22
5 mmbd unknown 22
6 UCSD San Diego, CA 22
7 Craig Landrum unknown 19
8 mkelly unknown 19
9 Icandoit unknown 19
10 Goldsong unknown 17

See Also

References

  1. ^ a b c "DARPA’s Shredder Challenge Rules". DARPA. http://www.shredderchallenge.com/Rules.aspx. Retrieved January 1, 2012. 
  2. ^ a b c Walker, Richard (December 20, 2011). "How 8 Enthusiasts Beat 9,000 Teams To Solve DARPA's 'Shredder' Challenge". AOL Government. http://techcrunch.com/2011/12/19/bonnes-nouvelles-word-lens-parle-francais. Retrieved January 1, 2012. 
  3. ^ a b Aron, Jacob (December 3, 2011). "DARPA's Shredder Challenge has been solved". New Scientist. http://www.newscientist.com/blogs/onepercent/2011/12/darpas-shredder-challenge-has.html. Retrieved January 1, 2012. 
  4. ^ a b c Drummond, Katie (December 2, 2011). "Programmers Shred Pentagon’s Paper Puzzle Challenge". Wired. http://www.wired.com/dangerroom/2011/12/darpa-shredder-challenge-2. Retrieved December 5, 2011. 
  5. ^ "DARPA’s Shredder Challenge Solved". DARPA. http://www.darpa.mil/NewsEvents/Releases/2011/12/02_.aspx. Retrieved December 5, 2011. 
  6. ^ a b Orlin, Jon (December 2, 2011). "“All Your Shreds Are Belong to U.S.” Wins $50,000 DARPA Shredder Challenge". TechCrunch. http://techcrunch.com/2011/12/02/all-your-shreds-are-belong-to-u-s-wins-50000-darpa-shredder-challenge/. Retrieved January 1, 2012. 
  7. ^ Bingham, Amy (December 2, 2011). "Calif. Programmers Win $50K in Pentagon’s Un-Shredding Contest". ABC News. http://abcnews.go.com/blogs/technology/2011/12/calif-programmers-win-50k-in-pentagons-un-shredding-contest/. Retrieved January 1, 2012. 
  8. ^ Dillow, Clay (December 5, 2011). "DARPA's Impossible-Sounding Shredder Challenge is Already Solved". Popular Science. http://www.popsci.com/technology/article/2011-12/darpas-impossible-sounding-shredder-challenge-already-solved. Retrieved January 1, 2012. 
  9. ^ "DARPA Shredder Challenge 2011 Final Standings". DARPA. http://www.shredderchallenge.com/. Retrieved December 5, 2011. 

External Links