Geodesic
``Sandwich''-like keyed algorithm based on the ``Streebog'' hash function
Prikladnaâ diskretnaâ matematika, no. 1 (2024), pp. 24-48

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

We propose a keyed cryptographic algorithm based on the “Streebog” hash function. We do not make any structural changes to the hash function itself, but only introduce a special type of padding. As a result, the key appears on both sides of the message in so-called “sandwich” manner — hence the name Streebog-S for our construction. “Sandwich” properties make it possible to simplify defenses against side-channel attacks while maintaining their effectiveness. We prove that Streebog-S and other algorithms based on “Streebog”, HMAC-Streebog and Streebog-K, remain secure as pseudorandom functions (PRF) and message authentication codes (MAC) even when almost all internal states are leaked to the adversary. This leakage resistance requires additional properties from the underlying compression function, namely collision- and preimage-resistance.
Mots-clés : Streebog
Keywords: PRF, HMAC, provable security. 
@article{PDM_2024_1_a2,
     author = {V. A. Kiryukhin and A. M. Sergeev},
     title = {``Sandwich''-like keyed algorithm based on the {``Streebog''} hash function},
     journal = {Prikladna\^a diskretna\^a matematika},
     pages = {24--48},
     publisher = {mathdoc},
     number = {1},
     year = {2024},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/PDM_2024_1_a2/}
}
TY  - JOUR
AU  - V. A. Kiryukhin
AU  - A. M. Sergeev
TI  - ``Sandwich''-like keyed algorithm based on the ``Streebog'' hash function
JO  - Prikladnaâ diskretnaâ matematika
PY  - 2024
SP  - 24
EP  - 48
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/PDM_2024_1_a2/
LA  - ru
ID  - PDM_2024_1_a2
ER  - 
%0 Journal Article
%A V. A. Kiryukhin
%A A. M. Sergeev
%T ``Sandwich''-like keyed algorithm based on the ``Streebog'' hash function
%J Prikladnaâ diskretnaâ matematika
%D 2024
%P 24-48
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/PDM_2024_1_a2/
%G ru
%F PDM_2024_1_a2
V. A. Kiryukhin; A. M. Sergeev. ``Sandwich''-like keyed algorithm based on the ``Streebog'' hash function. Prikladnaâ diskretnaâ matematika, no. 1 (2024), pp. 24-48. http://geodesic.mathdoc.fr/item/PDM_2024_1_a2/