Отправляет email-рассылки с помощью сервиса Sendsay

Linux: разрешение вопросов, перспективы и общение

Подписаться Бесплатный дискуссионный лист Подписчиков 997
←   Март 2006   →
 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31


За последние 60 дней ни разу не выходила


Сайт листа: http://www.linuxrsp.ru
Открыт: 25-07-2003
Пре-модерация: Нет
Адрес для писем в лист: comp.soft.linux.discuss-list@subscribe.ru
Адрес модератора: comp.soft.linux.discuss-owner@subscribe.ru

Модератор
Фёдор Сорекс

Статистика

997 подписчиков
0 за неделю

md5

md5sum насколько я понимаю работает с файлами. А как народ выводит md5
для слова (например пароль) и как этот md5 обратно в пароль преобразовать?

-*Название листа "Linux: разрешение вопросов, перспективы и общение";
Написать в лист: mailto:comp.soft.linux.discuss-list@subscribe.ru
Адрес правил листа http://subscribe.ru/catalog/comp.soft.linux.discuss/rules
Номер письма: 25214; Возраст листа: 954; Участников: 1467
Адрес сайта рассылки: http://www.linuxrsp.ru
Адрес этого письма в архиве: http://subscribe.ru/archive/comp.soft.linux.discuss/msg/523490

Ответить  
Ignatiy Goloviznin
(#523490)

 

Ответы:

5 марта 2006 20:27 | Ignatiy Goloviznin:

echo "password" | md5sum

Никак. В этом весь смысл хэширования.

Ответить   Roman I Khimov (#523496)

 

5 марта 2006 20:27 | Ignatiy Goloviznin:

echo "password" | md5sum

Никак. В этом весь смысл хэширования.

Ответить   Roman I Khimov (#523497)

 

Здравствуйте, Ignatiy Goloviznin.

Вы писали 5 марта 2006 г., 20:27:05:

Теоретически - никак, это одна из основных особенностей защиты.

Ответить  
Дектярёв Михаил
(#523541)

 

On Sun, 05 Mar 2006 19:27:05 +0200
Ignatiy Goloviznin wrote:

John the Ripper ;)

Ответить   Matvey (#523563)

 

5 марта 2006 22:39 | Matvey:

Стоит отметить, что он занимается не совсем этим. :) Обратной функции
преобразования для хэшей попросту нет, ну а Джонни перемалывает тонны
возможных вариантов с целью получения того же хэша, то есть подбирает
варианты используя все ту же прямую функцию вычисления MD5. Другое дело,
что Джонни делает это очень хорошо. ;)

Кстати, насчет стойкости паролей и самого Джонни недавно было замечательное
интервью с его создателем:

http://www.securityfocus.com/columnists/388

Ответить   Roman I Khimov (#523587)

 

On Sun, 5 Mar 2006 23:49:07 +0300
Roman I Khimov <rik@o*****.info> wrote:

Хеширующие функции это не односторонние функции, и математически не
доказано, что последние вообще существуют. Более того, возможны
интервалы, на которых хеш-функции инъективны, это называется коллизией
хеш-функции. Недавно была найдена коллизия и в md5, я особо в это не
вникал, но гугл знает где лежит статья об этом.

Ответить   Dark Coder (#523873)

 

6 марта 2006 20:14 | Dark Coder:

Ну, я-то, конечно, в математике много упустил, но все-таки:

http://www.intuit.ru/department/security/networksec/8/

И, самое главное, что в этом случае md5sum(X) == md5sum(Y), но Y совсем не
обязательно равно X.

Ответить   Roman I Khimov (#523914)

 

On Mon, 6 Mar 2006 21:41:56 +0300
Roman I Khimov <rik@o*****.info> wrote:

"Хэш-функцией называется односторонняя функция, предназначенная для
получения дайджеста или ..."

Глупость. Вот пример хеш-функии: на вход поступает строка, значением
хеш функции является результат сложения всех кодов символов строки по
модулю 255, т.е. результат занимает ровно один байт.
Для строки, состоящей из одного символа, получаем однозначную функцию.
Для двух и более символов функция неинъективна, но из этого не следует
ее односторонность.
Функция называется односторонней если для любого
значения y=f(x), не возможно (в полиномиальном времени) вычислить
значение x. В случае же реверса хеш-функции, мы получаем множество X таких
значений.

Ответить   Dark Coder (#523957)

 

6 марта 2006 23:30 | Dark Coder:

Что-то в этом всем есть...

http://nature.web.ru/db/msg.html?mid=1157083&uri=node14.html

Вообще, спасибо, заставили вспомнить малость. :)

Ответить   Roman I Khimov (#523965)