Модераторы: skyboy, MoLeX, Aliance, ksnk
  

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Хорошая hash функция 
:(
    Опции темы
szz
Дата 15.11.2007, 00:54 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
***


Профиль
Группа: Завсегдатай
Сообщений: 1289
Регистрация: 31.5.2005
Где: Moscow, Jerusalem

Репутация: 8
Всего: 33



Начиался я про мд5, ша1 и тд. Все поломано.

Но может есть сабж сегодня? Пару лет вроде прошло с тех пор, как умерли любимые хеш-функции. Разумеется должена быть написана на php (не требовать скомпиленных расширений)


--------------------
PM   Вверх
skyboy
Дата 15.11.2007, 09:20 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


неОпытный
****


Профиль
Группа: Модератор
Сообщений: 9820
Регистрация: 18.5.2006
Где: Днепропетровск

Репутация: 75
Всего: 260



Цитата(szz @  14.11.2007,  23:54 Найти цитируемый пост)
Все поломано

что поломано? полночи икал информацию, думал что-то пропустил...
на самом деле обнаружены относительно быстрые алгоритмы поиска коллизий, т.е. поиск потока, хеш  которого совпадает с заданным. А восстановить однозначно данные по хешу невозможно, то, что представлено - просто алгоритмическое ускорение тупого перебора.
К слову, если пользоваться одновременно и md5, и пресловутым sha1, то вероятность подобрать коллизию должна падать очень сильно - алгоритмы разные - множество коллизий может вообще не пересекаться.
PM MAIL   Вверх
szz
Дата 15.11.2007, 18:17 (ссылка)   | (голосов:1) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
***


Профиль
Группа: Завсегдатай
Сообщений: 1289
Регистрация: 31.5.2005
Где: Moscow, Jerusalem

Репутация: 8
Всего: 33



Относительно быстрые - это 2-3 часа на Core Duo 2 - и коллизия подобрана. Даже если я сделаю хеш sha1 хеша md5 или наоборот - это даже ускорит взлом, так как у вломщика будут дополнительная инфа о первом хеше - инфа о том, что оригинальная строка имеет свойства md5 хеша (16 букв, все 0-9a-f).
Если сделать несколько вложенных хешей - то результирующий хеш будет деградирован, т.е. менее уникальный.

Добавлено через 1 минуту и 23 секунды
или может ты под "одновременно md5 и sha1" имел ввиду не вложенное их использование? ТОгда что?


--------------------
PM   Вверх
skyboy
Дата 15.11.2007, 18:34 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


неОпытный
****


Профиль
Группа: Модератор
Сообщений: 9820
Регистрация: 18.5.2006
Где: Днепропетровск

Репутация: 75
Всего: 260



Цитата(szz @  15.11.2007,  17:17 Найти цитируемый пост)
или может ты под "одновременно md5 и sha1" имел ввиду не вложенное их использование? ТОгда что?

параллельное. т.е. если тебе надо однозначно(ну, или почти однозначно) идентифицировать файл, то делаешь и md5 хеш и sha1. если кто надумает подобрать коллизию по md5, то sha1 хеш коллизии не совпадет с твоим sha1. и наоборот.
PM MAIL   Вверх
Fally
Дата 15.11.2007, 18:48 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 265
Регистрация: 17.8.2006
Где: Dahla

Репутация: 3
Всего: 4



а можно ссылку на инфу о взломе MD5? а чтоб не подбирали пароли сделай лимит на количество запросов к странице и будет счастье.


--------------------
Прежде чем задать вопрос на форуме воспользуйтесь поиском.
user posted image
user posted image
PM MAIL   Вверх
skyboy
Дата 15.11.2007, 19:46 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


неОпытный
****


Профиль
Группа: Модератор
Сообщений: 9820
Регистрация: 18.5.2006
Где: Днепропетровск

Репутация: 75
Всего: 260



Цитата(Fally @  15.11.2007,  17:48 Найти цитируемый пост)
а можно ссылку на инфу о взломе MD5?

да не взлом это! алгоритмический трюк, позволяющий быстрее обычного ,henajhcf подбирать коллизии. Однозначной идентификации бысть не может, так что данные не восстановишь из хеша. 
PM MAIL   Вверх
Alukard
Дата 15.11.2007, 21:09 (ссылка) |    (голосов:1) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 145
Регистрация: 14.11.2006

Репутация: нет
Всего: нет



Советую использовать не просто алгоритм md5, а его же в совокупностью с так называемым "солением". То есть мало закодировать строку в md5, нужно добавить взломщику проблем ещё на уровне раскодирования....
Например можно использовать собственную таблицу замещения...например имеем хеш пасса и хеш свободно выбанного слова (его можно установить регулярным) выберем например solt, потом например делаем так 
Код

$md5passsolt=md5($pass).md5($solt);

в итоге получаем двойной хеш, затем используем свою собственную таблицу замещения, например создам так, что если это нечетное положение знака в строке (1,3,5...) тогда замещаем все цифры на буквы (по готовой таблице) а буквы оставляем, а если четное, то замещаем все буквы на те же цифры, а буквы оставляем...затем ещё раз берем md5 от исходной строки, и оплучится хеш взятый от строки с 32 знаками, которые могут варироваться a-zA-Z0-9_)(. и др, на что фантазии хватит,...то есть расшифровать будет абсолютно невозможно при вычислительных мощностях компьютеров, и разгадать такой алгоритм не представляется возмоным, если конечно злоумышленник не взломает сайт и не сольет исходники, но это уже не относится к шифрованию...
--------------------
Блог блогу рознь: Алукардные РецептыPHP, Операционные системы, Россия & США...etc.
PM MAIL   Вверх
GIK
Дата 16.11.2007, 10:18 (ссылка)  | (голосов:1) Загрузка ... Загрузка ... Быстрая цитата Цитата


Добрый человек
**


Профиль
Группа: Участник
Сообщений: 985
Регистрация: 3.6.2005
Где: я только не небыв ал

Репутация: нет
Всего: 14



Цитата

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

или если он не читает ваши посты  smile 


--------------------
Математика=>пиво=> програмирование, три вещи последовательны и совместимы !!!
Программирование - это не деятельнось! Программирование - это состояние души!
Бог - самый крутой программист.
PM MAIL ICQ   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "PHP"
Aliance
IZ@TOP
skyboy
SamDark
MoLeX

Новичкам:

  • PHP редакторы собираются и обсуждаются здесь
  • Электронные книги по PHP, документацию можно найти здесь
  • Интерпретатор PHP, полную документацию можно скачать на PHP.NET

Важно:

  • Не брезгуйте пользоваться тегами [code=php]КОД[/code] для повышения читабельности текста/кода.
  • Перед созданием новой темы воспользуйтесь поиском и загляните в FAQ
  • Действия модераторов можно обсудить здесь

Внимание:

  • Темы "ищу скрипт", "подскажите скрипт" и т.п. будут переноситься в форум "Web-технологии"
  • Темы с именами: "Срочно", "помогите", "не знаю как делать" будут УДАЛЯТЬСЯ

Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, IZ@TOP, skyboy, SamDark, MoLeX, awers.

 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | PHP: Общие вопросы | Следующая тема »


 




[ Время генерации скрипта: 0.0556 ]   [ Использовано запросов: 22 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.