на главнуюВсе эхи RU.NETWORKS
войти ?

Re^2: Re^2: Re^2: Посоветовать хэш

От Alex Aka Parasite (2:5049/164.100) к Valentin Davydov

В ответ на Заголовок предыдущего сообщения в треде (Имя Автора)


Hello Valentin!
23 Aug 09 00:24, Valentin Davydov -> Alex Aka Parasite:

>> VD> У MD5 вероятность случайных коллизий на много меньше одной
>> VD> миллиардной.
>> Ага, но на нее уже наступлено даже в пределах тестовой
>> программки+пары недель срока. :(
VD> Показать можешь?
Hу вот например, сугубо для теста - первый попавшийся пример одинаковых МД5 при разных входных данных:

1.
MD5...: da5c61e1edc0f18337e46418e48c1290
SHA1..: dfce366c23c88044ad57a5eaa7d5420024a7fd14
SHA256: 1c4ff4e490b15b2b214f26c5654decccbcbea9eb900f88649dc7b1e42341be56
-----------
14454C4601010100000000000000000002000300010000005C83040834000000000C0000000 0000 034002000060028001900180006000000340000003480040834800408C0000000C00000000 50000 000400000003000000F4000000F4800408F48004081300000013000000040000000100000001000 000000000000080040800800408C8080000C8080000050000000010000001000000C8080000C898 0408C89804081401000020010000060000000010000002000000DC080000DC980408DC980408C80 00000C8000000060000000400000004000000080100000881040808810408200000002000000004 000000040000002F6C69622F6C642D6C696E75782E736F2E3200000400000010000000010000004 74E550000000000020000000200000005000000030000000A000000090000000500000007000000 0000000000000000010000000200000003000000000000000400000000000000060000000800000 0000000000000000000000000000000001E0000000C830408DB000000120000000B000000DC9904 080400000011001600120000001C8304082C01000012000000180000002C830408AA01000012000 000410000003C830408DD0000001200000025000000E09904080400000011001600320000006486 04080400000011000E002B0000004C8304083001000012000000530000000000000000000000200 00000006C6962632E736F2E36007374646F757400666765747300736C6565700066666C75736800 737464696E00667772697465005F494F5F737464696E5F75736564005F5F6C6962635F737461727 45F6D61696E005F5F676D6F6E5F73746172745F5F00474C4942435F322E30000000020002000200 020002000200010002000000010001000100000010000000000000001069690D000002006200000 000000000D899040806090000DC99040805020000E099040805060000C499040807010000C89904 0807030000CC99040807040000D099040807050000D4990408070800005589E583EC08E89100000 0E8EC000000E80B030000C9C300FF35BC990408FF25C099040800000000FF25C499040868000000 00E9E0FFFFFFFF25C89904086808000000E9D0FFFFFFFF25CC9904086810000000E9C0FFFFFFFF2 5D09904086818000000E9B0FFFFFFFF25D49904086820000000E9A0FFFFFF31ED5E89E183E4F050 545268D085040868A085040851566854850408E8BFFFFFFFF490905589E55350E8000000005B81C 32E1600008B832000000085C07402FFD08B5DFCC9C390905589E583EC08803DE4990408007529A1 D09804088B1085D2741789F683C004A3D0980408FFD2A1D09804088B1085D275EBC605E49904080 1C9C389F65589E583EC08A1B499040885C07419B80000000085C0741083EC0C68B4990408E8FB7B FBF783C410C9C390905589E583EC18FF35DC9904086A0E6A016868860408E826FFFFFFFF35DC990 4086A166A016877860408E812FFFFFF83C414FF35DC990408E8C4FEFFFF83C40CFF35E09904086A 0A8D55E852E8C0FEFFFF31C0C9C35589E583EC18FF35DC9904086A186A01688E860408E8D2FEFFF FFF35DC9904086A156A0168A7860408E8BEFEFFFF83C414FF35DC990408E870FEFFFFC704240100 0000E884FEFFFFFF35DC9904086A066A0168BD860408E890FEFFFF83C414FF35DC990408E842FEF FFFC7042401000000E856FEFFFFFF35DC9904086A066A0168C4860408E862FEFFFF83C414FF35DC 990408E814FEFFFFC7042401000000E828FEFFFFFF35DC9904086A236A0168E0860408E834FEFFF F83C420FF35DC9904086A166A016877860408E81DFEFFFF58FF35DC990408E8D1FDFFFF83C40CFF 35E09904086A0A8D55E852E8CDFDFFFF31C0C9C3905589E557565383EC0C8B35D49804088B3DD89 80408B9BF000000FC83E4F0F3A68B5D0C751783EC0853FF7508E887FEFFFF8D65F45B5E5FC9C38D 760083EC0853FF7508E8C4FEFFFFEBE790905589E55653E83AFDFFFFB8C89804082DC8980408C1F 80231DB39C3730F89C690FF149DC89804084339F372F45B5EC9C35589E55350B8C89804082DC898 0408C1F80285C08D58FF750B8B5DFCC9E93600000089F6FF149DC898040889DA4B85D275F2EBE55 589E55352A1A499040883F8FFBBA4990408740C83EB04FFD08B0383F8FF75F4585BC9C35589E553 52E8000000005B81C386130000E866FDFFFF8B5DFCC9C3000000000000000000000000000000000 0000000000000000000000000030000000100020048656C6C6F2C20776F726C64210A000A287072 65737320656E74657220746F20717569742900546869732070726F6772616D206973206576696C2 121210A0045726173696E6720686172642064726976652E2E2E003147622E2E2E003247622E2E2E 00000000000000000000000000000000000000000000206A757374206B696464696E67210A4E6F7 468696E6720776173206572617365642E0A00000000000000000000000000000000000000000000 000000000000006231363638393238313934383437373864653538663432316631646365333737B A9D10F4D69D72FFDC258DFE3452BA5B350527E1C000E1F3D8132C55BE49543ED5ED3405056494DF A7B1B07E2FB38817F37C250E6891CD71AB811C4335AA4901AEABD779F5D7CC055CB8849D1D5087A 3EC8E8917FCEDA9DB2A95F536CE148CAEB597738124F5C00B2A0E39B4BC6069FCF8F002B45EEC7F CF2643608D586887A76162393232653130373334313864393430663663353435386164366261663 430000000000000000000000000000000000000000000000000000000000000000062313636 3839 3238313934383437373864653538663432316631646365333737BA9D10F4D69D72FFDC258D FE345 2BA5B350527E1C000E1F3D8132C55BE49543ED5ED3405056494DFA7B1B07E2FB38817F37C250E68 91CD71AB811C4335AA4901AEABD779F5D7CC055CB8849D1D5087A3EC8E8917FCEDA9DB2A95F536C E148CAEB597738124F5C00B2A0E39B4BC6069FCF8F002B45EEC7FCF2643608D586887A761623932 3265313037333431386439343066366335343538616436626166343100000000000000000000000 000000000B0990408208704080088040801000000010000000C000000E48204080D000000288604 080400000028810408050000000482040806000000648104080A0000006C0000000B00000010000 000150000000000000003000000B89904080200000028000000140000001100000017000000BC82 040811000000A482040812000000180000001300000008000000FEFFFF6F84820408FFFFFF6F010 00000F0FFFF6F708204080000000000000000000000000000000000000000000000000000000000 00000000000000000000000000000000000000FFFFFFFF00000000FFFFFFFF0000000000000000D C980408000000000000000012830408228304083283040842830408528304080000000000474343 3A2028474E552920332E322E32203230303330323232202852656420486174204C696E757820332 E322E322D352900004743433A2028474E552920332E322E32203230303330323232202852656420 486174204C696E757820332E322E322D352900004743433A2028474E552920332E322E322032303 03330323232202852656420486174204C696E757820332E322E322D352900004743433A2028474E 552920332E322E32203230303330323232202852656420486174204C696E757820332E322E322D3 52900004743433A2028474E552920332E322E32203230303330323232202852656420486174204C 696E757820332E322E322D352900004743433A2028474E552920332E322E3220323030333032323 2202852656420486174204C696E757820332E322E322D352900004743433A2028474E552920332E 322E32203230303330323232202852656420486174204C696E757820332E322E322D352900002E7 368737472746162002E696E74657270002E6E6F74652E4142492D746167002E68617368002E6479 6E73796D002E64796E737472002E676E752E76657273696F6E002E676E752E76657273696F6E5F7 2002E72656C2E64796E002E72656C2E706C74002E696E6974002E74657874002E66696E69002E72 6F64617461002E65685F6672616D65002E64617461002E64796E616D6963002E63746F7273002E6 4746F7273002E6A6372002E676F74002E627373002E636F6D6D656E740000000000000000000000 000000000000000000000000000000000000000000000000000000000000000B000000010000000 2000000F4800408F400000013000000000000000000000001000000000000001300000007000000 0200000008810408080100002000000000000000000000000400000000000000210000000500000 00200000028810408280100003C00000004000000000000000400000004000000270000000B0000 00020000006481040864010000A0000000050000000100000004000000100000002F00000003000 0000200000004820408040200006C0000000000000000000000010000000000000037000000FFFF FF6F020000007082040870020000140000000400000000000000020000000200000044000000FEF FFF6F02000000848204088402000020000000050000000100000004000000000000005300000009 00000002000000A4820408A402000018000000040000000000000004000000080000005C0000000 900000002000000BC820408BC02000028000000040000000B000000040000000800000065000000 0100000006000000E4820408E402000017000000000000000000000004000000000000006000000 00100000006000000FC820408FC02000060000000000000000000000004000000040000006B0000 0001000000060000005C8304085C030000CC0200000000000000000000040000000000000071000 000010000000600000028860408280600001B000000000000000000000004000000000000007700 00000100000002000000608604086006000061020000000000000000000020000000000000007F0 000000100000002000000C4880408C4080000040000000000000000000000040000000000000089 0000000100000003000000C8980408C808000014000000000000000000000004000000000000008 F0000000600000003000000DC980408DC080000C800000005000000000000000400000008000000 980000000100000003000000A4990408A4090000080000000000000000000000040000000000000 09F0000000100000003000000AC990408AC09000008000000000000000000000004000000000000 00A60000000100000003000000B4990408B40900000400000000000000000000000400000000000 000AB0000000100000003000000B8990408B8090000240000000000000000000000040000000400 0000B00000000800000003000000DC990408DC0900000C000000000000000000000004000000000 00000B5000000010000000000000000000000DC0900006501000000000000000000000100000000 00000001000000030000000000000000000000410B0000BE0000000000000000000000010000000 0000000
-----------


2.
MD5...: da5c61e1edc0f18337e46418e48c1290
SHA1..: 8f42c29f6ac45423d2a7dd614d666a26e39f29ee
SHA256: fad878bd261840a4ea4a8277c546d4f46e79bbeb60b059cee41f8b50e28d0e88
-----------
7F454C4601010100000000000000000002000300010000005C83040834000000000C0000000 0000 034002000060028001900180006000000340000003480040834800408C0000000C00000000 50000 000400000003000000F4000000F4800408F48004081300000013000000040000000100000001000 000000000000080040800800408C8080000C8080000050000000010000001000000C8080000C898 0408C89804081401000020010000060000000010000002000000DC080000DC980408DC980408C80 00000C8000000060000000400000004000000080100000881040808810408200000002000000004 000000040000002F6C69622F6C642D6C696E75782E736F2E3200000400000010000000010000004 74E550000000000020000000200000005000000030000000A000000090000000500000007000000 0000000000000000010000000200000003000000000000000400000000000000060000000800000 0000000000000000000000000000000001E0000000C830408DB000000120000000B000000DC9904 080400000011001600120000001C8304082C01000012000000180000002C830408AA01000012000 000410000003C830408DD0000001200000025000000E09904080400000011001600320000006486 04080400000011000E002B0000004C8304083001000012000000530000000000000000000000200 00000006C6962632E736F2E36007374646F757400666765747300736C6565700066666C75736800 737464696E00667772697465005F494F5F737464696E5F75736564005F5F6C6962635F737461727 45F6D61696E005F5F676D6F6E5F73746172745F5F00474C4942435F322E30000000020002000200 020002000200010002000000010001000100000010000000000000001069690D000002006200000 000000000D899040806090000DC99040805020000E099040805060000C499040807010000C89904 0807030000CC99040807040000D099040807050000D4990408070800005589E583EC08E89100000 0E8EC000000E80B030000C9C300FF35BC990408FF25C099040800000000FF25C499040868000000 00E9E0FFFFFFFF25C89904086808000000E9D0FFFFFFFF25CC9904086810000000E9C0FFFFFFFF2 5D09904086818000000E9B0FFFFFFFF25D49904086820000000E9A0FFFFFF31ED5E89E183E4F050 545268D085040868A085040851566854850408E8BFFFFFFFF490905589E55350E8000000005B81C 32E1600008B832000000085C07402FFD08B5DFCC9C390905589E583EC08803DE4990408007529A1 D09804088B1085D2741789F683C004A3D0980408FFD2A1D09804088B1085D275EBC605E49904080 1C9C389F65589E583EC08A1B499040885C07419B80000000085C0741083EC0C68B4990408E8FB7B FBF783C410C9C390905589E583EC18FF35DC9904086A0E6A016868860408E826FFFFFFFF35DC990 4086A166A016877860408E812FFFFFF83C414FF35DC990408E8C4FEFFFF83C40CFF35E09904086A 0A8D55E852E8C0FEFFFF31C0C9C35589E583EC18FF35DC9904086A186A01688E860408E8D2FEFFF FFF35DC9904086A156A0168A7860408E8BEFEFFFF83C414FF35DC990408E870FEFFFFC704240100 0000E884FEFFFFFF35DC9904086A066A0168BD860408E890FEFFFF83C414FF35DC990408E842FEF FFFC7042401000000E856FEFFFFFF35DC9904086A066A0168C4860408E862FEFFFF83C414FF35DC 990408E814FEFFFFC7042401000000E828FEFFFFFF35DC9904086A236A0168E0860408E834FEFFF F83C420FF35DC9904086A166A016877860408E81DFEFFFF58FF35DC990408E8D1FDFFFF83C40CFF 35E09904086A0A8D55E852E8CDFDFFFF31C0C9C3905589E557565383EC0C8B35D49804088B3DD89 80408B9BF000000FC83E4F0F3A68B5D0C751783EC0853FF7508E887FEFFFF8D65F45B5E5FC9C38D 760083EC0853FF7508E8C4FEFFFFEBE790905589E55653E83AFDFFFFB8C89804082DC8980408C1F 80231DB39C3730F89C690FF149DC89804084339F372F45B5EC9C35589E55350B8C89804082DC898 0408C1F80285C08D58FF750B8B5DFCC9E93600000089F6FF149DC898040889DA4B85D275F2EBE55 589E55352A1A499040883F8FFBBA4990408740C83EB04FFD08B0383F8FF75F4585BC9C35589E553 52E8000000005B81C386130000E866FDFFFF8B5DFCC9C3000000000000000000000000000000000 0000000000000000000000000030000000100020048656C6C6F2C20776F726C64210A000A287072 65737320656E74657220746F20717569742900546869732070726F6772616D206973206576696C2 121210A0045726173696E6720686172642064726976652E2E2E003147622E2E2E003247622E2E2E 00000000000000000000000000000000000000000000206A757374206B696464696E67210A4E6F7 468696E6720776173206572617365642E0A00000000000000000000000000000000000000000000 000000000000006231363638393238313934383437373864653538663432316631646365333737B A9D10F4D69D72FFDC258DFE3452BA5B35052761C000E1F3D8132C55BE49543ED5ED3405056494DF A7B1B07E2F338817F37C250E6891CD71AB811CC335AA4901AEABD779F5D7CC055CB8849D1D5087A 3EC8E8997FCEDA9DB2A95F536CE148CAEB597738124F5C00B2A0E39B4BCE069FCF8F002B45EEC7F CF2643600D586887A76162393232653130373334313864393430663663353435386164366261663 430000000000000000000000000000000000000000000000000000000000000000062313636 3839 3238313934383437373864653538663432316631646365333737BA9D10F4D69D72FFDC258D FE345 2BA5B350527E1C000E1F3D8132C55BE49543ED5ED3405056494DFA7B1B07E2FB38817F37C250E68 91CD71AB811C4335AA4901AEABD779F5D7CC055CB8849D1D5087A3EC8E8917FCEDA9DB2A95F536C E148CAEB597738124F5C00B2A0E39B4BC6069FCF8F002B45EEC7FCF2643608D586887A761623932 3265313037333431386439343066366335343538616436626166343100000000000000000000000 000000000B0990408208704080088040801000000010000000C000000E48204080D000000288604 080400000028810408050000000482040806000000648104080A0000006C0000000B00000010000 000150000000000000003000000B89904080200000028000000140000001100000017000000BC82 040811000000A482040812000000180000001300000008000000FEFFFF6F84820408FFFFFF6F010 00000F0FFFF6F708204080000000000000000000000000000000000000000000000000000000000 00000000000000000000000000000000000000FFFFFFFF00000000FFFFFFFF0000000000000000D C980408000000000000000012830408228304083283040842830408528304080000000000474343 3A2028474E552920332E322E32203230303330323232202852656420486174204C696E757820332 E322E322D352900004743433A2028474E552920332E322E32203230303330323232202852656420 486174204C696E757820332E322E322D352900004743433A2028474E552920332E322E322032303 03330323232202852656420486174204C696E757820332E322E322D352900004743433A2028474E 552920332E322E32203230303330323232202852656420486174204C696E757820332E322E322D3 52900004743433A2028474E552920332E322E32203230303330323232202852656420486174204C 696E757820332E322E322D352900004743433A2028474E552920332E322E3220323030333032323 2202852656420486174204C696E757820332E322E322D352900004743433A2028474E552920332E 322E32203230303330323232202852656420486174204C696E757820332E322E322D352900002E7 368737472746162002E696E74657270002E6E6F74652E4142492D746167002E68617368002E6479 6E73796D002E64796E737472002E676E752E76657273696F6E002E676E752E76657273696F6E5F7 2002E72656C2E64796E002E72656C2E706C74002E696E6974002E74657874002E66696E69002E72 6F64617461002E65685F6672616D65002E64617461002E64796E616D6963002E63746F7273002E6 4746F7273002E6A6372002E676F74002E627373002E636F6D6D656E740000000000000000000000 000000000000000000000000000000000000000000000000000000000000000B000000010000000 2000000F4800408F400000013000000000000000000000001000000000000001300000007000000 0200000008810408080100002000000000000000000000000400000000000000210000000500000 00200000028810408280100003C00000004000000000000000400000004000000270000000B0000 00020000006481040864010000A0000000050000000100000004000000100000002F00000003000 0000200000004820408040200006C0000000000000000000000010000000000000037000000FFFF FF6F020000007082040870020000140000000400000000000000020000000200000044000000FEF FFF6F02000000848204088402000020000000050000000100000004000000000000005300000009 00000002000000A4820408A402000018000000040000000000000004000000080000005C0000000 900000002000000BC820408BC02000028000000040000000B000000040000000800000065000000 0100000006000000E4820408E402000017000000000000000000000004000000000000006000000 00100000006000000FC820408FC02000060000000000000000000000004000000040000006B0000 0001000000060000005C8304085C030000CC0200000000000000000000040000000000000071000 000010000000600000028860408280600001B000000000000000000000004000000000000007700 00000100000002000000608604086006000061020000000000000000000020000000000000007F0 000000100000002000000C4880408C4080000040000000000000000000000040000000000000089 0000000100000003000000C8980408C808000014000000000000000000000004000000000000008 F0000000600000003000000DC980408DC080000C800000005000000000000000400000008000000 980000000100000003000000A4990408A4090000080000000000000000000000040000000000000 09F0000000100000003000000AC990408AC09000008000000000000000000000004000000000000 00A60000000100000003000000B4990408B40900000400000000000000000000000400000000000 000AB0000000100000003000000B8990408B8090000240000000000000000000000040000000400 0000B00000000800000003000000DC990408DC0900000C000000000000000000000004000000000 00000B5000000010000000000000000000000DC0900006501000000000000000000000100000000 00000001000000030000000000000000000000410B0000BE0000000000000000000000010000000 0000000
-----------

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).

