Извините, ничего не найдено.

Не расстраивайся! Лучше выпей чайку!
Регистрация
Справка
Календарь

Вернуться   forum.boolean.name > Программирование в широком смысле слова > Алгоритмика

Алгоритмика Об алгоритмах вообще; методы, обсуждения способов решения

Ответ
 
Опции темы
Старый 17.02.2011, 20:54   #1
Winner
Нуждающийся
 
Регистрация: 28.09.2008
Сообщений: 98
Написано одно полезное сообщение
Зашифрованный пароль

Известно, что это crb5dgy2k2026g0nn1tvv5vcc1j86v47hyveb6cpoi3fy93pls jwp40m69j8h7vi94oiaj69hpsn6h3slpcspo66ml0mol90ut72 ikbzeqr70p3v2a6c0myxenu4vdcvk0l5w2tnml3zvwo8hks937 hv4uu6edmivx46hwknkadvq50airthwpsutluy0sa5z4mrht
равно
54321


Как понятно из названия темы, это пароль. Я могу поставить другие пароли и выяснить их в зашифрованном виде, но как мне узнать алгоритм, чтобы расшифровать пароль?
(Offline)
 
Ответить с цитированием
Старый 17.02.2011, 20:59   #2
ViNT
Модератор
 
Регистрация: 03.04.2007
Сообщений: 2,252
Написано 597 полезных сообщений
(для 817 пользователей)
Ответ: Зашифрованный пароль

Скорее всего, это необратимый хэш и расшифровать его невозможно.
(Offline)
 
Ответить с цитированием
Сообщение было полезно следующим пользователям:
Phantom (18.02.2011)
Старый 17.02.2011, 21:18   #3
Winner
Нуждающийся
 
Регистрация: 28.09.2008
Сообщений: 98
Написано одно полезное сообщение
Ответ: Зашифрованный пароль

Думал, таких не бывает =\
(Offline)
 
Ответить с цитированием
Старый 17.02.2011, 21:57   #4
ViNT
Модератор
 
Регистрация: 03.04.2007
Сообщений: 2,252
Написано 597 полезных сообщений
(для 817 пользователей)
Ответ: Зашифрованный пароль

Бывают, почти во всех форумных движках и прочих подобных системах используется такой принцип - пароль нигде не хранится, вместо него хранится хэш, при вводе пароля проверяется соответствие сохраненного и вычисленного из введенного пароля хэшей.
(Offline)
 
Ответить с цитированием
Старый 17.02.2011, 22:07   #5
moka
.
 
Регистрация: 05.08.2006
Сообщений: 10,429
Написано 3,454 полезных сообщений
(для 6,863 пользователей)
Ответ: Зашифрованный пароль

Алгоритм вычисления, возможно подобрать, но это имхо, либо нужно писать очень "вумную софтину", которая будет пробовать кучу вариантов, и для каждого варианта перебирать "соль", но это очень долгий процесс, т.к. например если та же соль 8 символов, то это 8^8=16,777,216 вариаций, и так на каждый метод смешивания пароля с солью.
Простейший, это когда подставляется соль тупо перед числом. Но это поверьте, ни кто не будет так по стандарту делать, а будут мешать сложнее. Плюс разные алгоритмы, это слишком будет трудоёмкий процесс, с очень малым шансом "угадать".
(Offline)
 
Ответить с цитированием
Старый 18.02.2011, 00:13   #6
.Squid
Дэвелопер
 
Аватар для .Squid
 
Регистрация: 06.04.2009
Адрес: Запорожье
Сообщений: 1,500
Написано 1,011 полезных сообщений
(для 4,642 пользователей)
Ответ: Зашифрованный пароль

Сообщение от MoKa Посмотреть сообщение
соль 8 символов, то это 8^8
Революция в комбинаторике!*



*Данная фраза не имеет саркастического смысла, если алфавит соли содержит 8 символов
__________________

(Offline)
 
Ответить с цитированием
Старый 18.02.2011, 00:55   #7
impersonalis
Зануда с интернетом
 
Аватар для impersonalis
 
Регистрация: 04.09.2005
Сообщений: 14,014
Написано 6,798 полезных сообщений
(для 20,935 пользователей)
Ответ: Зашифрованный пароль

