May 5th, 2018

3 метра

Брутфорс

Делал одну задачку по работе. Не вдаваясь в тонкости - только сама суть: у игроков на стене есть четыре "крутилки". У каждой есть четыре фиксированных положения (вверх-вниз-влево-вправо), игрокам надо выставить правильную комбинацию, которую они узнают в другом месте. Конструкция крутилок такова, что их легко можно вращать со скоростью нескольких оборотов в секунду. В первые же дни тестов нашлась команда, решившая задачу брутфорсом - просто вращая одновременно все крутилки с большой скоростью. Задача при этом решилась секунд через 5-6.
Проанализировал и понял, что вероятность решить задачу брутфорсом действительно высока. Четыре переключателя, по четыре положения - всего 256 комбинаций. Опрос положения производится 100 раз в секунду, при этом изначально задача считалась решенной при первом же правильном опросе. Итого, вращая с большой скоростью крутилки можно генерировать как минимум десятки условно случайных комбинаций в секунду, вероятность того, что одна из них окажется правильной из 256 вариантов - весьма высока и за несколько секунд задача будет однозначно решена таким тупым брутфорсом.
Решение проблемы очевидное - теперь правильная комбинация должна быть выставлена без изменений в течение 500мс. Но, что любопытно, даже при таком, сравнительно длинном времени теоретически нужна всего пара минут, чтобы перебрать все комбинации, впрочем практически это сложно реализовать, учитывая, что правильная комбинация в задаче регулярно меняется.
promo alex_avr2 july 2, 2018 13:00 41
Buy for 200 tokens
Думаю многие слышали рассказы про огромные бункеры под Москвой, подземные города, секретное метро на случай ядерной войны. Многое в этих рассказах очевидно преувеличено, что-то придумано, но безусловно, основаны они не на пустом месте. Совсем недавно небольшой кусочек этих подземных тайн был…