One approach to accelerate the exponentiationon galois fields for data protection cryptographicsystems

Markovskyi, O.; Rusanova, O.; Al-Mrayat, G. A. J.; Kot, O.

One approach to accelerate the exponentiationon galois fields for data protection cryptographicsystems

Файли

12-18.pdf (438.56 KB)

Дата

2021

Автори

Видавець

National Technical University of Ukraine “Igor Sikorsky Kyiv Polytechnic Institute”

Анотація

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

Ключові слова

multiplication operation on Galois fields, cryptographic algorithms based on Galois Fields algebra, Galois Fields exponentiation, Montgomery reduction

Бібліографічний опис

One approach to accelerate the exponentiationon galois fields for data protection cryptographicsystems / Markovskyi O., Rusanova O., Al-Mrayat G. A. J., Kot O. // Information, Computing and Intelligent systems. – 2021. – No. 2. – Pp. 12–18. – Bibliogr.: 16 ref.