МІНІСТЕРСТВО ОСВІТИ І НАУКИ

ХАРКІВСЬКИЙ НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ РАДІОЕЛЕКТРОНІКИ

Кафедра Безпеки інформаційних технологій

Звіт
З лабораторної роботи № 4
«Дослідження характеристик перешкодостійких кодів»

Виконав: Перевірив:
ст. гр. КБІКС-21-2 Петренко О.Є.
Пєстєрєв П.І.

Харків 2022
 4 ЕЛІПТИЧНІ КРИВІ

4.1 Мета роботи

Ознайомлення з теоретичними відомостями про еліптичні криві. Набуття
навичок зі знаходження порядку точки кривої над полем GF(р),
дискримінанту рівняння еліптичної кривої, з проведення операцій на
еліптичних кривих. Дослідження застосування арифметики еліптичних
кривих в шифрі Ель-Гамаля та цифровому підписі. щумом.
4.2 Методичні вказівки з організації самостійної роботи студентів
Під час підготовки до лабораторної роботи необхідно:
- закріпити теоретичні знання щодо арифметичних операцій над
еліптичними кривими;
- вивчити криптографію еліптичних кривих;
- вивчити тему, програму виконання робіт;
- підготувати бланк звіту, відповідно до розділу «Зміст звіту»;
- підготувати відповіді на контрольні запитання.

4.3 Опис лабораторної установки

В даній лабораторній роботі використовується ЕОМ з операційною
системою Windows. Обов'язковою вимогою для виконання роботи є наявність
необхідного програмного забезпечення, а саме: CrypTool.ехе та Curves.exe.

4.4 Порядок виконання лабораторної роботи.

Вивчити криптографію еліптичних кривих. За формулою знайти
проміжок, в якому знаходиться порядок точки. Перевірити чи попадає
порядок точки кривої над полем GF(р) до обчисленого проміжку.
Ознайомитись з арифметикою еліптичних кривих.
 Для заданого рівняння виконати скалярне множення. Вибрати точки,
знайти їх порядок.
Дослідити використання еліптичних кривих в шифрі Ель-Гамля та в
цифровому підписі.
Обчислення надати в звіті.

4.5 Хід роботи

Таблиця 4.2 – Прості числа для побудови поля
Варіант 6
Р 11

4.2.1 За формулою (4.5) знайти проміжок в якому знаходиться порядок

точки, згідно з GF(р) які вказані в таблиці:

𝑞 − 2 𝑞 + 1≤𝑛≤𝑞 + 2 𝑞 + 1

11 - 2 11+1≤n≤11 + 2 11+1
5,36 ≤ n ≤ 18,63
Рис. 4.1 - обчислення порядку точки P(3;6)

Рис. 4.2 - обчислення порядку точки P(6;4)

 4.5.2 ЕК над полем дійсних чисел
Перейти до вікна програми на вкладку «Поле дійсних чисел R». Для
цього встановити значення кнопки в верхньому правому куті вікна програми
на «Дійсні числа R»

Рис. 4.3 - крива, яка має один корень

Рис. 4.3 - крива, яка має три корені

Рис. 4.3 - крива, яка має два кореня

Таблиця 4.3 – Коефіцієнти рівняння ЕК

6
a1=15
a2=-25
b=15

1) Побудуєму еліптичну криву

2) Для a1(15) вичислити дискримінант за формулою Δ= -16(4а3+27b2).

a = 15; b = 15
Δ = -16(4 * 15 3+27 * 152) = -313200.
3) Побудуємо ЕК для a2(-25) . вычислимо дискримінант.

Δ= -16(4 * 153+27 * (-25)2)=-486000

Висновки : чим менший коефіцієнт “b” тим менше значення
дискримінанту. Також при зменшенні “b”, крива набула 3 кореня,
замість одного.
4.5.3 Дискримінант рівняння еліптичної кривої

Рис. 4.4 - розрахунки Р+Q на кривій а=-25 b=15

Рис. 4.5 - розрахунки Р+Q на кривій а=15 b=15

6) Оберемо одну точку для обох кривих, скалярно помножимо її

Рис. 4.6 - Скалярно помножена точка P(-0.86;-1.18) 5-го порядку

на кривій а=15 b=15

Рис. 4.7 - Скалярно помножена точка P(-5.14;-2.81) 5-го порядку

на кривій а=-25 b=15
4.5.4 Використання ЕК на прикладі Цифрового підпису
Рис. 4.8 - Розрахунок для р = 7
Рис. 4.9 - Розрахунок для р = 59
Рис. 4.10- Розрахунок для р = 113
4.5.5 Використання ЕК на прикладі шифру Ель-Гамаля
Рис. 4.11 - Розрахунок для р = 149
Рис. 4.12 - Розрахунок для р = 1009
 Рис. 4.13 - Розрахунок для р = 3061

1. Дати визначення базової точки ЕК.

Базовою точкою на ЕК може вважатися кожна - точка, що з однієї сторони
задовольняє рівнянню ЕК, а з іншої має порядок n.
2. Запишіть та поясніть формулу складання точок еліптичної кривої над
простим полем.
3. Запишіть та поясніть формулу подвоєння точок еліптичної кривої
над простим полем.

4. Запишіть та поясніть формулу складання точок еліптичної кривої

над розширеним полем.

5. Запишіть та поясніть формулу подвоєння точок еліптичної кривої над

розширеним полем.
 6. Запишіть та поясніть рівняння еліптичної кривої над простим полем
GF(P).

7.Запишіть та поясніть рівняння еліптичної кривої над расширенним полем

GF(2m).

8. Запишіть та поясніть рівняння еліптичної кривої в проективному

вигляді.

разом з точкою на нескінченності та не містить особливих точок.

9. Як можна знайти зворотні елементи в полі GF(q)?

Зворотні елементи в полі GF(q) можна визначити за таблицями
додавання та множення, проте формування таких таблиць при великих
значеннях q - надзвичайно трудомістка задача.
10. Наведіть обмеження Хасе для порядку еліптичної кривої?

𝑞 − 2 𝑞 + 1≤𝑛≤𝑞 + 2 𝑞 + 1
11.Наведіть формулу обчислення дискримінанта еліптичної кривої.
Δ= -16(4а3+27b2)