Оглавление
Очень однородный хэш
-
Основы VSH
- VSH – это криптографическая хэш-функция, разработанная в 1997 году.
- Она основана на задаче дискретного логарифма и использует простые числа для создания хэша.
-
Структура и работа VSH
- VSH использует простые числа для вычисления хэша сообщения.
- Хэш состоит из последовательности битов, каждый из которых является произведением простых чисел.
- Функция сжатия используется для уменьшения размера хэша.
-
Свойства VSH
- Длина сообщения не обязательно должна быть известна заранее.
- Найти коллизию в VSH сложно, как и решить проблему с VSSR.
- Функция сжатия не обеспечивает устойчивость к столкновениям.
-
Эффективность и варианты VSH
- Стоимость каждой итерации VSH меньше, чем стоимость трех модульных умножений.
- Существуют различные варианты VSH, включая кубирование и использование предварительно вычисленных произведений простых чисел.
-
Безопасность VSH
- Высокая устойчивость к столкновениям является единственным доказанным свойством VSH.
- VSH не следует использовать для моделирования случайных оракулов и не может заменить их в конструкциях, таких как RSA-подписи.
-
Мультипликативное свойство и атаки
- VSH является мультипликативной функцией, что может привести к атакам на основе временной памяти.
- Усеченная версия VSH не обеспечивает безопасности, сопоставимой с полной версией.
-
Рекомендации
- VSH не рекомендуется для использования в схемах цифровой подписи, где требуется подпись короче, чем результат хэширования.