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 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.
I wouldn't be surprised if someone out there makes a cheap consumer grade shredder with some shape more obnoxious than diamonds too...
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?
Amazon sells relatively cheap security level 4, and rather expensive security level 6 shredders.
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.
I was surprised to find that this method doesn't scale well when the puzzle reaches a certain size.
;-)