но как мне узнать алгоритм, чтобы расшифровать пароль
если для генерации приведённого хеша требуется только один пароль, то можно сделать вывод, что хеш избыточен, следовательно автокорреляция выходного потока ненулевая. Отсюда и плясать.
Для многих подобных (симметричных) алгоритмов шифрования, именно это (генерация бесконечного кодирующего потока, используемого для гаммирования, по конечной, весьма малой входной последовательности) и является уязвимостью.
__________________
http://nabatchikov.com
Мир нужно делать лучше и чище. Иначе, зачем мы живем? tormoz
А я растила сына на преданьях
о принцах, троллях, потайных свиданьях,
погонях, похищениях невест.
Да кто же знал, что сказка душу съест?
(Offline)
 
Ответить с цитированием
Старый 18.02.2011, 01:19   #8
moka
.
 
Регистрация: 05.08.2006
Сообщений: 10,429
Написано 3,454 полезных сообщений
(для 6,863 пользователей)
Ответ: Зашифрованный пароль

Сообщение от .Squid Посмотреть сообщение
Революция в комбинаторике!*
*Данная фраза не имеет саркастического смысла, если алфавит соли содержит 8 символов
Меня всегда веселил метод ксорсовцев, "намекания" на ошибку..
(Offline)
 
Ответить с цитированием
Сообщение было полезно следующим пользователям:
Phantom (18.02.2011)
Старый 18.02.2011, 10:30   #9
Knightmare
Дэвелопер
 
Регистрация: 14.02.2007
Сообщений: 1,471
Написано 824 полезных сообщений
(для 2,920 пользователей)
Ответ: Зашифрованный пароль

Сообщение от MoKa Посмотреть сообщение
Меня всегда веселил метод ксорсовцев, "намекания" на ошибку..
Комбинаторика, размещения с повторениями, google it, итить. Алсо ты можешь подумать, почему чисел описываемых тремя знаками 1000 (допуская нули в старших разрядах), а не 27 по твоей формуле.
(Offline)
 
Ответить с цитированием
Сообщение было полезно следующим пользователям:
moka (18.02.2011)
Старый 18.02.2011, 12:03   #10
.Squid
Дэвелопер
 
Аватар для .Squid
 
Регистрация: 06.04.2009
Адрес: Запорожье
Сообщений: 1,500
Написано 1,011 полезных сообщений
(для 4,642 пользователей)
Ответ: Зашифрованный пароль

Сообщение от MoKa Посмотреть сообщение
Меня всегда веселил метод ксорсовцев, "намекания" на ошибку..
Ты меня тоже регулярно веселишь.
__________________

(Offline)
 
Ответить с цитированием
Сообщение было полезно следующим пользователям:
moka (18.02.2011)
Старый 18.02.2011, 13:29   #11
moka
.
 
Регистрация: 05.08.2006
Сообщений: 10,429
Написано 3,454 полезных сообщений
(для 6,863 пользователей)
Ответ: Зашифрованный пароль

ААааа.. грызут нуба!...
(Offline)
 
Ответить с цитированием
Сообщение было полезно следующим пользователям:
Phantom (18.02.2011)
Старый 18.02.2011, 15:50   #12
Winner
Нуждающийся
 
Регистрация: 28.09.2008
Сообщений: 98
Написано одно полезное сообщение
Ответ: Зашифрованный пароль

Честно говоря, трудно понять, о чем вы пишите. У меня есть какие-то знания нуба в этом деле. Разве то, что я могу менять пароли практически на любые другие и сверять полученные хэши, не поможет ускорить процесс?
(Offline)
 
Ответить с цитированием
Старый 18.02.2011, 21:32   #13
pax
Unity/C# кодер
 
Аватар для pax
 
Регистрация: 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 за это полезное сообщение:
moka (18.02.2011), tormoz (18.02.2011), Winner (19.02.2011)
Ответ


Опции темы

Ваши права в разделе
Вы не можете создавать темы
Вы не можете отвечать на сообщения
Вы не можете прикреплять файлы
Вы не можете редактировать сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.


Часовой пояс GMT +4, время: 20:45.


vBulletin® Version 3.6.5.
Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
Перевод: zCarot
Style crйe par Allan - vBulletin-Ressources.com