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...
Main Authors: | , |
---|---|
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 |