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

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 algori...

Full description

Bibliographic Details
Main Authors: E. Yu. Shtanov, M. V. Polyakov
Format: Article
Language:Russian
Published: MGTU im. N.È. Baumana 2021-06-01
Series:Matematika i Matematičeskoe Modelirovanie
Subjects:
Online Access:https://www.mathmelpub.ru/jour/article/view/236
_version_ 1811232506419085312
author E. Yu. Shtanov
M. V. Polyakov
author_facet E. Yu. Shtanov
M. V. Polyakov
author_sort E. Yu. Shtanov
collection DOAJ
description 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.
first_indexed 2024-04-12T11:04:00Z
format Article
id doaj.art-e45191964b27444b8765ed871c278a57
institution Directory Open Access Journal
issn 2412-5911
language Russian
last_indexed 2024-04-12T11:04:00Z
publishDate 2021-06-01
publisher MGTU im. N.È. Baumana
record_format Article
series Matematika i Matematičeskoe Modelirovanie
spelling doaj.art-e45191964b27444b8765ed871c278a572022-12-22T03:35:52ZrusMGTU im. N.È. BaumanaMatematika i Matematičeskoe Modelirovanie2412-59112021-06-010210.24108/mathm.0221.0000236160Optimizing GOST R 34.12 "Magma" Algorithms for 8-Bit MicrocontrollersE. Yu. Shtanov0M. V. Polyakov1National Research Nuclear University MEPhI, Moscow; JSC Center "Atomzashchitainform", MoscowBauman Moscow State Technical University, MoscowThe 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.https://www.mathmelpub.ru/jour/article/view/236gost r 34.12 "magma"microcontrollersblock cipherinformation securitylightweight cryptography
spellingShingle E. Yu. Shtanov
M. V. Polyakov
Optimizing GOST R 34.12 "Magma" Algorithms for 8-Bit Microcontrollers
Matematika i Matematičeskoe Modelirovanie
gost r 34.12 "magma"
microcontrollers
block cipher
information security
lightweight cryptography
title Optimizing GOST R 34.12 "Magma" Algorithms for 8-Bit Microcontrollers
title_full Optimizing GOST R 34.12 "Magma" Algorithms for 8-Bit Microcontrollers
title_fullStr Optimizing GOST R 34.12 "Magma" Algorithms for 8-Bit Microcontrollers
title_full_unstemmed Optimizing GOST R 34.12 "Magma" Algorithms for 8-Bit Microcontrollers
title_short Optimizing GOST R 34.12 "Magma" Algorithms for 8-Bit Microcontrollers
title_sort optimizing gost r 34 12 magma algorithms for 8 bit microcontrollers
topic gost r 34.12 "magma"
microcontrollers
block cipher
information security
lightweight cryptography
url https://www.mathmelpub.ru/jour/article/view/236
work_keys_str_mv AT eyushtanov optimizinggostr3412magmaalgorithmsfor8bitmicrocontrollers
AT mvpolyakov optimizinggostr3412magmaalgorithmsfor8bitmicrocontrollers