Метод Шуфа
Ескіз недоступний
Дата
2022
Науковий керівник
Укладач
Редактор
Назва журналу
ISSN
E-ISSN
Назва тому
Видавець
Одеський національний університет ім. І. І. Мечникова
Анотація
У дипломній роботі розробляється тема «метод Шуфа на еліптичних кривих над кінцевим полем».
Ціль роботи – ознайомитися з алгоритмом Шуфа, визначення його ролі у криптографічних системах, зробити аналіз ефективності та складності алгоритму, показати приклад використання алгоритму.
Для того щоби правильно виконати поставлені задачі, потрібно ознайомитися с теоремою Хассе, поліноміальною арифметикою, китайською теоремою про остатки а також з ендорфізмом Фробеніуса.
За допомогою отриманих знань в процесі виконання роботи було створено програмне забезпечення для підрахунку точок на еліптичній кривій.
The thesis "Schuff's method on elliptic curves over a finite field" is developed in the thesis. The aim of the work is to get acquainted with Schuff's algorithm, to determine its role in cryptographic systems, to analyze the efficiency and complexity of the algorithm, to show an example of using the algorithm. In order to properly perform the tasks, you need to get acquainted with Hasse's theorem, polynomial arithmetic, the Chinese theorem on residues and Frobenius endorphism. With the help of the acquired knowledge in the process of work the software for calculation of points on an elliptic curve was created.
The thesis "Schuff's method on elliptic curves over a finite field" is developed in the thesis. The aim of the work is to get acquainted with Schuff's algorithm, to determine its role in cryptographic systems, to analyze the efficiency and complexity of the algorithm, to show an example of using the algorithm. In order to properly perform the tasks, you need to get acquainted with Hasse's theorem, polynomial arithmetic, the Chinese theorem on residues and Frobenius endorphism. With the help of the acquired knowledge in the process of work the software for calculation of points on an elliptic curve was created.
Опис
Ключові слова
123 комп'ютерна інженерія, метод Шуфа, еліптичні криві, алгоритм, складність
Бібліографічний опис
Кувшинніков, Є. С. Метод Шуфа : дипломна робота бакалавра / Є. С. Кувшинніков. – Одеса, 2022. – 32 с.