Acceleration of Exponentiation in Galoise Fields for Data Sequrity System
Vinogradov J.M., Ageenko J.M.
In article the new method of shortcut exponentiation on Galois fields is proposed. The method is based on utilization of precomputations on executing of multiplication by radix – one of two basis exponentiation operations. Procedures of the offered method, such as forming prediction table values and executing operations with them were described in details. It was proved in theory and confirmed by the experimental way that the offered method provides acceleration executing exponentiation operation on Galois fields by thirty per cents.