Закулисный конкурс Си - Underhanded C Contest

В Закулисный конкурс Си это программирование конкурс на выявление вредоносного кода, прошедшего тщательную проверку, и выглядит как честная ошибка, даже если обнаружена. В правилах конкурса определяется задача и вредоносный компонент. Заявки должны выполнять задачу злонамеренно, как определено в конкурсе, и скрывать злой умысел. Участникам разрешено использовать C -подобные компилируемые языки для создания своих программ.[1]

Конкурс был организован доктором Скоттом Крейвером.[2] кафедры электротехники на Бингемтонский университет (Штат Нью-Йорк ). Первоначально этот конкурс был вдохновлен конкурсом Дэниела Хорна «Обфусцированная буква V», проведенным осенью 2004 года.[3] В соревнованиях с 2005 по 2008 год призом был подарочный сертификат на 100 долларов США. ThinkGeek. Приз конкурса 2009 года был увеличен до 200 долларов из-за очень позднего объявления победителей, а призом конкурса 2013 года также является подарочный сертификат на 200 долларов.

Конкурсы

2005

Конкурс 2005 года ставил перед собой задачу обработка изображений, например передискретизация или сглаживание, но скрытая вставка уникальных и полезных "снятие отпечатков пальцев "данные в изображении. В лучших записях 2005 года использовались неинициализированные структуры данных, повторное использование указателей, и вложение Машинный код в константы.

2006

Конкурс 2006 года требовал, чтобы в записях учитывались слова, но время их выполнения на разных платформах сильно различалось. Для выполнения задачи в записях использовались ошибки реализации форка, проблемы оптимизации, endian различия и различные различия в реализации API. Победитель вызвал strlen () в цикле, что привело к квадратичной сложности, которая была оптимизирована компилятором Linux, но не Windows.

2007

Конкурс 2007 года требовал от участников зашифровать и расшифровать файлы с помощью надежного, легкодоступного алгоритма шифрования, так что небольшой процент (1% - 0,01%) зашифрованных файлов может быть взломан за достаточно короткое время. Конкурс начался 16 апреля и закончился 4 июля. В заявках использовались неправильные реализации RC4, неправильное использование вызовов API и неправильные прототипы функций.

2008

В конкурсе 2008 г. требовалось отредактировать прямоугольную часть PPM изображение таким образом, чтобы часть могла быть восстановлена. Допускался любой метод «блокирования» прямоугольника при условии, что исходные пиксели были удалены, и восстановление пикселей не должно быть идеальным.[4] (хотя верность реконструкции оригинальному файлу будет фактором при оценке). Соревнование началось 12 июня и закончилось 30 сентября. Как правило, заявки либо исключали область с извлекаемой псевдослучайной маской, либо добавляли замаскированные данные в конец формата файла. В обеих программах размещения использовались неверно определенные макросы, в то время как победитель, решивший работать с необычным текстовым форматом, обнулял значения пикселей, сохраняя при этом количество цифр неизменным.

2009

Конкурс 2009 года потребовал от участников написать программу, которая просеивает директивы маршрутизации, но перенаправляет часть багажа на основе некоего безобидно выглядящего комментария в файле входных данных, разделенных пробелами. Конкурс начался 29 декабря 2009 года и должен был закончиться 1 марта 2010 года.[5] Однако в течение трех лет никакой деятельности не было. Победители были объявлены только 1 апреля 2013 года: один победитель в общем зачете и шесть занявших второе место.[6][7]

2013

Конкурс 2013 года был объявлен 1 апреля 2013 года и должен был состояться 4 июля 2013 года; результаты были объявлены 29 сентября 2014 года.[8] Речь шла о вымышленном социальном сайте под названием «ObsessBook». Задача заключалась в том, чтобы написать функцию для вычисления DERPCON (Степени кромки-Достижимый Personal CONnection) между двумя пользователями, который «случайно» вычисляет слишком маленькое расстояние для специального пользователя.

2014

Конкурс 2014 года был объявлен 2 ноября 2014 года и должен был состояться 1 января 2015 года. Результаты были объявлены 1 июня 2015 года.[9] Объектом было написать код наблюдения для Twitter -подобно социальная сеть, чтобы выполнить запрос тайного государственного наблюдения; но по неочевидным причинам код должен незаметно передавать пользователю информацию о слежке. Общий подход состоит в том, чтобы скрыть запись в пользовательские данные как запись в данные наблюдения, и победившая запись сделала это, реализовав некорректную функцию проверки времени, которая перезаписывает ввод.

2015

Конкурс 2015 года был объявлен 15 августа 2015 года и должен был быть назначен на 15 ноября 2015 года. Результаты были объявлены 15 января 2016 года. Сценарий представлял собой процесс ядерного разоружения между Славной Народной Демократической Республикой Алиса и Славной Демократической Народной Республикой. Боба (Алиса и Боб ), и задача состояла в том, чтобы написать тестовую функцию для сравнения потенциально делящегося материала с эталонным образцом, который при определенных обстоятельствах будет маркировать боеголовку как содержащую делящийся материал, когда это не так. Примерно треть использованных материалов NaN отравление ошибочными операциями с плавающей запятой, что генерирует больше NaN в последующих вычислениях и всегда оценивается как ложь для сравнения. Победившая запись использовала путаницу типов данных между double и float для искажения значений.

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

Рекомендации

  1. ^ "Возрождение конкурса Underhanded C". Я программист. 6 апреля 2013 г.. Получено 4 октября, 2014.
  2. ^ Страница преподавателей и сотрудников кафедры энергоэффективности Бингемтонского университета В архиве 29 мая 2010 г. Wayback Machine
  3. ^ "Часто задаваемые вопросы о Underhanded C Contest". Конкурс Underhanded C. Получено 28 февраля, 2015.
  4. ^ Правила конкурса на 2008 год В архиве 22 марта 2015 г. Wayback Machine
  5. ^ Конкурс Underhanded C », xcott.com В архиве 6 октября 2014 г. Wayback Machine (заархивировано из оригинал на 2011-07-18)
  6. ^ «The Underhanded C Contest» Также мы ищем хороших аспирантов ». 8 января 2010 г. Архивировано с оригинал 8 января 2010 г.. Получено 12 марта, 2019.
  7. ^ "Закулисный конкурс Си". Архивировано из оригинал 9 апреля 2013 г.. Получено 3 апреля, 2013.
  8. ^ Скотт Крейвер (29 сентября 2014 г.). «Победители 2013 года». Получено 22 июня, 2017.
  9. ^ Скотт Крейвер (2 ноября 2014 г.). «Седьмой конкурс Underhanded C открыт». Получено 18 декабря, 2014.

внешняя ссылка