|
Алгоритмика Об алгоритмах вообще; методы, обсуждения способов решения |
17.02.2011, 20:54
|
#1
|
Нуждающийся
Регистрация: 28.09.2008
Сообщений: 98
Написано одно полезное сообщение
|
Зашифрованный пароль
Известно, что это crb5dgy2k2026g0nn1tvv5vcc1j86v47hyveb6cpoi3fy93pls jwp40m69j8h7vi94oiaj69hpsn6h3slpcspo66ml0mol90ut72 ikbzeqr70p3v2a6c0myxenu4vdcvk0l5w2tnml3zvwo8hks937 hv4uu6edmivx46hwknkadvq50airthwpsutluy0sa5z4mrht
равно
54321
Как понятно из названия темы, это пароль. Я могу поставить другие пароли и выяснить их в зашифрованном виде, но как мне узнать алгоритм, чтобы расшифровать пароль?
|
(Offline)
|
|
17.02.2011, 20:59
|
#2
|
Модератор
Регистрация: 03.04.2007
Сообщений: 2,252
Написано 597 полезных сообщений (для 817 пользователей)
|
Ответ: Зашифрованный пароль
Скорее всего, это необратимый хэш и расшифровать его невозможно.
|
(Offline)
|
|
Сообщение было полезно следующим пользователям:
|
|
17.02.2011, 21:18
|
#3
|
Нуждающийся
Регистрация: 28.09.2008
Сообщений: 98
Написано одно полезное сообщение
|
Ответ: Зашифрованный пароль
Думал, таких не бывает =\
|
(Offline)
|
|
17.02.2011, 21:57
|
#4
|
Модератор
Регистрация: 03.04.2007
Сообщений: 2,252
Написано 597 полезных сообщений (для 817 пользователей)
|
Ответ: Зашифрованный пароль
Бывают, почти во всех форумных движках и прочих подобных системах используется такой принцип - пароль нигде не хранится, вместо него хранится хэш, при вводе пароля проверяется соответствие сохраненного и вычисленного из введенного пароля хэшей.
|
(Offline)
|
|
17.02.2011, 22:07
|
#5
|
.
Регистрация: 05.08.2006
Сообщений: 10,429
Написано 3,454 полезных сообщений (для 6,863 пользователей)
|
Ответ: Зашифрованный пароль
Алгоритм вычисления, возможно подобрать, но это имхо, либо нужно писать очень "вумную софтину", которая будет пробовать кучу вариантов, и для каждого варианта перебирать "соль", но это очень долгий процесс, т.к. например если та же соль 8 символов, то это 8^8=16,777,216 вариаций, и так на каждый метод смешивания пароля с солью.
Простейший, это когда подставляется соль тупо перед числом. Но это поверьте, ни кто не будет так по стандарту делать, а будут мешать сложнее. Плюс разные алгоритмы, это слишком будет трудоёмкий процесс, с очень малым шансом "угадать".
|
(Offline)
|
|
18.02.2011, 00:13
|
#6
|
Дэвелопер
Регистрация: 06.04.2009
Адрес: Запорожье
Сообщений: 1,500
Написано 1,011 полезных сообщений (для 4,642 пользователей)
|
Ответ: Зашифрованный пароль
Сообщение от MoKa
соль 8 символов, то это 8^8
|
Революция в комбинаторике! *
*Данная фраза не имеет саркастического смысла, если алфавит соли содержит 8 символов
__________________
|
(Offline)
|
|
18.02.2011, 00:55
|
#7
|
Зануда с интернетом
Регистрация: 04.09.2005
Сообщений: 14,014
Написано 6,798 полезных сообщений (для 20,935 пользователей)
|
Ответ: Зашифрованный пароль
но как мне узнать алгоритм, чтобы расшифровать пароль
|
если для генерации приведённого хеша требуется только один пароль, то можно сделать вывод, что хеш избыточен, следовательно автокорреляция выходного потока ненулевая. Отсюда и плясать.
Для многих подобных (симметричных) алгоритмов шифрования, именно это (генерация бесконечного кодирующего потока, используемого для гаммирования, по конечной, весьма малой входной последовательности) и является уязвимостью.
__________________
http://nabatchikov.com
Мир нужно делать лучше и чище. Иначе, зачем мы живем? tormoz
А я растила сына на преданьях
о принцах, троллях, потайных свиданьях,
погонях, похищениях невест.
Да кто же знал, что сказка душу съест?
|
(Offline)
|
|
18.02.2011, 01:19
|
#8
|
.
Регистрация: 05.08.2006
Сообщений: 10,429
Написано 3,454 полезных сообщений (для 6,863 пользователей)
|
Ответ: Зашифрованный пароль
Сообщение от .Squid
Революция в комбинаторике!*
*Данная фраза не имеет саркастического смысла, если алфавит соли содержит 8 символов
|
Меня всегда веселил метод ксорсовцев, "намекания" на ошибку..
|
(Offline)
|
|
Сообщение было полезно следующим пользователям:
|
|
18.02.2011, 10:30
|
#9
|
Дэвелопер
Регистрация: 14.02.2007
Сообщений: 1,471
Написано 824 полезных сообщений (для 2,920 пользователей)
|
Ответ: Зашифрованный пароль
Сообщение от MoKa
Меня всегда веселил метод ксорсовцев, "намекания" на ошибку..
|
Комбинаторика, размещения с повторениями, google it, итить. Алсо ты можешь подумать, почему чисел описываемых тремя знаками 1000 (допуская нули в старших разрядах), а не 27 по твоей формуле.
|
(Offline)
|
|
Сообщение было полезно следующим пользователям:
|
|
18.02.2011, 12:03
|
#10
|
Дэвелопер
Регистрация: 06.04.2009
Адрес: Запорожье
Сообщений: 1,500
Написано 1,011 полезных сообщений (для 4,642 пользователей)
|
Ответ: Зашифрованный пароль
Сообщение от MoKa
Меня всегда веселил метод ксорсовцев, "намекания" на ошибку..
|
Ты меня тоже регулярно веселишь.
__________________
|
(Offline)
|
|
Сообщение было полезно следующим пользователям:
|
|
18.02.2011, 13:29
|
#11
|
.
Регистрация: 05.08.2006
Сообщений: 10,429
Написано 3,454 полезных сообщений (для 6,863 пользователей)
|
Ответ: Зашифрованный пароль
ААааа.. грызут нуба!...
|
(Offline)
|
|
Сообщение было полезно следующим пользователям:
|
|
18.02.2011, 15:50
|
#12
|
Нуждающийся
Регистрация: 28.09.2008
Сообщений: 98
Написано одно полезное сообщение
|
Ответ: Зашифрованный пароль
Честно говоря, трудно понять, о чем вы пишите. У меня есть какие-то знания нуба в этом деле. Разве то, что я могу менять пароли практически на любые другие и сверять полученные хэши, не поможет ускорить процесс?
|
(Offline)
|
|
18.02.2011, 21:32
|
#13
|
Unity/C# кодер
Регистрация: 03.10.2005
Адрес: Россия, Рязань
Сообщений: 7,568
Написано 3,006 полезных сообщений (для 5,323 пользователей)
|
Ответ: Зашифрованный пароль
Выводы можно сделать на основе следующего:
http://ru.wikipedia.org/wiki/%D0%A5%...BD%D0%B8%D0%B5
Хеширование (иногда хэширование, англ. hashing) — преобразование входного массива данных произвольной длины в выходную битовую строку фиксированной длины. Такие преобразования также называются хеш-функциями или функциями свёртки, а их результаты называют хешем, хеш-кодом или дайджестом сообщения (англ. message digest).
Хеширование применяется для сравнения данных: если у двух массивов хеш-коды разные, массивы гарантированно различаются; если одинаковые — массивы, скорее всего, одинаковы. В общем случае однозначного соответствия между исходными данными и хеш-кодом нет в силу того, что количество значений хеш-функций меньше, чем вариантов входного массива; существует множество массивов, дающих одинаковые хеш-коды — так называемые коллизии.
|
UPD: я бы попробовал получить результаты от известных алгоритмов хеширования, определив алгоритм остается подобрать комбинацию символов, дающих такой же хэш код, что и в исходных данных.
|
(Offline)
|
|
Эти 3 пользователя(ей) сказали Спасибо pax за это полезное сообщение:
|
|
Ваши права в разделе
|
Вы не можете создавать темы
Вы не можете отвечать на сообщения
Вы не можете прикреплять файлы
Вы не можете редактировать сообщения
HTML код Выкл.
|
|
|
Часовой пояс GMT +4, время: 18:22.
|