I slutten av oktober kunngjorde forskningsorganet til det amerikanske forsvaret, Darpa, en interessant utfordring: Rekonstruere et antall dokumenter som hadde vært utsatt for standard kommersiell makulering, og revet opp i over 10 000 biter.
Utfordringen ble organisert som en konkurranse: Darpa Shredder Challenge.
Deltakerne fikk utlevert fem ulike oppgaver, som hver besto av ett eller flere håndskrevne, makulerte ark. Arkene for hver oppgave ble makulert atskilt, og så blandet sammen. Deltakerne mottok arkene i form av digitale bilder av hver papirfille, skannet i 400 punkter per tomme og levert som TIF 6.0-filer.
Utfordringen var ikke bare å rekonstruere dokumentene. Man måtte i tillegg finne fellestemaet i de fem dokumentene og svare på spørsmål knyttet til meldinger eller informasjon skjult i hvert dokument.
Fristen for å innlevere løsninger var ut 4. desember. 9000 lag meldte seg til konkurransen.
En fullstendig løsning ble levert allerede 2. desember. Vinnerlaget, «All Your Shreds Are Belong to U.S.», vant premien på 50 000 dollar.
Vinnerlaget brukte mer enn 600 timer på å utvikle algoritmer for å identifisere hvilke biter hørte til hvor i de digitale puslespillene.
– Mange eksperter var skeptiske til at en løsning overhode var mulig, og enda mer til at det skulle la seg gjennomføre på så kort tid, sier Darpa-direktør Dan Kaufman.
Han legger til at de mest effektive tilnærmingene kombinerte både beregninger og nettmobilisering («crowd sourcing»), med et tillegg av avansert detektivarbeid.
– Vi ble imponert over skarpsindigheten som denne typen konkurranser utløser, sier Kaufman.
For Darpa er makuleringskonkurransen en del av et matnyttig arbeid innen informasjonssikkerhet.
Poenget er å finne ut hvordan «våre krigere» kan rekonstituere informasjon når de kommer over makulerte dokumenter.
Den håndskrevne originalen til venstre, og vinnerlagets rekonstruksjon til høyre. Dokumentet inneholder en kryptert melding, som også måtte tydes. Når arket først var satt sammen, var ikke det vanskelig: Gitt forekomsten av understrekede tall i en ellers meningsløs tekst, og linjene nederst med tall tilordnet alfabetet, gir løsningen «JGOMEZ» seg nærmest selv.
