Optimizing GOST R 34.12 "Magma" Algorithms for 8-Bit Microcontrollers

Abstract

The paper concentrates on development of optimizing methods for the GOST R 34.12-2015 "Magma" cipher algorithm when it is implemented on 8-bit microcontrollers. There is a number of techniques in the paper, which being used, allow you to create the specialized implementations of the algorithm: 1) focused on the operation speed; 2) focused on reducing the memory used; 3) optimal which involves the best solutions based on two previous implementations. Each optimization method is represented by description and performance indicators of the results obtained in comparison with the direct implementation of the algorithm. So, in the case of optimal algorithm implementation the enciphering process is 11 times accelerated, and an amount of the occupied memory is 1/32 of the microcontroller's memory. The built-in compiler tools were used to optimize the software code. The techniques described are applicable to any 8-bit platform.