RUS  ENG
Full version
JOURNALS // Prikladnaya Diskretnaya Matematika. Supplement // Archive

Prikl. Diskr. Mat. Suppl., 2025 Issue 18, Pages 245–247 (Mi pdma723)

Logical Design of Discrete Automata

On the implementation of the Russian checksum algorithm for resource-efficient platforms

A. M. Kukartsev, A. A. Kuznetsov, K. V. Safonov


Abstract: The paper considers the possibility of industrial implementations of the Russian checksum algorithm GOST R 34.11-2012 and GOST 34.11-2018 for resource-efficient platforms used in Internet of Things devices. A modification of the algorithm based on precomputations is proposed. A mathematical apparatus is described that proves the equivalence of the modified and original algorithms. A ready-made industrial-grade solution for the ATmega328P and AMD64 platforms is presented. The solution is implemented in accordance with modern requirements for industrial software product development. It is free software licensed under Mozilla Public License Version 2.0. Test results are provided. The solution is available in the git repository https://gitflic.ru/project/penta/isrdt-stribog/.

Keywords: checksum, HMAC, GOST R 34.11-2012, GOST 34.11-2018, RFC 6986, ATmega328P, optimization, pre-calculation, Internet of Things.

UDC: 004.056

DOI: 10.17223/2226308X/18/51



© Steklov Math. Inst. of RAS, 2025