Re[2]: Вычисление чексуммы
От: andyp  
Дата: 25.11.13 11:28
Оценка: 62 (3)
Здравствуйте, uzhas, Вы писали:

U>важно понимать, что любая чексумма всегда ограничена по кол-ву значений (4 байта или 64 байта), а этой значит, что найдутся два набора байтов (возможно, очень длинных), отличающиеся одним битом, для которых чексумма совпадает.


U>ссылки по теме:

U>http://ru.wikipedia.org/wiki/SHA-1
U>http://en.wikipedia.org/wiki/Cyclic_redundancy_check

Техническая поправочка — если полином CRC имеет одним из множителей (x+1), то НИКАКИЕ две последовательности, отичающиеся на один бит (ну или даже на нечетное колчество бит) не будут иметь одинаковой CRC. Об этом даже написано в вики, правда не в первых абзацах и несколько другими словами
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.