Складність методів вирішення проблеми дискретного логарифмування в групі точок еліптичної кривої - реферат по математике
Тезисы:
- Стійкість заснована на складності розв’язання задачі дискретного логарифмування.
- За допомогою алгоритму Кантора у підгрупі може бути вирішена за групових операцій.
- При приходимо до якобіану ізоморфної кривої з експонентною складністю розв’язання .
- При цьому й , а рід гіпереліптичної кривої набагато перевищує граничне значення 1024.
- Рисунок 2 - Геометрична ілюстрація методу ділення точок кривої на два.
- Неважко переконатися, що для підгрупи точок цієї кривої порядку коренем рівняння.
- Крива поле дискретний логарифмування атака.
- Під час використання формул даного виду можна зменшити складність криптоаналізу.
- Номери цих точок з їх -координатами зберігаються в пам'яті.
- Обчислювальна складність методу оцінюється як середнє число малих кроків.
Предметы
Все предметы »
Актуальные рефераты по математике
- Числа Фибоначчи: технический анализ
0 байт
36
- Метагалактика
9 Кб, 4 стр
30
- Статистика
12 Кб, 3 стр
26
- Преобразования Лоренца
39 Кб, 14 стр
26
- Графы. Решение практических задач с использованием графов (С++)
40 Кб, 21 стр
23
- Мода, медиана, квартили
21 Кб, 4 стр
22
- Теория цепных дробей
598 Кб, 38 стр
21
- Матрицы графов
80 Кб, 13 стр
19
- Формулы по математическому анализу
62 Кб, 3 стр
17
- Функция и её свойства
4 Кб, 6 стр
14
- Показать еще »