News for hackers. Stuff that matters.
Re:DARPA: Shredder Challenge Solved. See images from the wi... by masukomi on Saturday December 03, 2011 @06:04AM (#3307486)
Why are they all straight shreds? Bad guys don't know how to go to Staples.com and buy a Diamond shredder? Sure, it's useful to be able to decode those but if you're going to throw $50,000 on the table why not at least ask for something slightly more sophisticated than aligning what are essentially rectangles.

I wouldn't be surprised if someone out there makes a cheap consumer grade shredder with some shape more obnoxious than diamonds too...

Re:DARPA: Shredder Challenge Solved. See images from the wi... by GHFigs on Saturday December 03, 2011 @09:56AM (#3307846)
Bad guys don't know how to go to Staples.com and buy a Diamond shredder?

Staples.com doesn't actually carry diamond-cut shredders. At least, none that I can find.

The smallest shred size I can find there is 3.175mm x 9.525 mm. By comparison, the document in the fifth puzzle is taken from a legal pad (8.7 mm line spacing), and the shreds are only a little bit longer. Would the shape really make that much of a difference at this scale?

Re:DARPA: Shredder Challenge Solved. See images from the wi... by adrianN on Saturday December 03, 2011 @10:22AM (#3307893)
I'm no expert, but I'd say having shreds for which the orientation is not as obvious makes the problem much harder. Add to that the amount of work necessary to get a clean image of the thousands of particles a page produces...

Amazon sells relatively cheap security level 4, and rather expensive security level 6 shredders.

Re:DARPA: Shredder Challenge Solved. See images from the wi... by chr15 on Saturday December 03, 2011 @08:46AM (#3307727)
I'm really interested in seeing the algorithms and implementation behind the solutions.
Re:DARPA: Shredder Challenge Solved. See images from the wi... by otaviogood on Saturday December 03, 2011 @01:02PM (#3308268)
The third place guy posted an explanation of his algorithms here: http://www.marcnewlin.com/2011/12/you-should-probably-start-... I was on the winning team and we have been writing up our algorithms too. Hopefully we'll be able to post them soon.
Re:DARPA: Shredder Challenge Solved. See images from the wi... by Tichy on Saturday December 03, 2011 @06:46AM (#3307540)
I supose I can save the money for a new shredder now. Home incinerators for the rescue?
Re:DARPA: Shredder Challenge Solved. See images from the wi... by minus1 on Saturday December 03, 2011 @03:21PM (#3308691)
This is not a solved problem by any means. I finished in the top ten, and most competitive teams used a combination of image processing for chad suggestion and brute force. It required hundreds of man hours to reassemble just a handful of documents under controlled conditions.

Imagining a real-life scenario of dozens or hundreds of documents mixed together in a shredder bin makes my head hurt.

So, I wouldn't worry too much about your shredded docs just yet.

Re:DARPA: Shredder Challenge Solved. See images from the wi... by DanBC on Saturday December 03, 2011 @06:59AM (#3307552)
I guess that the use of sensitive documents rules out Mechanical Turk or a game version for the real work, but I'd be interested to see what turkers could do.
Re:DARPA: Shredder Challenge Solved. See images from the wi... by minus1 on Saturday December 03, 2011 @03:09PM (#3308660)
One team used a crowd sourced "game" method with some success. They had thousands of people register, and were able to solve the first few problems quickly, but they began to stall on the more complex puzzles.

I was surprised to find that this method doesn't scale well when the puzzle reaches a certain size.

Re:DARPA: Shredder Challenge Solved. See images from the wi... by dhughes on Saturday December 03, 2011 @10:40AM (#3307921)
I'd be impressed if they could reassemble a shreded CD or DVD.
Re:DARPA: Shredder Challenge Solved. See images from the wi... by DisasterPlan on Saturday December 03, 2011 @04:34AM (#3307374)
Burn all your shredding Write with invisible ink (lemon juice, ACME Brand , etc...) Small font, tight spacing.

;-)