УДК 336.018(045)
DOI: 10.36871/2618-9976.2025.07.009

Авторы

Георгий Владимирович Белков,
Бакалавр, ФГАОУ ВО «МГТУ им. Н.Э. Баумана», Москва, Россия
Николай Владимирович Безверхний,
Кандидат физико­математических наук, доцент, ФГАОУ ВО «МГТУ им. Н.Э. Баумана», Москва, Россия

Аннотация

В статье приводится подход к проектированию и разработке программного кода алгоритмов криптографически стойких хеш-функций семейства SHA-2 (Secure Hash Algorithm Version 2), позволяющий на порядок ускорить вычисление хеш-кода сообщения. Представлено строгое обоснование корректности SIMD-оптимизации: доказано, что выходное хеш-значение оптимизированного алгоритма тождественно классическому SHA-256 для любого входного сообщения. Указаны основные недостатки такого подхода и ограничения, связанные с особенностью архитектуры процессора. Для удобства в качестве объекта рассмотрения выбрана функция SHA-256, однако все полученные результаты с легкостью переносятся на случаи SHA-384, SHA-512.

Ключевые слова

SHA-256
функции хеширования
SIMD
параллельные вычисления
Intel SHA Extensions
производительность алгоритмов
ускорение