Генератор контрольной суммы CRC32

Что даёт CRC32

Циклический избыточный код (CRC), это короткое число, вычисляемое из данных, чтобы можно было обнаружить случайные изменения. CRC32 даёт 32 бита, которые здесь показаны как 8 шестнадцатеричных символов.

Значения соответствуют распространённому варианту CRC-32 с полиномом 0x04C11DB7 в отражённой форме, тому самому, который используют архивы ZIP, фрагменты PNG и gzip. Некоторые библиотеки выставляют другой вариант CRC под похожим названием, и это частая причина расхождений.

Где CRC32 хорошо подходит

• Обнаружение случайных ошибок: перевёрнутый бит при хранении или передаче меняет контрольную сумму.
• Сравнение с опубликованным значением: списки содержимого архивов и форматы файлов часто показывают CRC-32 рядом с каждой записью.
• Короткие идентификаторы: 8 символов легко прочитать вслух или вставить в строку журнала.
• Отладка: сравните контрольные суммы двух похожих строк, чтобы сразу увидеть, различаются ли они.

Чего CRC32 не умеет

CRC32 не является криптографическим хешем. При всего 32 битах коллизии часты в больших наборах, а подобрать другое входное значение с той же суммой несложно. Никогда не используйте его, чтобы доказать, что содержимое не менялось. Для этого применяйте SHA-256 или SHA-512, которые тоже можно выбрать в этом инструменте.

Ведущие нули

Контрольная сумма всегда состоит из 8 символов. Значение вроде 0d4a1185 сохраняет ведущий ноль. Если другой инструмент показывает 4a1185, он отбросил дополнение, но число то же самое.

Как читать значение CRC32

Результат записан в шестнадцатеричной системе, с цифрами от 0 до 9 и буквами от a до f. Некоторые инструменты показывают то же число в десятичной системе, и выглядит оно совсем иначе: 3610a686 в шестнадцатеричной записи, это 907 060 870 в десятичной для текста hello. Убедитесь, что обе стороны используют одну и ту же запись, прежде чем делать вывод о несовпадении контрольных сумм.

Пример проверки

Возьмите текст hello world. Его CRC32 равен 0d4a1185. Если захешировать те же слова с заглавной H, контрольная сумма станет совершенно другой, поэтому эталонное значение сразу покажет, что входные данные не те, что использовал отправитель. То же относится к пробелу в конце: он входит в данные и в контрольную сумму.