The tag has no wiki summary.

learn more… | top users | synonyms

3
votes
1answer
97 views

Can i modify data “protected” by a CRC16?

There are 100 bytes with a CRC16. However I only know the first 50. I want to change byte 5 from a known value X to another value Y, and fix up the CRC16 to be valid - without knowing bytes 50-100. ...
2
votes
4answers
210 views

Increased CRC collision probability when adding bits to input message

The Scenario I have a message string I need to transport over a wireless network that may be unreliable. This message string is about 100 bits long, and is packaged with an 8-bit CRC. When the ...
5
votes
1answer
404 views

How do I calculate CRC32 mathematically?

I want to calcuate the CRC32 (algorithm http://www.libpng.org/pub/png/spec/1.2/PNG-CRCAppendix.html ) using polynomials directly but I don't know how. I found the generating polynomial listed here ...
1
vote
1answer
360 views

Finding CRC collisions for specific divisor

My current textbook (Information Security: Principles and Practice by Mark Stamp) discusses how to determine the CRC of data via long-division, using XOR instead of subtraction to determine the ...
5
votes
3answers
576 views

Understanding CRC

There are zillions of articles describing CRC. What can I ready to understand more deeply what's really going on? Both from an algebraic perspective and a bit-manipulation perspective, I'd like to ...
3
votes
2answers
882 views

Brute forcing CRC-32

I'm working on a cryptosystem which uses IDEA. The designer made the mistake of including a CRC-32B hash of the password unencrypted in the header, so that the system can quickly reject bad ...
5
votes
4answers
1k views

What alphanumeric string length can be used to guarantee no hash collisions from CRC-64?

If I'm hashing alphanumeric strings (chars in the set 0-9, a-...