в лоб

1. регистр = начальное значение (000.. или fff..)
2. дополняем сообщение нулями справа в кол-ве = степени полинома, те например при полиноме 1021h будет 4 нуля справа
3. сдвигаем регистр и сообщение влево, заполняя мл бит регистра ст битом сообщения
4. если выдвинутый ст бит регистра =1 делаем xor регистра с полиномом, иначе пропускаем
5. повторяем шаг 2 для всех битов сообщения.