Дискретное логарифмирование

Оригинальность по еТХТ на момент добавления работы 100 %. Все выполнено по ГОСТу (автособираемое содержание; 14 шрифт; 1,5 интервал, 1,25 абзацный отступ; разрывы страниц после окончания глав; сноски на литературу). 2025 год. 16 страниц. Много формул с примерами.

Отрывок работы:

  При решении задач выделяют два основных этапа в работе алгоритмов: на первой, подготовительной стадии, формируется факторная база и на ее основе генерируется система линейных уравнений; вид факторной базы (множество простых чисел, неприводимых многочленов или других объектов) и способы получения матрицы системы зависят от выбранного алгоритма. На второй стадии (которая является общей для рассматриваемых алгоритмов) требуется получить решение этой системы. Интенсивные предварительные вычисления для каждого поля достаточно выполнить только один раз. Затем можно быстро вычислять различные дискретные логарифмы

ОГЛАВЛЕНИЕ

ВВЕДЕНИЕ 3

1 Дискретное логарифмирование 4

1.1 Сущность 4

1.2 Пример задачи 5

1.3 Дискретные логарифмы в криптографии 7

ЗАКЛЮЧЕНИЕ 14

СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ 15

1.               Завгородний, С. Д. Дискретное логарифмирование. Алгоритм больших и малых шагов : сборник трудов конференции. // Научные исследования : векторы развития : материалы Междунар. науч.–практ. конф. (Чебоксары, 24 июня 2017 г.) / редкол. : О. Н. Широков [и др.] – Чебоксары : Центр научного сотрудничества «Интерактив плюс», 2017. – С. 105-107.

2.               Куржеевский И.В., Толмачёва Ю.С., Шумкова А.А. Использование дополнительных параметров для повышения криптостойкости схем электронной цифровой подписи на основе задачи дискретного логарифмирования // Современные научные исследования и инновации. 2013. № 1.

...

11.               Вычисление дискретных логарифмов в конечной группе. [Электронный ресурс]. URL : https://r3al.ru/kripto_2/vychislenie_diskretnyh_logarifmov.htm. Дата обращения (14.01.2025 г.).