stringtranslate.com

DARPA Shredder Challenge 2011

DARPA Shredder Challenge 2011 — призовой конкурс по исследованию методов восстановления документов, уничтоженных различными методами уничтожения бумаги . Целью конкурса была «оценка потенциальных возможностей, которые могли бы быть использованы американскими военными, действующими в зонах военных действий, но также могли бы выявить уязвимости конфиденциальной информации, которая защищена методами уничтожения во всем сообществе национальной безопасности США». [1] Конкурс спонсировался Агентством перспективных исследовательских проектов Министерства обороны США (DARPA), исследовательской организацией Министерства обороны США . [2] Конгресс уполномочил DARPA выдавать денежные призы для дальнейшего выполнения миссии DARPA по спонсированию революционных, высокооплачиваемых исследований, которые устраняют разрыв между фундаментальными открытиями и их использованием для национальной безопасности.

В качестве примера приведем решение головоломки 2 из проекта DARPA Shredder Challenge.

Согласно правилам конкурса, приз в размере 50 000 долларов США будет предоставлен первой команде, которая предоставит ответы на вопросы, связанные с тайной. Тайна подтвердила, что команда смогла извлечь значимую информацию из страницы, которая считалась уничтоженной. Секретные ответы можно было получить, реконструировав пять отдельных головоломок, которые были созданы путем измельчения одного или нескольких односторонних рукописных документов. [2]

Помимо Shredder Challenge, DARPA также проводит призовые конкурсы в других областях технологий.

Команда-победитель

Почти 9000 команд приняли участие [3] [4] [5] с 12:00 по восточному поясному времени 27 октября 2011 года и до крайнего срока 23:59 по восточному поясному времени 4 декабря 2011 года [2] , а команда из Сан-Франциско «All Your Shreds are Belong to US» выиграла соревнование на три дня раньше запланированного срока. [6] [7] [8]

Команда использовала комбинацию методов для решения головоломок: были созданы специально закодированные алгоритмы компьютерного зрения, чтобы предлагать пары фрагментов человеческим сборщикам для проверки. [5] В команду из восьми человек во главе с предпринимателем в области технологий Отавио Гудом также входили Кейт Уокер, Винни Тонг, Люк Алонсо, Зина Тебайкина и Сохана Ахмед, а еще два человека присоединились, чтобы помочь в конце. [3] Три программиста команды обладали сильными навыками обработки изображений, что позволило им выиграть этот вызов: во время DARPA Shredder Challenge 2011 Отавио Гуд руководил разработкой инструмента визуального перевода Word Lens , Люк Алонсо был разработчиком приложения для мобильных телефонов «Cabana», а Кейт Уокер был программистом, работающим над спутниковым программным обеспечением в Lockheed Martin . [4]

Около 600 человеко-часов было потрачено командой на восстановление пяти документов, разорванных на более чем 10 000 частей. [5] [7] [9] По словам Гуда, название команды было основано на интернет-меме « Вся ваша база принадлежит нам ». [3]

Другие команды

Команда, занявшая второе место, «Шроддон», состояла только из мужа и жены Марианны и Дона Энгеля, проживающих в Балтиморе , штат Мэриленд. [10] В отличие от победившей команды, Шроддон использовал алгоритм с участием человека, который создала пара. Оба физики, Марианна использовала свой опыт в криптографии, а Дон использовал свой опыт в компьютерных науках. [11] Пара занимала первое место с 14 по 18 ноября 2011 года.

Калифорнийский университет в Сан-Диего (UCSD) реконструировал три головоломки с помощью онлайн-краудсорсинга, но их работа в процессе неоднократно саботировалась. [12] [13]

Лучшие команды

В итоговой таблице [14] 10 лучших команд выглядят следующим образом:

Смотрите также

Ссылки

  1. ^ Геллер, Том (август 2012 г.). «DARPA Shredder Challenge решена». Сообщения ACM . Получено 17.02.2022 .
  2. ^ abc "DARPA's Shredder Challenge Rules". DARPA . Архивировано из оригинала 21 февраля 2013 г. Получено 20 мая 2013 г.
  3. ^ abc Walker, Richard (20 декабря 2011 г.). «Как 8 энтузиастов победили 9000 команд, решив задачу DARPA „Shredder“». AOL Government. Архивировано из оригинала 28 апреля 2012 г. Получено 1 января 2012 г.
  4. ^ ab Aron, Jacob (3 декабря 2011 г.). «Проблема DARPA Shredder Challenge решена». New Scientist . Получено 1 января 2012 г.
  5. ^ abc Драммонд, Кэти (2 декабря 2011 г.). «Программисты уничтожают бумажную головоломку Пентагона». Wired . Получено 5 декабря 2011 г.
  6. ^ "DARPA's Shredder Challenge Solved". DARPA. Архивировано из оригинала 4 декабря 2011 г. Получено 5 декабря 2011 г.
  7. ^ ab Orlin, Jon (2 декабря 2011 г.). ""All Your Shreds Are Belong to US" Wins $50,000 DARPA Shredder Challenge". TechCrunch . Получено 1 января 2012 г. .
  8. ↑ Bingham, Amy (2 декабря 2011 г.). «Calif. Programmers Win $50K in Pentagon's Un-Shredding Contest». ABC News . Получено 1 января 2012 г.
  9. ^ Диллоу, Клэй (5 декабря 2011 г.). «DARPA's Impossible-Sounding Shredder Challenge is Already Solved». Popular Science . Получено 1 января 2012 г.
  10. ^ Рюдигер, Николь (зима 2012 г.). "Puzzle Pair". UMBC. Архивировано из оригинала 2014-10-15.
  11. ^ "UMBC Team Places Second in the DARPA Shredder Challenge". UMBC. 3 декабря 2011 г. Получено 3 декабря 2011 г.
  12. ^ Харрис, Марк (9 февраля 2015 г.). «Как одинокий хакер развеял миф о краудсорсинге» . Получено 17 февраля 2022 г.
  13. ^ Рахван, Ияд (2 октября 2014 г.). «Как краудсорсинг повернулся ко мне». Nautil.us . Получено 17.02.2022 .
  14. ^ "DARPA Shredder Challenge 2011 Final Standings". DARPA. Архивировано из оригинала 21 февраля 2013 года . Получено 20 мая 2013 года .

Внешние ссылки