Господа, мне вот нужно считать хэш-функцию на 8-битном контроллере.
Это - пожалуй всё, что мне пока известно...
С чего начать? - Видимо с выбора хэша.
Вот в Вике красиво описаны всякие SHA и ГОСТы, но по-ходу они слишком жирные для 8-битника.
А может быть есть где-то заповедник более простых хэшей (мне же не ракету запускать)?
Вообще, очень было бы здорово получить от опытных людей консультацию в этой теме!

Для начала Вам необходимо определиться, для чего именно Вам нужен этот хеш. Это определит его размерность и вычислительную сложность.
В противном случае можно взять CRC-16 (реализаций полно) и успокоиться.

дадад.
пока вы самому себе не объясните, что такое хэш, и для чего он вообще применяется, и почему он нужен именно в вашей реализации чего-бы-то-ни-было, и какие ипостаси хэшей вам необходимы (напр. отсутствие коллизий на диапазоне таком-то, или вычислительная сложность не больше такой-то, или разрядность не больше такой-то, или, может быть, вычислительные затраты на создание хэша с коллизией за количество итераций не менее чем таким-то) любые попытки помощи вам будут сродни гаданию на кофейной гуще.

тут правильно задают Вам вопрос "а зачем".
Из простых - возьмите SHA256, например.
В качестве "отпечатка" получите 32-байтный идентификатор.
Если для проверки целостности блоков данных - используйте CRC, 16 или 32.
На CRC32 Ethernet работает, и все довольны
В любом случае CRC будет считаться быстрее хеш-функций.
Можно сказать что CRC является примитивной хеш

Всем спасибо за правильно сформулированный пинок!

Пошел разбираться...