id: Гость   вход   регистрация
текущее время 11:24 28/03/2024
Автор темы: Вий, тема открыта 04/04/2005 19:05 Печать
создать
просмотр
ссылки

хеш функции


Здравствуйте. :D
К примеру хеш функция имеет разрядность 256 бит, иначе говоря это число ограничено в любом случае, оно вычисляется для текста любой длины, хоть для 1 слова, хоть для 100 страниц. Длинные тексты имеет гораздо большую разрядность, если выразить ее в битах, т.е., как я понимаю, результат хеш функции не может «уместить в себе», даже во всех своих возможных значениях все возможные результаты комбинаций текстов большой длины. Означает ли это, что для любых хеш функций существует обязательное множество коллизий и вопрос открытия методов их определения является делом времени?


 
На страницу: 1, 2 След.
Комментарии
— unknown (02/08/2005 08:49)   профиль/связь   <#>
комментариев: 9796   документов: 488   редакций: 5664
А с другой стороны хэш-функции типа SHA-512 возможно уже нельзя обрезать:

http://www.mail-archive.com/cr.....wd.com/msg04468.html

Each time the algorithm is run, it gives a
new, unrelated collision pair, and the remaining 96 bits are
completely randomized by the collision pair.

Now, this is an attack on SHA256 truncated to 160 bits.

— Гость (02/08/2005 12:34)   <#>
1. 2 SATtva а что мд5 такой монстр??
там вроде 5 шагов я просто хочу понять какой шаг придает необратимость...

2. по поводу взломов мд5 и прочих если кто не видел:
http://www.insidepro.com/gb/rus/index.shtml?page=6
смотрите темы #195 #196
— unknown (02/08/2005 12:37)   профиль/связь   <#>
комментариев: 9796   документов: 488   редакций: 5664
там вроде 5 шагов я просто хочу понять какой шаг придает необратимость...

Функция сжатия раунда. Но все шаги надо рассматривать в комплексе.
— Гость (02/08/2005 14:53)   <#>
так это что получается md5 sha у них у всех принцип один блоками
тока у sha подлиннее
или я неправ???
— unknown (02/08/2005 15:10)   профиль/связь   <#>
комментариев: 9796   документов: 488   редакций: 5664
Ну естественно их делали похожими на блочные шифры – блок, раунд, функция раунда.

Входной блок у них у всех одинаковый – 512 бит. Выходной соотвественно разный.
Отличие sha в незначительном усложнении фунции сжатия.
На страницу: 1, 2 След.
Ваша оценка документа [показать результаты]
-3-2-1 0+1+2+3