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.