DARPA Shredder Challenge sizzling but no winner yet

Nov 22, 2011 by Nancy Owano report

(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 to reconstruct shredded documents and solve DARPA’s five puzzles? There are five separate puzzles in which the number of documents, the document subject matter and the method of shredding are varied and present increasing difficulty.

With a tantalizing payoff of up to $50,000, DARPA says that the final and toughest #5 puzzle remains unsolved. Translation: No winners yet, and the clock is ticking.

DARPA finds that the lack of a winner cannot be passed off as lack of interest. The contest participation has actually been high, with over 8,200 registrations for participation and 72,000 puzzle downloads.

“No team has yet been able to put together the right combination of automation, collaboration and persistence to piece together the fifth shredded document,” according to DARPA.

Over 50 teams managed to solve at least one puzzle, and one team completely solved the fourth puzzle. The first two problems contained 224 and 373 pieces to solve and puzzle 3 had teams sorting and reassembling 1,115 pieces of paper. A tougher puzzle 4 had 2,340 pieces and puzzle 5 has 6,068 pieces.

Never say never, however. The team that can walk off with the cash might be a Twitter away. According to DARPA news updates, one of the top five teams is moving rapidly up the leaderboard. The team recently mobilized a crowd with clever software, which can’t hurt, to unravel the six thousand-plus pieces.

To complete each problem, participants must provide the answer to a puzzle embedded in the content of the reconstructed document.

is to announce the winner the week of December 5, once final results are calculated.

Puzzle 1 asks, What is the appropriate title being referenced? Puzzle 2 asks, What is the deciphered message? Puzzle 3 asks, What is the indicated location? Puzzle 4 asks, What are the names and/or initials of the collaborators?

The ornery 5 asks, What are the three translated message fragments?

Every workday morning, submissions are graded if received before 7:30 AM Eastern. The leaderboard is updated after grading. On weekends, submissions are graded once and the leaderboard is updated by noon on Sunday.

Explore further: Computer scientist publishes new algorithm cluster to data mine health records

Related Stories

Exploring the 'last frontier' of our genome

Sep 23, 2011

The human genome first appeared in print in 2001. But scientists aren’t done yet. There’s part of our DNA that geneticists have yet to assemble a sequence for: the centromeres.

Alzheimer's drug begins human trials

Jun 27, 2007

Human clinical trials are under way for a U.S. drug to treat Alzheimer's disease, based on the design of a Purdue University researcher.

Recommended for you

The brain as a model for future supercomputers

May 14, 2013

(Phys.org) —The brain's repute took a big hit in 1997 when an IBM supercomputer defeated world chess champion Gary Kasparov in a match reported around the world. But in the second round, the brain is back.

User comments : 1

Adjust slider to filter visible comments by rank

Display comments: newest first

gwrede
not rated yet Nov 23, 2011
Soon Oki or Minolta sponsor a contest to design a DARPA-proof shredder.

Well, it's nice with competition, but soon we will need a $10,000 shredder, or else we can just throw secrets intact in the waste basket.

More news stories

Yahoo Japan suspects 22 million IDs stolen

Yahoo Japan Corp. has said it suspects up to 22 million user IDs may have been stolen during an unauthorised attempt to access the administrative system of its Yahoo! Japan portal.

US seizes Bitcoin operator accounts

US authorities seized the accounts of a Bitcoin digital currency exchange operator, claiming it was functioning as an "unlicensed money service business," court documents showed Friday.

Facebook, Twitter announce apps for Google's Glass

Google says it's still figuring out the best ways to use Glass, but the company announced Thursday that Facebook, Twitter and several other media firms have built their own applications for the futuristic-looking wearable ...

Galaxy's Ring of Fire

Johnny Cash may have preferred this galaxy's burning ring of fire to the one he sang about falling into in his popular song. The "starburst ring" seen at center in red and yellow hues is not the product of ...

New colonoscope provides ground-breaking view of colon

A ground-breaking advance in colonoscopy technology signals the future of colorectal care, according to research presented today at Digestive Disease Week(DDW). Additional research focuses on optimizing the minimal withdrawal ...