Какая разница между CRC и контрольной суммой?

Question

Какая разница между CRC и контрольной суммой?

Answer 1

CRC (Cyclic Redundancy Check) представляет собой тип checksum, конкретно положение зависит алгоритм контрольной суммы (в том числе, например, Fletcher's checksum, Adler-32). Как следует из их названия, они также обнаруживают позиционные изменения, что делает их более устойчивыми, что более широко используется, чем другие методы контрольной суммы.

Answer 2

CRC относится к определенному алгоритму контрольной суммы. Другие типы контрольных сумм - это XOR, модуль и все криптографические хеши.

Answer 3

Отъезд HowStuffWorks для хорошего описания и того, и того, как они отличаются.

На странице:

Циклические Redundancy Check (CRC)

CRCs аналогичны по своей концепции контрольных сумм, но они используют деление многочленов для определения значения CRC

Дополнительная информация приведена по ссылке выше, включая пример того, как рассчитывается контрольная сумма.

Answer 4

Jeff Atwood (основатель Stack Overflow) написал в своем Checksums and Hashes блоге:

Я научился ценить алгоритм циклического избыточного кода (CRC) в моем 8-бит, 300 бод передачи файлов дней. Если CRC локального файла соответствует CRC, хранящемуся в файле (или на сервере), у меня была действительная загрузка. Я также немного узнал о pigeonhole principle, когда я загрузил файл с соответствующим CRC, который был поврежден!

 

A checksum является error-detection scheme, что, как правило, относится к криптографической хэш-функции, хотя он также включает в себя CRC. Вот три различных типа контрольной суммы:

Cyclic Redundancy Checks как CRC32 быстро, но столкновение склонных. Они не являются надежными для collision attacks, что означает, что кто-то может принять заданный CRC и легко ввести второй вход, который соответствует ему.

Cryptographic hash functions как MD5 (слабее), SHA1 (слабый), и SHA256 (сильный) специально разработаны, чтобы быть устойчивым к атакам столкновения. Они предпочтительнее CRC в любой ситуации, кроме скорости; используйте самый сильный алгоритм, который вы можете вычислить.

Key derivation functions как PBKDF2 и bcrypt предназначены для паролей. Это контрольные суммы, которые дорого вычисляются, чтобы они были надежными до brute-force attacks.

См. Также Crypto.SE question on CRC vs SHA1. В Википедии есть страница hash function security summary, в которой обсуждается вероятность столкновения различных криптографических хэшей.