хеш функция

Мне нужна функция, которая удовлетворяла бы следующим условиям:
1) Функция должна быть односторонней (необратимой), по результату нельзя восстановить входное значение;
2) На вход подаются значения от 0 до 0FFFFFFFFh(DWORD);
3) Коллизий на етом отрезке быть не должно;
4) Чем меньше функция занимает байт тем лучше =);

Памагите чем сможете =).

 

дык возьми CRC32 или MD5 - на этом сайте есть. Тока придется малость переделать. Но это уже совсем мелочь.

 

зеркало fido7.ru.crypt? =)
тебе там уже все что можно ответили ))

 

довольно странно видеть требование необратимости на таком маленьком входном алфавите

 

зато выходной алфавит можно больше )

 

тогда точно МД5

 

Да самому можно написать и брутфорсом проверить.)

 

но MD5 большой, мне нужно как можно меньше код

 

А что мешает взять сначала MD5, а после все 16 байтов любыми математич. и/или логич. дествиями привести к DWORD ?
Или ты имел ввиду код самой реализации MD5 ?

 

Если входной алфавит всего 2^32 то о каком свойстве необратимости (п.1) можно говорить ? Входное значение полным перебором будет найдено на любом Pentium-166.

По-моему, вы не понимаете то, что хотите. Может опишете предметную область ?

 

T800: код самой реализации.
OLS: А то что перебором ломается, мне так и нужно

 

а что мешает взять готовый исходник с васма?

 

MD5 большой, а мне надо как можно меньше

 

Эти три условия совершенно несовместимы.

 

jeni, MD5 можно не писать, если кодешь под винду, он уже есть в винде реализованный, тока кидаешь данные, получаешь хеш

 

jeni
тогда обычный CRC32 и не парься

 

MSoft
Покажи пожалуйста код, который удовлетворит 1 условию. И будет достаточно маленьким

 

TermoSINteZ
Там ответ на мой вопрос или доказательство удверждения UyTvGauG???

 

Код (Text):

1. GetCRC32 proc lpData, dwDataSize:DWORD
2.     pushad
3.     xor eax,eax
4.     mov edx,lpData
5.     mov ecx,dwDataSize
6.     cmp ecx,eax
7.     jnz calc_crc32
8.     mov edi,edx
9. @@: scasb
10.     jnz @B
11.     dec edi
12.     mov ecx,edi
13.     sub ecx,edx
14.  
15. calc_crc32:
16.     not eax
17. @1: xor al,[edx]
18.     inc edx
19.     mov bl,8
20. @2: shr eax,1
21.     jnc @3
22.     xor eax,0EDB88320h
23. @3: dec bl
24.     jnz @2
25.     loop @1
26.     not eax
27.     mov [esp+7*4],eax
28.     popad
29.     ret
30. GetCRC32 endp

но его можно сократить - тут он сам может вычислять длину строки, если dwDataSize=0. Если это убрать, будем совсем маленький