Re: Re^2: Re^2: Re^2: Посоветовать хэш
От Valentin Davydov (2:5020/400) к Alex Aka Parasite
В ответ на Заголовок предыдущего сообщения в треде (Имя Автора)
From: Valentin Davydov <sp@m.davydov.spb.su>
> From: Alex Aka Parasite
> <Alex.Aka.Parasite@p100.f164.n5049.z2.fidonet.org>
> Date: Wed, 26 Aug 2009 00:07:38 +0400
>
> >> VD> У MD5 вероятность случайных коллизий на много меньше одной
> >> VD> миллиардной.
> >> Ага, но на нее уже наступлено даже в пределах тестовой
> >> программки+пары недель срока. :(
> VD> Показать можешь?
>Hу вот например, сугубо для теста - первый попавшийся пример одинаковых МД5 при
>разных входных данных:
>
>1.
>MD5...: da5c61e1edc0f18337e46418e48c1290
>SHA1..: dfce366c23c88044ad57a5eaa7d5420024a7fd14
>SHA256: 1c4ff4e490b15b2b214f26c5654decccbcbea9eb900f88649dc7b1e42341be56
>-----------
>14454C4601010100000000000000000002000300010000005C83040834000000000C0000000
А говорил, упакованные bzip2...
>Comparison chart of /h.elf and /e.elf 25.08.2009 22:25:51
>-----------------------------------------------------
>0000750
> 35 05 27 *E1* C0 00 E1 F3 D8 13 2C 55 BE 49 54 3E 5.'бА.буШ.,U_IT>
> D5 ED 34 05 05 64 94 DF A7 B1 B0 7E 2F *B3* 88 17 Хн4..d"Я+°~/__.
> F3 7C 25 0E 68 91 CD 71 AB 81 1C *43* 35 AA 49 01 у|%.h'Hq<_.C5ЄI.
>0000750
> 35 05 27 *61* C0 00 E1 F3 D8 13 2C 55 BE 49 54 3E 5.'aА.буШ.,U_IT>
> D5 ED 34 05 05 64 94 DF A7 B1 B0 7E 2F *33* 88 17 Хн4..d"Я+°~/3_.
> F3 7C 25 0E 68 91 CD 71 AB 81 1C *C3* 35 AA 49 01 у|%.h'Hq<_.Г5ЄI.
>-----------------------------------------------------
>0000790
> EC 8E 89 *17* FC ED A9 DB 2A 95 F5 36 CE 14 8C AE м_%.ьнcЫ*х6О._R
> B5 97 73 81 24 F5 C0 0B 2A 0E 39 B4 BC *60* 69 FC ч-s_$хА.*.9__`iь
> F8 F0 02 B4 5E EC 7F CF 26 43 60 *8D* 58 68 87 A7 шр._^мП&C`_Xh╪
>0000790
> EC 8E 89 *97* FC ED A9 DB 2A 95 F5 36 CE 14 8C AE м_%-ьнcЫ*х6О._R
> B5 97 73 81 24 F5 C0 0B 2A 0E 39 B4 BC *E0* 69 FC ч-s_$хА.*.9__аiь
> F8 F0 02 B4 5E EC 7F CF 26 43 60 *0D* 58 68 87 A7 шр._^мП&C`.Xh╪
>The given files are different in: 6 byte(-s).
>
>ЗЫ: Это вменяемые файлы, а не набор специально подготовленных байт - при их
>взьюзывании они выполняют разные, вполне определенные *неравные* задачи. :(
Да-да, а ещё бывают x.509, постскрипт или html, с теми же самыми
различающимися шестью битами псевдослучайными блоками по 128 байт
и (разумеется, чисто случайно) полностью совпадающей остальной
(осмысленной) частью.
>ЗЗЫ: есть еще примеры - на другом наборе байт, но смысл тот же.
Стало быть, сгодится любой хэш, для которого не опубликованы коллизии.
Разумеется, сгодится до тех пор, пока оные не будут опубликованы.
> VD> со скоростью порядка ста тысяч в минуту, невставка дупликатов - в
> VD> несколько раз быстрее. Учитывая, что появляются эти записи в природе
> VD> максимум десятками тысяч в минуту, мне пока хватает. Правда, бэкап
> VD> приходится делать на файловом уровне, дампы неприемлемо медленны.
>Вставка сферической записи в БД в вакууме - не то же самое, что генерация файлА
>на винт с попутным (раз-)бзипованием, хэшированием и вставкой в БД с
>одновременным междумордием с пользователем, причем со многими ими. Там еще и
>сам скрипт не расфоркан даже, так что - "В очередь, сукины дети, в
>очередь!!"(с)..... :(
А оно и у меня не расфоркано. Ведение базы - отдельно, генерация отчётов -
отдельно. Иначе производительность падает.
>... Если людям хочется сделать всё чужими pуками - то такие pуки отpывать надо!
Это ты хочешь поделиться тендером?
Вал. Дав.
--- ifmail v.2.15dev5.4
* Origin: Demos online service (2:5020/400)
Ответы на это письмо:
From: Username
Заголовок следующего сообщения в треде может быть длинным и его придется перенести на новую строку
From: Username
Или коротким