О стойкости ключевых хеш-функций, основанных на ГОСТ 34.11-2018 («Стрибог»), к атакам на ключ

Бесключевая хеш-функция ГОСТ 34.11-2018 («Стрибог») является основой многих ключевых криптоалгоритмов, включая HMAC-Стрибог и Стрибог-К. С использованием доказательного подхода к обоснованию стойкости для последних получены оценки сверху на вероятность восстановления секретного ключа. Предложен способ преобразования хеш-функции «Стрибог» в ключевой криптоалгоритм по схеме «сэндвич» (условно называемый Стрибог-С) без внесения изменений в саму хеш-функцию. Стрибог-С является стойкой псевдослучайной функцией и стойким алгоритмом имитозащиты. В отличие от алгоритмов HMAC-Стрибог и Стрибог-К, при любом объёме обрабатываемого материала единственным методом определения секретного ключа алгоритма Стрибог-С будет тотальное опробование в предположении, что аналогичное утверждение верно для функции сжатия, итеративно применяемой внутри хеш-функции.