В работе проведён обзор и анализ современных хэш-функций, криптографическая стойкость которых основана на теории графов. Рассмотрены хэш-функции, основанные на графах Кэли и Рамануджана, приводится сравнение их безопасности и эффективности. В работе также изучается возможное применение рассмотренных хэш-функций для повышения уровня безопасности дистанционно-ограниченных протоколов.

Кирьянова А.П., Давыдов В.В. (науч. рук. Давыдов В.В.) О построении и применении криптографических хэш-функций, основанных на графах // Сборник тезисов докладов конгресса молодых ученых. Электронное издание. – СПб: Университет ИТМО, [2023]. URL: https://kmu.itmo.ru/digests/article/9774