2023 [8-10] Хеш-пароль
Администратор Петр забыл пароль от своей учетной записи. Но у него имеется документ с предыдущими паролями. Из системы ему удалось получить сохраненные хеш-строки предыдущих паролей, которые Петр сопоставил с имеющимися у него паролями (см. таблицу).
Пароль
|
Хеш-строка
|
we1c0mehome222
|
ap8f9dpwudp777
|
h1st0ryb00k
|
w8yc9xzo99t
|
n4tur3phot0graphy
|
n5ckx6bwuc9rxhbwz
|
cod3c0mplete
|
fus6f9dbepcp
|
???
|
n6aycxunrb5yya9xs
|
Политикой безопасности системы предусмотрено, что пароль может содержать только строчные латинские букв и цифры 0-9.
На основании представленных паролей и их хеш-строк определите алгоритм хеширования и восстановите пароль.
Показать подсказку
Обратите внимание на длину хеш-строк и взаимосвязи символов хеш-строки и пароля.
Показать решение
Если внимательно посмотреть на пароли и их хеш-строки, то можно отметить, что:
– длина пароля и длина хеш-строки совпадают;
– буквы пароля заменяются на буквы в хеш-строке, а цифры – на цифры соответственно;
– одна и та же буква/цифра в пароле всегда соответствует одной и той же букве/цифре в хеш-строке.
Отсюда можно сделать вывод о том, что хеш-строка была получена методом подстановки, где каждый символ пароля заменяется на некоторый фиксированный символ. Используя имеющиеся пароли и хеш-строки, можно восстановить часть алфавита.
Оригинальный алфавит
|
Алфавит для шифрования
|
w
|
a
|
e
|
p
|
c
|
f
|
m
|
d
|
h
|
w
|
o
|
u
|
s
|
y
|
t
|
c
|
r
|
x
|
y
|
z
|
k
|
t
|
n
|
n
|
u
|
k
|
p
|
b
|
g
|
r
|
a
|
h
|
d
|
s
|
l
|
e
|
0
|
9
|
1
|
8
|
2
|
7
|
3
|
6
|
4
|
5
|
С помощью полученной части алфавита можно восстановить исходный пароль, все необходимые символы у нас есть.
n6aycxunrb5yya9xs – n3wstrongp4ssw0rd
Показать ответ
n3wstrongp4ssw0rd
<< Назад в раздел (Все задания)