Методи вирішення проблем дискретного логарифмування - реферат по математике

 

Тезисы:

  • Після визначення значення дискретний логарифм здобувають за допомогою розширеного алгоритму Евкліда.
  • Запропонований в 1978 році для визначення дискретного логарифма в мультиплікативній групі поля .
  • Метод ділення точок на два.
  • Задача ускладнюється із зростанням переважно простого співмножника в розкладанні порядку групи.
  • Нехай - точка порядку , тоді генератор криптосистеми може бути визначений як точка порядку .
  • Відзначимо дві властивості точок ділення.
  • Слід (4) елементів парної ваги дорівнює 0, а непарної ваги - 1.
  • Значення у двійковому поданні визначається самою процедурою віднімання-ділення.
  • Зрозуміло, що така функція вже не однобічна.
  • Для визначення кожної необхідно виконати по два множення елементів поля.

 

 

Похожие работы:

Предметы

Все предметы »

 

 

Актуальные рефераты по математике