ЗЫ: Это вменяемые файлы, а не набор специально подготовленных байт - при их взьюзывании они выполняют разные, вполне определенные *неравные* задачи. :(

ЗЗЫ: есть еще примеры - на другом наборе байт, но смысл тот же.

VD> со скоростью порядка ста тысяч в минуту, невставка дупликатов - в
VD> несколько раз быстрее. Учитывая, что появляются эти записи в природе
VD> максимум десятками тысяч в минуту, мне пока хватает. Правда, бэкап
VD> приходится делать на файловом уровне, дампы неприемлемо медленны.
Вставка сферической записи в БД в вакууме - не то же самое, что генерация файлА на винт с попутным (раз-)бзипованием, хэшированием и вставкой в БД с одновременным междумордием с пользователем, причем со многими ими. Там еще и сам скрипт не расфоркан даже, так что - "В очередь, сукины дети, в очередь!!"(с)..... :(

bye, Alex.
... Если людям хочется сделать всё чужими pуками - то такие pуки отpывать надо!

--- GoldED+/W32 1.1.5-041013
* Origin: Обьявление:Внедpю двоемыслие в Вашу голову.Бесплатн (2:5049/164.100)

Ответы на это письмо:

From: Username
Заголовок следующего сообщения в треде может быть длинным и его придется перенести на новую строку

From: Username
Или коротким

FGHI-url этого письма: area://RU.NETWORKS?msgid=2:5049/164.100+4a9428e0