DARPA Shredder Challenge 2011 - DARPA Shredder Challenge 2011 - Wikipedia

DARPA Shredder Challenge 2011 byla soutěž o ceny za zkoumání metod rekonstrukce dokumentů skartovaných různými technikami skartování papíru. Cílem výzvy bylo „posoudit potenciální schopnosti, které by mohli použít američtí válečníci operující ve válečných zónách, ale mohli by také identifikovat zranitelná místa citlivých informací, které jsou chráněny skartačními postupy v celé národní bezpečnostní komunitě USA“.[1] Soutěž sponzorovala Agentura pro obranné výzkumné projekty (DARPA), výzkumná organizace Spojené státy oddělení obrany.[2] Kongres autorizoval DARPA k udělování peněžních cen k další misi DARPA sponzorovat revoluční, vysoce výnosný výzkum, který překlenuje propast mezi základními objevy a jejich využitím pro národní bezpečnost.

Jako příklad lze uvést řešení hlavolamu 2 z DARPA Shredder Challenge.

V souladu s pravidly soutěže bude cena za výzvu 50 000 $ udělena prvnímu týmu, který předloží odpovědi na otázky týkající se skryté záhady. Záhada ověřila, že tým byl schopen získat smysluplnou inteligenci ze stránky, která byla považována za zničenou. Tajné odpovědi bylo možné získat rekonstrukcí pěti samostatných hádanek, které byly vytvořeny skartací jednoho nebo více jednostranných ručně psaných dokumentů.[2]

Vítězný tým

Rekonstrukce puzzle 2 vítězným týmem.

Zúčastnilo se téměř 9 000 týmů[3][4][5] mezi 12:00 EDT 27. října 2011 a termínem 23:59 EST 4. prosince 2011,[2] s týmem se sídlem v San Francisku „All Your Shreds are Belong to USA“ vítězství v soutěži tři dny před plánovaným termínem.[6][7][8]

Tým použil kombinaci technik k vyřešení hádanek: byl vytvořen algoritmus počítačového vidění s vlastním kódováním, který navrhl párování fragmentů k lidským asemblerům k ověření.[5] Tým pro osm osob vedený technologickým podnikatelem Otavio Dobře také zahrnovali Keith Walker, Winnie Tong, Luke Alonso, Zina Tebaykina a Sohana Ahmed s dalšími dvěma osobami, které se nakonec připojily k pomoci.[3] Tři programátoři týmu měli silné dovednosti v oblasti zpracování obrazu, které jim umožnily tuto výzvu vyhrát: v době DARPA Shredder Challenge 2011 vedl Otavio Good ve vývoji nástroje pro vizuální překlad Word Lens, Luke Alonso byl vývojářem aplikace pro mobilní telefony „Cabana“ a Keith Walker byl programátor pracující na satelitním softwaru na Lockheed Martin.[4]

Týmu bylo věnováno přibližně 600 pracovních hodin na rekonstrukci pěti dokumentů rozřezaných na více než 10 000 kusů.[5][7][9] Podle Gooda bylo jméno týmu založeno na internetu meme "Všechny vaše základna jsou patřit k nám ".[3]

Ostatní týmy

Tým na druhém místě, „Schroddon“, byl složen pouze z manželů Marianne a Dona Engela žijících v Baltimore, Maryland.[10] Na rozdíl od vítězného týmu použil Schroddon algoritmus podporovaný člověkem, který pár vytvořil. Oba fyzici, Marianne použila své pozadí v kryptografii a Don použil své pozadí v počítačové vědě.[11] Pár byl na prvním místě od 14. listopadu do 18. listopadu 2011.

University of California, San Diego (UCSD) rekonstruovaly tři hádanky prostřednictvím online crowdsourcingového přístupu, ale jejich rozpracované práce byly opakovaně sabotovány.[12][13]

Nejvýkonnější týmy

V konečném pořadí[14] top 10 hlášených týmů je:

MístonázevBody
1Všechny vaše kousky patří do USA50
2Schroddon30
3wasabi26
4MKI22
5mmvd22
6UCSD22
7Craig Landrum19
8mkelly19
9Zvládnu to19
10Zlatá píseň17

Viz také

Reference

  1. ^ Geller, Tom. „Vyřešena výzva skartovače DARPA“. Komunikace ACM. Citováno 2012. Zkontrolujte hodnoty data v: | accessdate = (Pomoc)
  2. ^ A b C „Pravidla výzvy DARPA pro skartovačku“. DARPA. Archivovány od originál 21. února 2013. Citováno 20. května 2013.
  3. ^ A b C Walker, Richard (20. prosince 2011). „Jak 8 nadšenců porazilo 9 000 týmů, aby vyřešili výzvu„ Shredder “DARPA“. Vláda AOL. Archivovány od originál 28. dubna 2012. Citováno 1. ledna 2012.
  4. ^ A b Aron, Jacob (3. prosince 2011). „Výzva skartovače DARPA byla vyřešena“. Nový vědec. Citováno 1. ledna 2012.
  5. ^ A b C Drummond, Katie (2. prosince 2011). „Programátoři skartují výzvu papírového puzzle Pentagonu“. Kabelové. Citováno 5. prosince 2011.
  6. ^ „Vyřešena výzva skartovače DARPA“. DARPA. Archivovány od originál 4. prosince 2011. Citováno 5. prosince 2011.
  7. ^ A b Orlin, Jon (2. prosince 2011). ""Všechny vaše kousky patří do USA "Vyhrává výzvu DARPA Shredder v hodnotě 50 000 $". TechCrunch. Citováno 1. ledna 2012.
  8. ^ Bingham, Amy (2. prosince 2011). „Kalif. Programátoři vyhráli 50 000 $ v soutěži Pentagonu o drcení“. ABC News. Citováno 1. ledna 2012.
  9. ^ Dillow, Clay (5. prosince 2011). „Výzva skartovače nemožně znějící DARPA je již vyřešena“. Populární věda. Citováno 1. ledna 2012.
  10. ^ Ruediger, Nicole. „Puzzle Pair“. UMBC. Archivovány od originál dne 2014-10-15. Citováno zima 2012. Zkontrolujte hodnoty data v: | accessdate = (Pomoc)
  11. ^ „Tým UMBC je na druhém místě v soutěži DARPA Shredder Challenge“. UMBC. Citováno 3. prosince 2011.
  12. ^ Harris, Mark. „Jak osamělý hacker zničil mýtus o crowdsourcingu“. Vyvolány February 2015. Zkontrolujte hodnoty data v: | accessdate = (Pomoc)
  13. ^ Rahwan, Iyad. „Jak se na mě Crowdsourcing obrátil“. Nautil.us. Vyvolány February 2015. Zkontrolujte hodnoty data v: | accessdate = (Pomoc)
  14. ^ „Konečné pořadí DARPA Shredder Challenge 2011“. DARPA. Archivovány od originál 21. února 2013. Citováno 20. května 2013.

externí odkazy