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

Вантажиться...
Ескіз

Дата

2021

Науковий керівник

Назва журналу

Номер ISSN

Назва тому

Видавець

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.