alex_avr (alex_avr2) wrote,
alex_avr
alex_avr2

Categories:

Брутфорс

Делал одну задачку по работе. Не вдаваясь в тонкости - только сама суть: у игроков на стене есть четыре "крутилки". У каждой есть четыре фиксированных положения (вверх-вниз-влево-вправо), игрокам надо выставить правильную комбинацию, которую они узнают в другом месте. Конструкция крутилок такова, что их легко можно вращать со скоростью нескольких оборотов в секунду. В первые же дни тестов нашлась команда, решившая задачу брутфорсом - просто вращая одновременно все крутилки с большой скоростью. Задача при этом решилась секунд через 5-6.
Проанализировал и понял, что вероятность решить задачу брутфорсом действительно высока. Четыре переключателя, по четыре положения - всего 256 комбинаций. Опрос положения производится 100 раз в секунду, при этом изначально задача считалась решенной при первом же правильном опросе. Итого, вращая с большой скоростью крутилки можно генерировать как минимум десятки условно случайных комбинаций в секунду, вероятность того, что одна из них окажется правильной из 256 вариантов - весьма высока и за несколько секунд задача будет однозначно решена таким тупым брутфорсом.
Решение проблемы очевидное - теперь правильная комбинация должна быть выставлена без изменений в течение 500мс. Но, что любопытно, даже при таком, сравнительно длинном времени теоретически нужна всего пара минут, чтобы перебрать все комбинации, впрочем практически это сложно реализовать, учитывая, что правильная комбинация в задаче регулярно меняется.
Tags: Работа, Электроника
Subscribe

  • Блок питания

    Нужно странное: блок питания постоянного тока с выходным напряжением попадающим в диапазон 60-100В и током 1А или более. Ни у кого подобного не…

  • Светофоры, гроза и батут

    Вчера и сегодня немало катал и видел кучу неработающих светофоров. Интересно, это последствия ливней и недостаточно хорошей герметичности…

  • Батарейка в приводе

    Товарищ из предыдущего поста обиделся, забанил и потёр все комменты. Ну да и чёрт с ним, ожидаемо. Но мне стало интересно поговорить про собственно…

promo alex_avr2 july 2, 2018 13:00 41
Buy for 200 tokens
Думаю многие слышали рассказы про огромные бункеры под Москвой, подземные города, секретное метро на случай ядерной войны. Многое в этих рассказах очевидно преувеличено, что-то придумано, но безусловно, основаны они не на пустом месте. Совсем недавно небольшой кусочек этих подземных тайн был…
  • Post a new comment

    Error

    Anonymous comments are disabled in this journal

    default userpic

    Your reply will be screened

    Your IP address will be recorded 

  • 25 comments

  • Блок питания

    Нужно странное: блок питания постоянного тока с выходным напряжением попадающим в диапазон 60-100В и током 1А или более. Ни у кого подобного не…

  • Светофоры, гроза и батут

    Вчера и сегодня немало катал и видел кучу неработающих светофоров. Интересно, это последствия ливней и недостаточно хорошей герметичности…

  • Батарейка в приводе

    Товарищ из предыдущего поста обиделся, забанил и потёр все комменты. Ну да и чёрт с ним, ожидаемо. Но мне стало интересно поговорить про собственно…