alizar16 окт 2014 в 09:01

Автоматический перебор комбинаций в механических сейфовых замках

2 мин

62K

Информационная безопасность *

+55

Комментарии 38

Meklon 16 окт 2014 в 09:20

На фотографии процесс подбора ключа к особо суровой модели холодильника?)

imater 16 окт 2014 в 09:27

ночная модель

НЛО прилетело и опубликовало эту надпись здесь

Meklon 16 окт 2014 в 09:37

Он же открывается ровно за две итерации. Простой алгоритм.

vvzvlad 16 окт 2014 в 11:11

В детстве мне этого было непонятно, я так и не смог его пройти.

t13s 16 окт 2014 в 13:48

Мне в детстве тоже было не очень понятно, поэтому пришлось написать на QBasic брутфорс. Работало :)

darkfrei 16 окт 2014 в 14:38

Нажимает случайные точки до получения результата?

t13s 16 окт 2014 в 14:40

Почему случайные? Т.к. два раза переключать рубильник смысла нет, то весь брутфорс сводится к перебору 16-битной маски.

MacIn 16 окт 2014 в 15:12

Почему не имеет смысла? Видимо, неверно понял смысл головоломки.

t13s 16 окт 2014 в 15:18

Переключение рубильника делает NOT по строке и столбцу. Соответственно, последовательность дергания и повторные переключения смысла не имеют.

darkfrei 17 окт 2014 в 09:44

А можно вкратце суть алгоритма? И как программа определяла что уже хватит?

t13s 17 окт 2014 в 10:06

У нас есть исходное состояние сейфа из 16 бит (0 — горизонтальный рубильник, 1 — вертикальный).
Манипуляции над сейфом так же описываются 16 битами (0 — соответствующий рубильник не трогаем, 1 — переключаем).
При переключении рубильника в процессе исполнения манипуляции так же переключаем биты состояния, соответствующие строке и столбцу этого рубильника в сейфе (эмулируем поведение игрушки).
Задача считается решенной, когда в результате манипуляций получаем значение состояния равное 0 (все рубильники горизонтальны).

Таким образом, нам нужно проверить всего 2^16 вариантов манипуляций (значения 0 — 65535).

Meklon 17 окт 2014 в 11:57

Хм. Я пробовал предельно простой алгоритм. Выписываем координаты всех неправильных вентилей. Игнорируя текущее значение, нажимаем все выписанные вентили. Повторяем еще раз и все. Две итерации.

Ntropy 21 окт 2014 в 18:45

Вот точно так же делал :)

Collaps 25 окт 2014 в 10:40

правильные — 0, неправильные — 1. Сумма строк и столбцов в точке пересечения вентиля четная — пропускаем. Нечетная — поворачиваем. ЕМНИП за один проход открывает.)

Goodkat 16 окт 2014 в 21:36

Я на Delphi написал, оно само тыкало мышкой в вентили, правда случайно прошёл во время отладки :)

gnomeby 16 окт 2014 в 10:13

Что за ребячество? Зачем это здесь? Как это относится к устройству в статье?

НЛО прилетело и опубликовало эту надпись здесь

gnomeby 16 окт 2014 в 14:40

Конечно знакомо, но мне также знакомы понятия «сорим очевидными мемами в комментариях» и «первонах». Чем, в том числе, является ваш комментарий.

НЛО прилетело и опубликовало эту надпись здесь

SAGAK 17 окт 2014 в 03:49

А давайте попробуем во всех сферах жизни убрать, кхм, «ребячество» и будем бездушными роботами? Как в Эквилибриуме — это же идеальная жизнь.

gnomeby 17 окт 2014 в 12:53

Ложная дилемма detected. Доступно гораздо больше вариантов развития.

imbeat 16 окт 2014 в 10:36

Немного оффтоп: Подскажите, пожалуйста, как называется головоломка, которая изображена на картинке?

GlukKazan 16 окт 2014 в 11:00

Lights Out там есть много различных вариантов, встречается название Turn Off

imbeat 16 окт 2014 в 11:20

О, большое Вам спасибо!

drobzik 16 окт 2014 в 09:36

что даёт 4,6 дня чистого брутфорса

Интересно, если эту штуку соединить с наработками Блейза (его исследование "Safecracking for the computer scientist"), насколько сократится время вскрытия? Подозреваю, что можно будет успеть вскрыть ~~холодильник~~сейф за ночь:)