хеш функции
Здравствуйте. :D
К примеру хеш функция имеет разрядность 256 бит, иначе говоря это число ограничено в любом случае, оно вычисляется для текста любой длины, хоть для 1 слова, хоть для 100 страниц. Длинные тексты имеет гораздо большую разрядность, если выразить ее в битах, т.е., как я понимаю, результат хеш функции не может «уместить в себе», даже во всех своих возможных значениях все возможные результаты комбинаций текстов большой длины. Означает ли это, что для любых хеш функций существует обязательное множество коллизий и вопрос открытия методов их определения является делом времени?
комментариев: 9796 документов: 488 редакций: 5664
http://www.mail-archive.com/cr.....wd.com/msg04468.html
2. по поводу взломов мд5 и прочих если кто не видел:
http://www.insidepro.com/gb/rus/index.shtml?page=6
смотрите темы #195 #196
комментариев: 9796 документов: 488 редакций: 5664
Функция сжатия раунда. Но все шаги надо рассматривать в комплексе.
тока у sha подлиннее
или я неправ???
комментариев: 9796 документов: 488 редакций: 5664
Входной блок у них у всех одинаковый – 512 бит. Выходной соотвественно разный.
Отличие sha в незначительном усложнении фунции сжатия.