Нужна функцию, похожую на хэш, до 32 бит, с возможность задавать первичное число?

Question

[yoyaye]

Ищу 2 функции. Смысл задачи в том что надо иметь 2 функции:
1. Для создания номер нужна функция f([номер билета],[первое число]) = [первое число][числовая последовательност],
т.е. результат должен начинаться с того числа что мы указали.
например есть серия билетов A, Номер билета будет f(A90414, 0) = результат функци должен быть 0ADEA0.
2. Для проверки если взять f(0ADEA0) то должны получить A90414.

0ADEA0 - закрыт внутри защищенной области что надо стереть монеткой(для лотереи).

Крипкостойкость не нужна, коллизии возможны, размерность от 32 до 128 бит.

примеры:
A(A34243, 0) = 0a0Fd0 -> проверка B(0a0Fd0) = A34243;
A(C34303, A) = Aeecd0 -> проверка B(Aeecd0) = C34303;

Comments

[Lynn «Кофеман»]

Как-то вы вольно с терминами обращаетесь. Судя по описанию у вас «первое число» не число, а символ.

Я не понял зачем нужна вторая функция.

[Lynn «Кофеман»]

Вообще второе условие подразумевает обратимость функции, значит это не хеш.

[Сергей Кузьмин]

Вам нужен не хэш, а обратимая функция. И что значат ваши примеры? У вас уже есть определенные значения для каких то входных последовательностей?

Answer 1

[SagePtr]

Как вариант, использовать RSA. Криптостойкость на маленьких числах не обеспечивается, но она ведь не нужна по условию задачи.

Answer 2

[Алексей]

2) Не совсем так, если вы допускаете коллизии, то функция не имеет обратного преобразования и вы не можете из 0ADEA0 получить A90414, вы можете только из A90414 получить 0ADEA0.

Хэш размером 32 бита - возможно подойдет CRC32.

Comments

[yoyaye]

по этому и нужна проверка создал проверил создал проверил создал серию - проверил серию у серии есть сроки реализации - по этому коллизии не страшны. Пробовал только CRC32 если и расчитывать обатное число то там идет расчет 4х байт и задавать свои увы нельзя.