April 11
0. Discuss homework.
1. Discuss term project status.
2. Begin discussion of CRC : Cyclic Redundancy Check codes
The CRC codes are fast in computer hardware and have been used in many protocols, including ethernet (CRC-32).
The CRC check acts as a sort of (non-crypto) hash, and is calculated
by a "sliding" algorithm that divides by a specific set of bits
(thought of as a polynomial) to get a result, which indicates
whether or not there was an error.
For ethernet packets, the redundancy is an additional 32 computed
bits which are sent along as part of the packet. (And for use
in ethernet hardware, its only purpose is error detection.)