Geodesic
Key-recovery security of keyed hash functions based on GOST 34.11-2018 (``Streebog'')
Prikladnaya Diskretnaya Matematika. Supplement, no. 16 (2023), pp. 96-98

Voir la notice de l'article provenant de la source Math-Net.Ru

Keyless hash function GOST 34.11-2018 (“Streebog”) is used in many keyed cryptoalgorithms, including HMAC-Streebog and Streebog-K. Using the provable security approach, we obtain the upper bounds on the probability of recovering the secret key for the two algorithms mentioned. We also propose a sandwich-like method of converting “Streebog” to the keyed cryptoalgorithm (conventionally called Streebog-S) without changing the hash function itself. Streebog-S is a secure pseudorandom function and a secure message authentication code. Unlike HMAC-Streebog and Streebog-K, the only key-recovery method for Streebog-S is straightforward guessing. This statement holds under the assumption that the similar is true for the underlying iteratively applied compression function.
Mots-clés : Streebog
Keywords: HMAC, provable security. 
@article{PDMA_2023_16_a23,
     author = {A. M. Sergeev and V. A. Kiryukhin},
     title = {Key-recovery security of keyed hash functions based on {GOST} 34.11-2018 {(``Streebog'')}},
     journal = {Prikladnaya Diskretnaya Matematika. Supplement},
     pages = {96--98},
     publisher = {mathdoc},
     number = {16},
     year = {2023},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/PDMA_2023_16_a23/}
}
TY  - JOUR
AU  - A. M. Sergeev
AU  - V. A. Kiryukhin
TI  - Key-recovery security of keyed hash functions based on GOST 34.11-2018 (``Streebog'')
JO  - Prikladnaya Diskretnaya Matematika. Supplement
PY  - 2023
SP  - 96
EP  - 98
IS  - 16
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/PDMA_2023_16_a23/
LA  - ru
ID  - PDMA_2023_16_a23
ER  - 
%0 Journal Article
%A A. M. Sergeev
%A V. A. Kiryukhin
%T Key-recovery security of keyed hash functions based on GOST 34.11-2018 (``Streebog'')
%J Prikladnaya Diskretnaya Matematika. Supplement
%D 2023
%P 96-98
%N 16
%I mathdoc
%U http://geodesic.mathdoc.fr/item/PDMA_2023_16_a23/
%G ru
%F PDMA_2023_16_a23
A. M. Sergeev; V. A. Kiryukhin. Key-recovery security of keyed hash functions based on GOST 34.11-2018 (``Streebog''). Prikladnaya Diskretnaya Matematika. Supplement, no. 16 (2023), pp. 96-98. http://geodesic.mathdoc.fr/item/PDMA_2023_16_a23/