Что такое time attack
Атаки по времени — сказка или реальная угроза?
Первую статью на хабр хотел написать совершенно о другом, но в один прекрасный день коллега по работе решил заморочиться и сделать защиту от «Атаки по времени» (Timing attack). Не долго разбираясь в различных материалах на эту тему, Я загорелся и решил написать свой велосипед и покататься на нем по лаборатории поэкспериментировать.
Результат этого небольшого эксперимента под катом.
Суть атаки заключается в том что злоумышленник знает, или хотя бы догадывается, о алгоритме проверки подлинности и пробует подобрать ключ постепенно. Подставляя различные значения и замеряя время проверки, можно заметить, что для некоторых вариантов ключей время выполнения дольше (или быстрее) чем для других.
В начале хотел сделать клиент и сервер, чтоб по настоящему как в Интернете, но решил обойтись без сложностей, ведь хотелось проверить саму идею, на сколько она работает хотя бы в лабораторных условиях. Для проведения эксперимента в качестве подопытного будет использоваться функция проверки подлинности, в которой будем просто сравнивать два ключа поэлементно.
В этом случае, при совпадении первых элементов ключа операция выполняется дольше, так как переходит к проверке следующих элементов. Алгоритм подбора достаточно прост: перебираем первое число, вариант который выполняется дольше всего — оставляем, потом второе… и так далее.
Подробно рассмотреть алгоритм можно в конце статьи, а желающие могут даже поиграться.
При первых запусках получал практически случайный результат. Начал постепенно увеличивать количество тестов и уже на третьем запуске получил правильные последовательности. И как следствие, в лабораторных условиях способ работает и работает достаточно хорошо.
Какие улучшения можно сделать после некоторого наблюдения:
1) если перебор следующего числа выполняется за время сравнимое с предыдущим, то имеет смысл сделать шаг назад, скорее всего ошиблись;
2) выбирать следующее число не после фиксированного количества тестов, а как-то более интеллектуально, т.к. с увеличением количества правильных элементов время на проверку увеличивается и разница становится менее заметна.
На скриншоте хорошо заметен правильный результат.
Вот что получаем в консоли (в первой строке выводится секретный ключ):
Очень похоже на то, как подбирают пароли в фильмах, а я всегда думал что это игра на публику, а оказывается в этом есть зерно правды.
В заключение
Возможно такой способ атаки уже не совсем актуален (в сети очень много узлов и каждый вносит свою случайную величину), и защититься от него вроде как не сложно, но возможно в каком-нибудь хитром, на первый взгляд, алгоритме хеширования это будет более ярко выражено и может быть использовано злоумышленником в своих целях.
Хотя может быть актуально для подбора серийных номеров для оффлайн программ.
Спасибо за внимание!
UPD: расчет времени на сколько метод эффективнее полного перебора в данном конкретном случае.
Ключ — массив чисел из n=10 элементов со значениями от 0 до 99 (m = 100) включительно.
Тогда:
для полного перебора количество проверок равно m^n = 100^10 = 10^20;
для реализованной атаки времени n * a * m * b, где a и b это эмпирические константы и равны 1500, получаем 10*1500*100*1500 = 2,25 * 10^9
Как можно видеть, в данном конкретном случае, результат отличается более чем на 10 порядков, что говорит о его эффективности по сравнению с полным перебором.
Гонки на время и гонки на время различаются форматом и правилами соревнований. Time Attack имеет ограниченное количество кругов, в гонке на время есть открытые сессии.
СОДЕРЖАНИЕ
Соединенные Штаты
НАСА TT обеспечивает место для энергичных соревнований на треке с высокой степенью безопасности и удобства. Соревнования NASA TT будут проходить во время сессий NASA HPDE-4 или в отдельных группах соревнований TT, в зависимости от расписания мероприятия и количества участников. Помимо набора национальных правил NASA TT, к NASA TT применяются правила, рекомендации по безопасности и требования к вождению программы HPDE-4. Эти правила можно найти в NASA CCR (Club Codes and Regs).
Другие события, такие как Gridlife, предлагают событие тайм-атака, происходящее в разных местах по всей Северной Америке. Соревнования разделены на различные группы в зависимости от характеристик автомобиля. Уровень варьируется от автомобилей с обычным управлением до гоночных автомобилей, не разрешенных для движения по дорогам. У каждого класса также есть свой собственный набор правил и положений о технических характеристиках автомобилей, поскольку чем выше класс, тем меньше нормативов он встречает. 12 лучших участников независимо от класса будут участвовать в соревнованиях по финальной сетке, в которых гонщику разрешается один круг для разминки, один круг с подогревом и один круг для охлаждения. Горячий круг, однако, не будет засчитан в общее событие Trackbattle. Существует также сезонный чемпионат, в котором каждый класс имеет чемпиона на основе очков, заработанных в течение сезона.
Германия
Каждое мероприятие состоит из разминки, квалификации и финала Hotlap, при этом квалификационный рейтинг и рейтинг Hotlap учитываются в общем чемпионате. В Hotlap участвуют только пять самых быстрых участников квалификации.
Группы разбиты по характеристикам автомобилей, в основном по степени модификации и аэродинамике. С более мощными классами правила техники безопасности тоже ужесточаются. Классы варьируются от Club- класса, близкого к производству, через Pro- класс, с более разрешенной аэродинамикой и разрешенной заменой двигателей, до Extreme- класса, в котором разрешено все, что не запрещено явно. В то время как в младших классах проводится различие между 2WD и 4WD, в Extreme-классе этим пренебрегают.
Видеоигры
Обычно лучшие результаты, достигнутые в режиме временной атаки, сохраняются игрой в долговременной памяти (на жестком диске или в энергонезависимой памяти ), поэтому ими можно поделиться с друзьями или улучшить их позже. В гоночных играх часто используются «машины-призраки», которые сохраняются, когда игрок устанавливает рекордное время. В последующих гонках автомобиль-призрак следует по пути, выбранному игроком при установке этого рекорда, что позволяет ему четко оценить, насколько он эффективен против предыдущего достижения. Сохраненными автомобилями-призраками часто можно поделиться с другими игроками.
Иногда настройки режима атаки на время «заблокированы», чтобы стандартизировать соревнование между игроками. Например, Soul Calibur имеет режим временной атаки, автоматически устанавливаемый на два раунда для победы, нормальную настройку сложности и ограничение по времени по умолчанию; но он также имеет альтернативный аркадный режим, который позволяет использовать любые настройки параметров и отдельно экономит время записи.
И у спидраннинга, и у тайм-атака есть обширные онлайн-сообщества, посвященные достижению максимально возможного быстродействия.
Что такое time attack (тайматак)?
Привет каракУмникам! Сейчас на сайте неделя кольцевых гонок, а значит, поговорим про такое увлекательное действо на кольце, как time attack или.
Привет каракУмникам! Сейчас на сайте неделя кольцевых гонок, а значит, поговорим про такое увлекательное действо на кольце, как time attack (или тайматака). Я увидел, что в рунете трудно найти определение time attack (тайматаки), поэтому беру на себя такую задачу.
Time attack (тайматак) – тип автоспортивных соревнований (авто или мото), где водители соревнуются не в открытой борьбе, одновременно проезжая по трассе, стараясь занять лидирирующую позицию, как это было бы в классических кольцевых гонках, а едут на лучшее время круга. Все, что видят водители, гоняющие на time attack (тайматак): трасса, свой автомобиль и в лучшем случае свое время круга. В time attack перед тобой нет автомобиля соперника, которому бы ты мог пасть на хвост, анализировать его поведение и просчитывать ошибки. Позади тебя нет соперника, подгоняющего и провоцирующего сделать ошибки и позволяющего тебе думать, что ты едешь лучше кого то. В голове только время круга, опыт и стремление ехать еще быстрее – ты постоянно должен ехать на пределе.
Time attack зародился в Японии в середине 1960-х, а потом распространился по всему миру. В СтранеВосходящегоСолнца очень развита тусовка time attack (тайматак), как и множество других автомобильных тусовок. К сожалению, я не располагаю источниками, которые бы говорили о причине роста популярности соревнований по time attack, но если рассуждать логически, то:
— соревнования по timeattack (тайматак) безопаснее классических кольцевых гонок, ведь отсутствует (или крайне минимален) риск столкновения автомобилей на трассе;
— как следствие из вышеприведенного, это привлекало автолюбителей-новичков, участвующих в трек днях;
— еще одна причина популярности timeattack (тайматак) – это просто круто!
Подготовка автомобилей для соревнований time attack (тайматак) проходит так же, как и для других кольцевых гонок, ограничением служит только регламент той или иной серии. Главное – сделать быстрый автомобиль и найти не менее быстрого пилота.
Вот парочка автомобилей для соревнований по time attack (тайматак), чтобы вы имели понятие что представляют из себя самые хардкорные игроки этого вида спорта (взято из группы ВК):
Top Fuel/Voltex S2000RR
Кстати, в нашем сообществе не раз проскакивали статьи о time attack (тайматак) автомобилях, например:
MightyMouse CR-X
А вот бортовик time attack корча:
BMW «ГОНКА» TIME ATTACK
А вот видео time attack заезда все на том же MightyMouse CR-X:
В общем, лишь отсутствие гоночной лицензии было той тонкой гранью, которая разделяла этих «любителей» и «профессионалов». Хотя надо отметить, что были там и самые обычные автовладельцы, рискнувшие испытать свои силы на самых обычных машинах, таких как BMW 320D, Audi A6, Subaru Forester, Mazda3 и даже самый обычный ВАЗ-2107. Многие из них приехали на соревнования впервые. Кто-то выступил не очень удачно, а кто-то даже занял призовые места, как, например, Егор Немцев на Mazda3 (3-е место в классе Street Pro, 1:45,43) и Виталий Пугачев, легендарный Витамин, который решил испытать свою алую Honda Civic в качестве не только шоу-кара, но и гоночной машины. Витамин стал первым в классе Street, доказав, что аэрография, обвес и спойлер реально прибавляют сил, если за рулем правильный водитель.
Профессиональная секция была другой. Даже машины там были другие. Если в любительской секции Honda Civic задавал тон точно так же, как это делают Nissan GT-R в Unlim 500+, то в профессиональной секции хотя и было преобладание автомобилей марки Honda, но они уже не ощущались такими доминирующими. Пилоты-«профессионалы» проходили трассу гораздо агрессивнее, но при этом аккуратнее: никто не перевернулся, никто не зацепил ретардеры, хотя штрафные очки за сбитые конусы «профессионалы» получали чаще «любителей». Лишь в самом конце, когда нервы пилотов были на пределе, несколько машин вынесло за пределы трассы. Но самим машинам от этого ничего не было. Лишь Ford Mustang Даниила Дроздовича после второго заезда сошел с дистанции по причине того, что одна из задних покрышек превратилась в лохмотья.
По результатам заездов таблица лидеров выглядела следующим образом:
2-й любительский этап
Класс Light
Класс Street
Класс Street Pro
Класс Unlimited
3-й профессиональный этап
Класс Light
Класс Street
Класс Street Pro
Класс Unlimited
Теория кунг-фу
Как я уже писал, участвовать в Time Attack гораздо интереснее, нежели просто наблюдать. Чтобы лучше почувствовать самурайский дух гонок, а это соревнование пришло к нам именно из Японии, нужно попробовать себя как участник. И я попробовал…
Исповедь проигравшего
Почему же проиграл? Чего мне не хватило: мастерства или машины? Попробуем разобраться.
Эх, «жигули»!
Плохому танцору…
Кроме того, Олег Рудакович любезно согласился прокатить меня пассажиром во время тренировки на своем Mustang. Каково же было мое удивление, когда я увидел, что Олег «рисует» траекторию точь-в-точь как ее рисовал я! Но тяжелый Ford реагировал совершенно иначе: там, где «жигули» злились и визжали резиной, Mustang послушно ввинчивался в поворот.
Пожалуй, так оно и есть. Невозможно узнать, насколько ты хороший водитель, постоянно проезжая 30 км в сутки по давно изученному маршруту. Свое умение, свое чувство автомобиля можно познать только в таких соревнованиях. И это хорошо, что они есть. Я не жалею, что участвовал. Не жалею, что проиграл. Зато я знаю свое время и знаю, над чем мне предстоит поработать!
Гонки на время это тип автоспорт в котором гонщики соревнуются за лучшее время круга. Каждый автомобиль проходит по многочисленным трассам трассы. Гонщики делают предварительный круг, затем пробегают круги на время, а затем финишируют кругом для заминки.
Time Attack и пробный период Мероприятия различаются форматом соревнований и правилами. Time Attack имеет ограниченное количество кругов, в гонке на время есть открытые сессии.
В отличие от других автоспорт дисциплины, такие как спринт и скалолазание, автомобиль должен трогаться с полной прокатный старт условия после разогреть круг, на котором они должны будут разогнаться как можно быстрее, чтобы определить, насколько быстро они войдут в свой измеренный круг. [1] Обычно, поскольку автомобили являются модифицированными дорожными автомобилями, они должны иметь шины, разрешенные для использования на дорогах.
События Time Attack начались в Японии в середине 1960-х годов. С тех пор они распространились по всему миру. В Соединенных Штатах Супер битва на круге проводится в Парк Баттвиллоу Рейсвей с 2004 года. В феврале 2019 года новое мероприятие под названием Superlap Battle USA было проведено на гоночной трассе Америк в Остине, штат Техас. Безоговорочным победителем стал Коул Пауэлсон на Lyfe Nissan GTR. Международное событие, известное как World Time Attack Challenge. [2] был проведен в Сиднейский автоспорт-парк, Австралия с 2010 года привлекает к участию в соревнованиях самые быстрые команды со всего мира.
Содержание
Соединенные Штаты
НАСА TT обеспечивает место для энергичных соревнований на треке с высокой степенью безопасности и удобства. Соревнования NASA TT будут проходить во время сессий NASA HPDE-4 или в отдельных группах соревнований TT, в зависимости от расписания соревнований и количества участников. Помимо набора национальных правил NASA TT, к NASA TT применяются правила, рекомендации по безопасности и требования к вождению программы HPDE-4. Эти правила можно найти в NASA CCR (Club Codes and Regs).
Другие события, такие как Gridlife предлагаем мероприятие Time Attack, которое проходит в разных местах Северной Америки. Соревнования разделены на различные группы в зависимости от характеристик автомобиля. Уровень варьируется от автомобилей с обычным управлением до гоночных автомобилей, не разрешенных для дорог. Каждый класс также имеет свой собственный набор правил и положений о технических характеристиках автомобилей, поскольку чем выше класс, тем меньше нормативов он встречает. [3] 12 лучших участников независимо от класса будут участвовать в соревнованиях по финальной сетке, в которых гонщику разрешается один круг для разминки, один круг с подогревом и один круг для охлаждения. Однако горячий круг не засчитывается в общем событии Trackbattle. Существует также сезонный чемпионат, в котором каждый класс имеет чемпиона на основе очков, заработанных в течение сезона.
Германия
Мероприятия проходят на различных гоночных трассах, большинство из которых расположены в Германия, словно Нюрбургринг Гран-при, Lausitzring и Хоккенхаймринг. Кроме того, в течение многих лет TT Circuit Ассен используется в сотрудничестве с Голландские мастера тайм-атаки. Раньше гонки также проходили на немецком поле. Ошерслебен.
Каждое мероприятие состоит из разминки, квалификации и финала Hotlap, с квалификационным рангом и рангом Hotlap, которые учитываются в общем чемпионате. В Hotlap участвуют только пять самых быстрых участников квалификации.
Группы разбиты по характеристикам автомобилей, в основном по степени модификации и аэродинамике. С более мощными классами правила техники безопасности тоже ужесточаются. Классы варьируются от Клуб-класс, близкий к производству, через Pro-класс, с более допустимой аэродинамикой и допустимой заменой двигателя, на Экстремальный-класс, в котором все разрешено, что явно не запрещено. В то время как в младших классах проводится различие между 2WD и 4WD, в Extreme-классе этим пренебрегают.
Серия является независимой и не связана с какой-либо более крупной организацией, такой как DMSB.
Видеоигры
Обычно лучшие результаты, достигаемые в режиме тайм-атаки: хранится в долговременной памяти по игре (на жесткий диск или энергонезависимая память), чтобы ими можно было поделиться с друзьями или улучшить их позже. Гоночные игры часто показывают «машины-призраки», которые сохраняются, когда игрок устанавливает рекордное время. В последующих гонках машина-призрак следует по пути, выбранному игроком при установке этого рекорда, что позволяет ему четко оценить, насколько он эффективен против предыдущего достижения. Сохраненными автомобилями-призраками часто можно поделиться с другими игроками.
Иногда настройки режима атаки на время «заблокированы», чтобы стандартизировать соревнование между игроками. Например, Душа Калибур имеет режим тайм-атаки, автоматически устанавливаемый на два раунда для победы, нормальную настройку сложности и ограничение по времени по умолчанию; но он также имеет альтернативу Аркада режим, который позволяет использовать любые настройки параметров и отдельно экономит время записи.
И то и другое спидраннинг и тайм-атака имеют обширные онлайн-сообщества посвященный достижению максимально быстрого времени.