Информатика. Хэш функции Информационная образовательная сеть
----------------------------------------------------------------
 Теоретический материалСписок контрольных вопросовЛокальное тестированиеГлоссарийЗадать вопрос в режиме реального времениПомощь в использовании электронного учебника (Руководство по использованию)Перейти на первую страницу электронного учебника
 

 Список практических заданий

Алгоритм Гельфонда

для произвольной группы GF(q)* , которая имеет сложность O(q0,5+e)

  • 1. Положить
  • 2. Вычислить c = aH .
  • 3. Построить наборы (cu|uI{0,1,…,H}) и (bav|uI{0,1,…,H}) элементов GF(q)*.
  • 4. Найти некоторый элемент, входящий в оба набора.