ONE APPROACH TO ACCELERATE THE EXPONENTIATION ON GALOIS FIELDS FOR DATA PROTECTION CRYPTOGRAPHIC SYSTEMS

Authors

DOI:

https://doi.org/10.20535/2708-4930.2.2021.244178

Abstract

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%.

Author Biographies

Aleksandr Markovskiy, Department of Computer Engineering National Technical University of Ukraine “Igor Sikorsky Kyiv Politechnic Institute” Kyiv, Ukraine

Ph.D., Docent, Department of Computer Engineering, National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute"

The scopus h-index - 3

Olga Rusanova, Department of Computer Engineering National Technical University of Ukraine “Igor Sikorsky Kyiv Politechnic Institute” Kyiv, Ukraine

Ph.D., Docent, Department of Computer Engineering, National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute"

Al-Mrayat Ghassan Abdel Jalil Halil, Department of Computer Engineering National Technical University of Ukraine “Igor Sikorsky Kyiv Politechnic Institute” Kyiv, Ukraine

Phd Student of Department of Computer Engineering National Technical University of Ukraine “Igor Sikorsky Kyiv Politechnic Institute”

Olga Kot

Student of Department of Computer Engineering National Technical University of Ukraine “Igor Sikorsky Kyiv Politechnic Institute” Kyiv, Ukraine

Downloads

Published

2021-12-16

How to Cite

[1]
A. Markovskiy, O. Rusanova, A.-M. Ghassan Abdel Jalil Halil, and O. Kot, “ONE APPROACH TO ACCELERATE THE EXPONENTIATION ON GALOIS FIELDS FOR DATA PROTECTION CRYPTOGRAPHIC SYSTEMS”, Inf. Comput. and Intell. syst. j., no. 2, Dec. 2021.

Issue

No. 2 (2021): Information, Computing and Intelligent systems

Section

Paper