AS
я смутно припоминаю такое задание откуда-то
в шаде такие задания направо и налево раздают, даже не интересуются, математик ты или прогер, а я ни тот ни другой
:(
:(
Size: a a a
2019 December 16
CD
а вот на 37 алфавита у тебя 2^78 строчек
CD
это 2^14 на хеш
AS
ну, значит я легко найду хотя бы 15000
AS
но, пока, кроме как генерировать строку и проверять ее хэш я не понял как их генерить
AS
пока читаю пост, который был предложен
CD
00129 static size_t
00130 hash(const void* __ptr, size_t __clength,
00131 size_t __seed = static_cast<size_t>(0xc70f6907UL))
00132 { return _Hash_bytes(__ptr, __clength, __seed); }
00130 hash(const void* __ptr, size_t __clength,
00131 size_t __seed = static_cast<size_t>(0xc70f6907UL))
00132 { return _Hash_bytes(__ptr, __clength, __seed); }
CD
мурмурка там
CD
суффикс ксорится!
CD
пока читаю пост, который был предложен
там все еще проще
CD
if ((len & 0x7) != 0)
{
const size_t data = load_bytes(end, len & 0x7);
hash ^= data;
hash *= mul;
}
{
const size_t data = load_bytes(end, len & 0x7);
hash ^= data;
hash *= mul;
}
CD
вот это катастрофа просто
AS
так-так )))
в чем катастрофа?
в чем катастрофа?
CD
так-так )))
в чем катастрофа?
в чем катастрофа?
представьте, что вы взяли кучу инпутов длиной 8 и прогнали через первый цикл
CD
hash *= mul; одинаковое для всех
CD
вы в итоге решаете задачу такого вида: у вас есть большое множество X и Y - строки длиной 7, вам нужно найти кучу коллизий вида X ^ Y
AS
ну 2^7 решений получается
AS
я фиксирую X и xor'ом получаю Y?
AS
т.е. мне взять одну строку, какую-то, для нее сгенерировать хэш, потом перебирать X и xor'ом восстанавливать Y?