Все о геологии :: на главную страницу! Геовикипедия 
wiki.web.ru 
Поиск  
  Rambler's Top100 Service
 Главная страница  Конференции: Календарь / Материалы  Каталог ссылок    Словарь       Форумы        В помощь студенту     Последние поступления
   Геология | Курсы лекций
 Обсудить в форуме  Добавить новое сообщение
Вперед Вверх Назад Содержание Предметный указатель
Вперед: 11.3.1 Алгоритм Гельфонда Вверх: 11. Задача дискретного логарифмирования Назад: 11.2 Постановка задачи   Содержание   Предметный указатель


11.3 Логарифмирование в

В этом разделе мы будем рассматривать задачу дискретного логарифмирования в группе $ GF(q)*$, где $ q=p^n$, $ p$ -- простое число. Через $ a$ будет обозначаться некоторый порождающий $ GF(q)*$. Рассматриваемые алгоритмы будут находить дискретные логарифмы элементов $ b\in GF(q)*$ по фиксированному основанию $ a$. Для краткости обозначим (единственный) дискретный логарифм $ y$ произвольного элемента $ g\in GF(q)*$ по основанию $ a$, удовлетворяющий неравенству $ 0\leqslant y\leqslant q-2$, через $ \log g$. Очевидно, что $ \log$ -- взаимно однозначное отображение $ GF(q)*$ на $ \mathbb{Z}_{q-1}$, удовлетворяющее обычному свойству логарифма: $ \log gh=(\log g+\log h)\bmod(q-1)$ для произвольных $ g,h\in GF(q)*$




Вперед Вверх Назад Содержание Предметный указатель
Вперед: 11.3.1 Алгоритм Гельфонда Вверх: 11. Задача дискретного логарифмирования Назад: 11.2 Постановка задачи   Содержание   Предметный указатель


Проект осуществляется при поддержке:
Геологического факультета МГУ,
РФФИ
   
TopList Rambler's Top100