DARPA Shredder Challenge 2011
{{Short description|Competition about reconstructing shredded documents}}
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".{{cite web |last=Geller|first=Tom|title=DARPA Shredder Challenge Solved |url=http://cacm.acm.org/magazines/2012/8/153812-darpa-shredder-challenge-solved/fulltext |publisher=Communications of the ACM |access-date=2022-02-17 |date=August 2012}} The competition was sponsored by the Defense Advanced Research Projects Agency (DARPA), a research organization of the United States Department of Defense.{{cite web|title=DARPA's Shredder Challenge Rules|url=http://archive.darpa.mil/shredderchallenge/Rules.aspx|publisher=DARPA|access-date=May 20, 2013|archive-url=https://web.archive.org/web/20130221190250/http://archive.darpa.mil/shredderchallenge/Rules.aspx|archive-date=February 21, 2013|url-status=dead}} 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.
File:Puzzle2 Solution DARPA.png
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.
In addition to the Shredder Challenge, DARPA has also conducted prize competitions in other areas of technology.
Winning team
Nearly 9,000 teams participated{{cite web|url=http://gov.aol.com/2011/12/20/how-8-enthusiasts-beat-9-000-teams-to-solve-darpas-shredder-c|title=How 8 Enthusiasts Beat 9,000 Teams To Solve DARPA's 'Shredder' Challenge|last=Walker|first=Richard|publisher=AOL Government|date=December 20, 2011|access-date=January 1, 2012|archive-url=https://web.archive.org/web/20120428122601/http://gov.aol.com/2011/12/20/how-8-enthusiasts-beat-9-000-teams-to-solve-darpas-shredder-c/|archive-date=April 28, 2012|url-status=dead}}{{cite magazine | last = Aron | first = Jacob | date = December 3, 2011 | url = https://www.newscientist.com/blogs/onepercent/2011/12/darpas-shredder-challenge-has.html | title = DARPA's Shredder Challenge has been solved | magazine = New Scientist | access-date = January 1, 2012}}{{cite magazine|last=Drummond|first=Katie|date = December 2, 2011|title=Programmers Shred Pentagon's Paper Puzzle Challenge|url=https://www.wired.com/dangerroom/2011/12/darpa-shredder-challenge-2|magazine=Wired|access-date=December 5, 2011}} between 12:00PM EDT on October 27, 2011, and the deadline of 11:59PM EST on December 4, 2011, with the San Francisco-based team "All Your Shreds are Belong to U.S." winning the competition three days ahead of schedule.{{cite web |title=DARPA's Shredder Challenge Solved |url=http://www.darpa.mil/NewsEvents/Releases/2011/12/02_.aspx |publisher=DARPA |access-date=December 5, 2011 |archive-url=https://web.archive.org/web/20111204213800/http://www.darpa.mil/NewsEvents/Releases/2011/12/02_.aspx |archive-date=December 4, 2011 |url-status=dead }}{{cite news|last=Orlin|first=Jon|date = December 2, 2011|title="All Your Shreds Are Belong to U.S." Wins $50,000 DARPA Shredder Challenge|url=https://techcrunch.com/2011/12/02/all-your-shreds-are-belong-to-u-s-wins-50000-darpa-shredder-challenge/|work=TechCrunch|access-date=January 1, 2012}}{{cite web|last=Bingham|first=Amy|date = December 2, 2011|title=Calif. Programmers Win $50K in Pentagon's Un-Shredding Contest|url=https://abcnews.go.com/blogs/technology/2011/12/calif-programmers-win-50k-in-pentagons-un-shredding-contest/|work=ABC News|access-date=January 1, 2012}}
The team used a combination of techniques to solve the puzzles: custom-coded computer-vision algorithms were created to suggest fragment pairings to human assemblers for verification. The eight-person team led by a technology entrepreneur Otavio Good also included Keith Walker, Winnie Tong, Luke Alonso, Zina Tebaykina, and Sohana Ahmed with two more persons joining to help in the end. The team's three programmers had strong image-processing skills that enabled them to win this challenge: at the time of DARPA Shredder Challenge 2011, Otavio Good was leading the development of the visual translation tool Word Lens, Luke Alonso was a developer of the mobile phone application "Cabana", and Keith Walker was a programmer working on a satellite software at Lockheed Martin.
Approximately 600 worker-hours were dedicated by the team to reconstruct five documents shredded into more than 10,000 pieces.{{cite magazine|last=Dillow|first=Clay|date = December 5, 2011|title=DARPA's Impossible-Sounding Shredder Challenge is Already Solved|url=http://www.popsci.com/technology/article/2011-12/darpas-impossible-sounding-shredder-challenge-already-solved|magazine=Popular Science|access-date=January 1, 2012}} According to Good, the team's name was based on an Internet meme "All your base are belong to us".
Other teams
Second placed team, "Schroddon", was composed just of husband and wife Marianne and Don Engel living in Baltimore, Maryland.{{cite web |last=Ruediger |first=Nicole |title=Puzzle Pair |url=http://www.umbc.edu/magazine/winter12/atplay.html |publisher=UMBC |date=Winter 2012 |url-status=dead |archive-url=https://web.archive.org/web/20141015080133/http://www.umbc.edu/magazine/winter12/atplay.html |archive-date=2014-10-15 }} In contrast to the winning team, Schroddon used a human-assisted algorithm that the couple created. Both physicists, Marianne used her background in cryptography and Don used his background in computer science.{{cite web |title=UMBC Team Places Second in the DARPA Shredder Challenge |date=3 December 2011 |url=http://www.csee.umbc.edu/2011/12/umbc-team-places-second-in-the-darpa-shredder-challenge/ |publisher=UMBC |access-date=December 3, 2011}} The couple was ranked first from November 14 until November 18, 2011.
University of California, San Diego (UCSD) reconstructed three puzzles through an online crowdsourcing approach, but their work-in-progress was repeatedly sabotaged.{{cite web |last=Harris|first=Mark|title=How a Lone Hacker Shredded the Myth of Crowdsourcing|url=http://medium.com/backchannel/how-a-lone-hacker-shredded-the-myth-of-crowdsourcing-d9d0534f1731 |access-date=2022-02-17 |date=February 9, 2015}}{{cite web |last=Rahwan |first=Iyad |title=How Crowdsourcing Turned On Me |url=http://nautil.us/issue/18/genius/how-crowdsourcing-turned-on-me
|publisher=Nautil.us |date=October 2, 2014 |access-date=2022-02-17}}
Top performing teams
In the final standings,{{cite web |title=DARPA Shredder Challenge 2011 Final Standings |url=http://archive.darpa.mil/shredderchallenge/Default.aspx |publisher=DARPA |access-date=May 20, 2013 |archive-url=https://web.archive.org/web/20130221190243/http://archive.darpa.mil/shredderchallenge/default.aspx |archive-date=February 21, 2013 |url-status=dead }} the top 10 teams reported are:
| class="wikitable" | ||
| Place | Name | Points |
|---|---|---|
| 1 | All Your Shreds are Belong to U.S. | 50 |
| 2 | Schroddon | 30 |
| 3 | wasabi | 26 |
| 4 | MKI | 22 |
| 5 | mmvd | 22 |
| 6 | UCSD | 22 |
| 7 | Craig Landrum | 19 |
| 8 | mkelly | 19 |
| 9 | Icandoit | 19 |
| 10 | Goldsong | 17 |
See also
References
{{Reflist|2}}
External links
- [https://web.archive.org/web/20200115130051/https://www.darpa.mil/ DARPA website]
- [https://web.archive.org/web/20120121201439/http://www.shredderchallenge.com/ DARPA Shredder Challenge (archived website)]
- [http://www.marcnewlin.me/2011/12/you-should-probably-start-burning-your_02.html Write-up of the 3rd place team's approach]
- [http://www.ee.columbia.edu/ln/dvmm/shredder Write-up of the 5th place team's approach]
Category:Computer science competitions
Category:2011 in the United States