Аналіз алгоритмів множення в полях Галуа для криптографічного захисту інформації

Abstract

Математичною основою опрацювання цифрового підпису є еліптичні криві. Опрацювання точок еліптичної кривої ґрунтується на виконанні операцій у полях Галуа GF(pm). Поля з простою основою недостатньо вивчені та дуже цікаві для дослідження. У роботі здійснено порівняння складності алгоритмів реалізації операції множення у полях Галуа GF(pm) з різними основами. Виконано порівняння трьох найпоширеніших алгоритмів множення. Встановлено, що для полів з основою, більшою за 2, алгоритм буде складнішим.The mathematical basis for processing a digital signature is elliptic curves. The processing of the points of an elliptic curve is based on the operations performed in the Galois fields GF(pm). Fields with a simple foundation are not well-studied and very interesting for research. In this paper, a comparison of the complexity of algorithms for the realization of the multiplication operation in Galois fields GF(pm) with different bases is carried out. Conducts a comparison of the 3 most common multiplication algorithms. Found that fields with a base greater than 2 will have greater complexity of the algorithm.