Газонокосилка помогает красть велосипеды

Тренды
Москва, 05.11.2009
«Русский репортер» №42 (121)

Если мы забываем пароль, то естественное желание — потратить на взлом минимум времени. Когда, например, велосипедный замок отказывается открываться, первой в голову приходит мысль перебрать «методом тыка» все варианты. Однако группа математиков из России и Франции нашла способ сэкономить время и усилия, прибегнув к «методу газонокосильщика».

Математики утверждают: правильней начать с одной случайной комбинации, а потом последовательно прокручивать каждое колесико с цифрами от начала до конца. Точно так же принято поступать с газоном — вооружившись машинкой, последовательно проходить дорожки, не сползая на соседние. Строгий расчет, в котором задействованы контурные интегралы в комплексной плоскости, а сам процесс представляется случайными блужданиями по односвязному графу, — показывает, что так экономится до половины времени, уходящего на перебор вариантов.

Источник: Kabatiansky G., Oshanin G. Finding passwords by random walks: How long does it take? // arXiv:0909.1051.

Новости партнеров

«Русский репортер»
№42 (121) 5 ноября 2009
«Свиной» грипп
Содержание:
Проверка на вирус

От редакции

Фотография
От редактора
Вехи
Актуально
Репортаж
Путешествие
Реклама