FAST EXPONENTIATION IN GALOIS FIELDS USING PRECOMPUTATION

Authors

  • Rusanova Olga Veniaminovna National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute", Ukraine
  • Kot Olga Sergeevna National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute", Ukraine
  • Al-Mrayat Ghassan Abdel Jalil Halil National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute", Ukraine

Abstract

The article proposes an approach to speed up the calculation of the exponent in Galois fields - the basic operation of a wide range of cryptographic algorithms. The properties of the polynomial square and the Montgomery group reduction with precomputations are used as the main reserve for improving the performance. A mathematical justification is given, a procedure for fast squaring on Galois fields is described. The presentation is illustrated with a numerical example. It has been shown that the proposed approach makes it possible peed up computations up to 3 times. Keywords: exponentiation in Galois field, Montgomery reduction, precomputations. Fig .: 0. Tabl .: 2. Bibl .: 12.

Published

2023-11-08

Issue

Section

Security, Fault Tolerance