Open AccessONE APPROACH TO ACCELERATE THE EXPONENTIATION ON GALOIS FIELDS FOR DATA PROTECTION CRYPTOGRAPHIC SYSTEMS
Author(s) -
Aleksandr Markovskiy,
Olga Rusanova,
Al-Mrayat Ghassan Abdel Jalil Halil,
Olga Kot
Publication year - 2021
Publication title -
information, computing and intelligent systems
Language(s) - English
Resource type - Journals
eISSN - 2708-4930
pISSN - 2786-8729
DOI - 10.20535/2708-4930.2.2021.244178
Subject(s) - exponentiation , cryptography , computer science , galois theory , finite field , normal basis , computation , advanced encryption standard , polynomial , theoretical computer science , mathematics , algorithm , discrete mathematics , mathematical analysis
The new approach to accelerate the computational implementation of the basic for a wide range of cryptographic data protection mechanisms operation of exponentiation on Galois Fields have been proposed. The approach is based on the use of a specific property of a polynomial square and the Montgomery reduction. A new method of squaring reduces the amount of computation by 25% compared to the known ones. Based on the developed method, the exponentiation on Galois Fields procedure has been modified, which allows to reduce the amount of calculations by 20%.