Я реализую следующие шаги алгоритма, я успешно реализовал первые 3 шага, и у меня есть сомнения в последнем шаге, я не могу понять нотацию, используемую для представления хеш-функции, что мне именно нужно передать в качестве аргумента приведенные ниже хэш-функции (последний шаг). Заранее спасибо.
Понимание данной хеш-функции
comment
Это звезды или крестики на Z_p? Бумага говорит, что это значит? Это группа объектов или строка чисел? А как насчет |M|, в статье ему придавали особое значение или это просто означает: кардинальность?
- person wnrph   schedule 03.12.2011
comment
ya это звезды, z*p означает набор целых чисел от 1 до p, которые взаимно просты с p. То есть два числа говорят, что x, n являются взаимно простыми, если gcd(x,n)=1 .
- person R45c4l   schedule 03.12.2011
comment
Итак, это группа юнитов. А как насчет |М|?
- person wnrph   schedule 03.12.2011
Ответы (1)
Не заданы хеш-функции. Только подписи. Вам нужно будет найти хеш-функции, которые удовлетворяют сигнатурам.
Несколько советов о том, как читать подписи
Функции, область определения которых задается декартовым произведением (например, A x B x C), работают следующим образом. Каждый фактор представляет собой набор. Функция принимает столько параметров, сколько факторов участвует в декартовом произведении. i-й параметр должен быть в i-м наборе декартова произведения.
Пример
f: N x R x N -> R
Читается как
real f (int a, real b, int c)
Диапазон также может быть выражен с помощью декартова произведения, и в этом случае функция возвращает векторы значений из соответствующих наборов.
person
wnrph
schedule
03.12.2011
Большое спасибо. Можете ли вы дать какие-либо ссылки, чтобы я мог понять это больше.
- person R45c4l; 04.12.2011
Помимо декартово произведение, Звезда Клини может вас заинтересовать (из-за наборов {0,1}*).
- person wnrph; 04.12.2011