Как реализовать XOR хэширование?

Question

[hardwellZero]

Здравствуйте.
Необходимо реализовать простейшую функцию хэширования, использующую операции XOR с применением рандомизации. (16 бит)
С алгоритмом XOR знаком, но задание все же не понимаю.
Является это что-то связанное с sha1?

Answer 1

[Владимир Мартьянов]

Хэш и рандомизация? Все верно? Хэш функция должна давать один и тот же результат для одних и тех же данных, не?

Comments

[hardwellZero]

Я выложил копипасту задания ;)
Я здесь собственно из-за того что непонимаю и гугл не выдал ничего полезного.

[Владимир Мартьянов]

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

[hardwellZero]

vilgeforce: уточнить нет возможности..

[Владимир Мартьянов]

hardwellZero: Тогда увы :-(

[hardwellZero]

vilgeforce: может подскажите, что делать если вычеркнуть рандомизацию?

[Владимир Мартьянов]

hardwellZero: Посмотреть на устройство хэш-алгоритмов, например MD5/SHA-1. Выбрать размер блока, придумать функцию подмешивания к контексту очередного блока. Реализовать :-)

[hardwellZero]

vilgeforce: уже присмотрелся к SHA-1, но там увы 160 бит, а мне судя по заданию нужно 16.

[hardwellZero]

vilgeforce: да и XOR не совсем понимаю причем здесь..

[Владимир Мартьянов]

hardwellZero: Подозреваю, вам нужно разбивать входные данные на блоки по 16 бит и ксорить их между собой. Но это как-то совсем в лоб и коллизий будет полно...

[Максим Мосейчук]

vilgeforce: Да в любом хеше с длиной в 16 бит коллизий будет полно, как не извращайся. Матан никто не отменял.

Answer 2

[asd111]

short int hash(short int h) {    
    h ^= (h >> 10) ^ (h >> 6);
    return h ^ (h >> 4) ^ (h >> 2);
}