Легенда:
новое сообщение
закрытая нитка
новое сообщение
в закрытой нитке
старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
hash 14.12.01 13:37 Число просмотров: 3055
Автор: iddqd <Юрий> Статус: Member
|
> [..skip..] > > > /* а вообще очень смахивает на регистр сдвига с > >> полиномом > > > обратной связи 0x80000057 и начальным заполнением > x1 > > я тормоз %) это же он и есть (регистр сдвига)!! > > до какого-то времени считался достаточно стойким > алгоритмом > > в принципе это уже можно считать ответом, если не > учитывать > > 0x80000057 (непонятно какой у него период) > > а хрен его знает, но я думаю что не проблема найти > примитивный полином, так что скорее всего период > максимальный (2^32-1).. > > > > однако это не важно > > не, помоему это важно, изначально вопрос ставился о > > стойкости алгоритма > > ну дырка, как мне кажется, здесь не в этом, а в том, что > вся матрица (X1) запросто генерируется при известном х1..
т.е., по идее, можно нагенерить кучу уникальных матриц, если они часто повторяются.
а повторяться они должны. по крайней мере можно взять тот факт, что при шести нулях подряд, хэш возвращает ноль
или смысл не в этом?
> > > > // а вот здесь a&1 - это скалярное произведение > x2 и > > >x1 > > если я правильно понял, это умножение на строку > матрицы, > > или я опять что-то перепутал? > > точно-точно, <X,Y> = X1Y1+X2Y2+...+XnYn
|
- hash - nimrod 13.12.01 13:29 [2499]
- hash - iddqd 13.12.01 15:06 [3475]
- hash - nimrod 13.12.01 16:59 [3217]
- hash - iddqd 13.12.01 17:24 [3436]
- hash - nimrod 13.12.01 17:42 [3096]
- hash - iddqd 13.12.01 17:59 [3176]
- hash - nimrod 13.12.01 18:09 [3086]
- hash - iddqd 13.12.01 18:33 [3040]
- hash - zelych 14.12.01 12:34 [3309]
|
|
|