Central AsianResearch Index

КРИПТОГРАФИЧЕСКАЯ ХЭШ-ФУНКЦИЯ НА ОСНОВЕ ПРОСТЫХ КВАЗИГРУПП

В данной работе исследуется построение хэш -функции, основанной на диассоциативной квазигруппе 5 -го порядка степени 2 , которая является известной комбинаторной конструкцией в виде латинского квадрат а. Она обладает потенциалом для повышения криптографической стойкости. Отсутствие подквазигрупп усложняет анализ структуры и проведение атак, а отсутствие малых циклов улучшает перемешивание данных. В предложенной хэш -функции используются простые, но эффективные арифметические операции для нелинейного преобразования, разрушающие линейные зависимости и усиливающие лавинный эффект, что повышает устойчивость к взлому. Сформулировано предположение об ограничении устойчивости к коллизиям в квазигруппах малого порядка. Приведен пример реализации хэш -функции на языке Python с использованием библиотеки bcrypt

Сведения

Опубликовано
2025 · № 2, С. 17
Источник
msu.tj
Язык
Русский
ISSN
2709-6238
Издатель
ФИЛИАЛ МОСКОВСКОГО ГОСУДАРСТВЕННОГО УНИВЕРСИТЕТА ИМЕНИ М.В. ЛОМОНОСОВА В ГОРОДЕ ДУШАНБЕ