|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Vladimir Vassilevsky 2:5020/175.2 05 Mar 2003 22:33:39
To : Sergey Kabikov
Subject : Хеш-функция с контролируемыми коллизиями
--------------------------------------------------------------------------------
Hi Sergey,
VV>> Имеется наперед заданное множество ключей. Требуется функция F(ключ),
VV>> которая == 0 для любого из ключей, и гарантированно != 0 для всех
VV>> прочих случаев. Hе так ли? :)
SK> Почти так. За вычетом двух мелочей :
SK> - не нулю (никаких сравнений с константой !), а некоему значению, которое
SK> потом будет использовано как ключ для расшифрования.
SK> - "изначальное" множество допустимых значений, входящих в {x0}, я
SK> действительно могу выбрать произвольно. Hапример, "все простые числа в
SK> диапазоне от .. до ..,
Тогда подходит решение с HОК. Составить { x } из простых чисел,
R - их произведение, и включить все произведения простых чисел, являющиеся
делителями R.
Вообще должно быть уравнение с конечным числом корней. Очевидно, просто
полином не подходит, т.к. корни легко найти. Тогда надо полином от F(x),
причем F(x) должна быть взаимнооднозначной, разрывной и нелинейной функцией,
и чтобы F(x) в степени n выражалась как F(x,n). После приведения подобных
слагаемых в полиноме тогда черт ногу сломит. Однако я пока не смог
придумать такую F(x) :)
VLV
"Хотели как лучше - получилось как всегда. (с) В. С. Черномырдин"
--- ifmail v.2.15dev5
* Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
