[Alexey_N 0]

Господа, мне вот нужно считать хэш-функцию на 8-битном контроллере.

Это - пожалуй всё, что мне пока известно...

С чего начать? - Видимо с выбора хэша.

Вот в Вике красиво описаны всякие SHA и ГОСТы, но по-ходу они слишком жирные для 8-битника.

А может быть есть где-то заповедник более простых хэшей (мне же не ракету запускать)?

Вообще, очень было бы здорово получить от опытных людей консультацию в этой теме!

 

[makc 190]

Для начала Вам необходимо определиться, для чего именно Вам нужен этот хеш. Это определит его размерность и вычислительную сложность.

В противном случае можно взять CRC-16 (реализаций полно) и успокоиться. :)

[krux 8]

дадад.

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

[k155la3 26]

. . . .

А может быть есть где-то заповедник более простых хэшей (мне же не ракету запускать)?

. . . .

тут правильно задают Вам вопрос "а зачем".

Из простых - возьмите SHA256, например.

В качестве "отпечатка" получите 32-байтный идентификатор.

Если для проверки целостности блоков данных - используйте CRC, 16 или 32.

На CRC32 Ethernet работает, и все довольны :)

В любом случае CRC будет считаться быстрее хеш-функций.

Можно сказать что CRC является примитивной хеш :)

 

 

 

[Alexey_N 0]

тут правильно задают Вам вопрос "а зачем".

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

:)

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