Один из сотрудников компании «Redis corp» забыл пароль для доступа к личному облачному хранилищу. Он точно помнит, что длина пароля составляет 6 символов, и он содержит только латинские буквы и цифры (0-9a-z). Поняв, что не сможет вспомнить свой пароль, он решил написать программу перебора всех возможных паролей последовательно, начиная с «000000», «000001», …, и заканчивая «zzzzzz». Программа на вход принимает начальный пароль и последовательно перебирает все последующие, используя следующий алфавит символов:
Коллега по работе знал забытый пароль, и сказал, что он не успеет подобрать пароль до конца рабочего дня (до 18:00).
Определите, с какого пароля необходимо начинать последовательный перебор, не меняя при этом саму программу, чтобы гарантированно подобрать пароль до конца рабочего дня.
Шаг 1. Определим алфавит и общее количество паролей.
Символы: 0-9 (10 цифр) + a-z (26 букв) = 36 символов. Длина пароля – 6 символов. Всего паролей: 36⁶ = 2 176 782 336.
Шаг 2. Определим, сколько паролей можно проверить за рабочий день
Рабочее время: с 10:00 до 18:00 = 8 часов или 8 * 3 600 000 мс = 28 800 000 мс.
Паролей в мс: 1 / 0,02 = 50. Итого можно проверить: 28 800 000 * 50 = 1 440 000 000 паролей за полный рабочий день.
Шаг 3. Поиск стартового пароля
Коллега сказал, что начиная с “000000” пароль найти не успеют – значит пароль находится за пределами первых 1 440 000 000 позиций.
Чтобы гарантированно найти пароль, нужно начать перебор с такой позиции, чтобы от неё до “zzzzzz” оставалось не более 1 440 000 000 паролей:
Стартовая позиция = 2 176 782 336 − 1 440 000 000 = 736 782 336.
Шаг 4. Осталось посчитать, какой пароль соответствует порядковому номеру 736 782 336. Для этого напишем программу на языке программирования Python.
Листинг программы
# Константы
ALPHABET = "0123456789abcdefghijklmnopqrstuvwxyz" # 36 символов
BASE = len(ALPHABET) # основание системы счисления = 36
PASSWORD_LEN = 6 # длина пароля
WORK_HOURS = 8 # рабочих часов (10:00–18:00)
MS_PER_HOUR = 3_600_000 # миллисекунд в часе
TIME_PER_CHECK_MS = 0.02 # время проверки одного пароля, мс
# Шаг 1: Общее количество паролей
total_passwords = BASE ** PASSWORD_LEN
print(f"Всего паролей: {total_passwords}")
# Шаг 2: Сколько паролей можно проверить за рабочий день
total_ms = WORK_HOURS * MS_PER_HOUR # всего миллисекунд
checks_per_ms = 1 / TIME_PER_CHECK_MS # паролей в мс
max_checks = int(total_ms * checks_per_ms) # максимум паролей за смену
print(f"Можно проверить за рабочий день: {max_checks}")
# Шаг 3: Стартовая позиция (индекс в общем списке паролей)
start_index = total_passwords - max_checks
print(f"Стартовая позиция (индекс): {start_index}")
# Шаг 4: Перевод индекса в пароль (десятичное → 36-ричное)
def index_to_password(index, length, alphabet):
password = []
for _ in range(length):
password.append(alphabet[index % len(alphabet)]) # остаток = текущий символ
index //= len(alphabet) # целочисленное деление
return ''.join(reversed(password)) # разворачиваем (шли с конца)
start_password = index_to_password(start_index, PASSWORD_LEN, ALPHABET)
print(f"\nНачинать перебор с пароля: '{start_password}'")
Результат работы программы:
Всего паролей: 36^6 = 2,176,782,336
Можно проверить за смену: 1,440,000,000
Стартовая позиция (индекс): 736,782,336
Начинать перебор с пароля: 'c6nsw0'
