The tag has no wiki summary.

learn more… | top users | synonyms

2
votes
4answers
171 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
371 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 ...
5
votes
4answers
994 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-...
3
votes
2answers
839 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
3answers
548 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 ...
1
vote
1answer
328 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 ...