ЗМІСТ

ВСТУП 3

РОЗДІЛ 1 АНАЛІЗ ДОСЛІДЖЕННЯ ДИСКРЕТНОГО ЛОГАРИФМА ТА ПОСТАНОВКА ЗАДАЧІ 5

1.1 Поняття та означення дискретиного логарифма 5

1.2 Примітивний алгоритм, Алгоритм великого та малого кроку, Алгоритм Полард - ро 6

1.3 Індексний алгоритм 10

1.4 Алгоритм Поліга – Хелмана 13

1.5 Опис задачі дискреиної проблеми логарифму 14

1.6 Опис задачі еліптичної кривої дискретної проблеми логарифма 15

РОЗДІЛ 2 АЛГОРИТМ ВИРІШЕННЯ ДИСКРЕТНОЇ ПРОБЛЕМИ ЛОГАРИФМУ 17

2.1 Еліптична криптографія кривої 17

2.2 Розклад на множники задачі дискретної проблеми логарифму 18

РОЗДІЛ 3 РІШЕННЯ ЗАДАЧ ДИСКРЕТНОЇ ПРОБЛЕМИ ЛОГАРИФМУ 21

3.1 Програмний розклад функції на множники 21

3.2 Вибір основного поля Fq і еліптичної кривої E 22

3.3 Коди з виправленням помилок 23

ВИСНОВКИ 26



На правах реклами:
газоблок киев