NaSHA

NaSHA — это хэш-функция , принятая в качестве кандидата SHA-3 первого раунда конкурса хэш-функций NIST .

NaSHA была разработана Смайлом Марковски и Александрой Милевой при участии Симоны Самардзиски (программист) и Боро Якимовски (программист). NaSHA поддерживает размеры внутреннего состояния 1024 и 2048 бит, а также произвольные выходные размеры от 125 до 512 бит. Он использует преобразования квазигрупповых строк с квазигруппами порядка 2. ⁶⁴, определяемый расширенными сетями Фейстеля. ^{[ 1 ]} Квазигруппы, используемые на каждой итерации функции сжатия, различны и зависят от обрабатываемого блока сообщения.

Авторы заявляют о производительности до 23,06 тактов на байт на процессоре Intel Core 2 Duo в 64-битном режиме.

Криптоанализ во время конкурса SHA-3 показал, что версия NaSHA 384/512 восприимчива к коллизионным атакам . ^{[ 2 ]} но авторы оспорили эти атаки, а также внесли небольшие изменения, чтобы добиться силы версии 224/256.

Ссылки

^ С. Марковский, А. Милева. «Генерация огромных квазигрупп из небольших нелинейных биекций с помощью расширенной функции Фейстеля». В книге «Квазигруппы и родственные системы», вып. 17, 2009, стр. 91–106.
^ «НаША» . Зоопарк ША-3 . Проверено 7 июля 2009 г.

Внешние ссылки

Эта статья, посвященная криптографии, незавершена . Вы можете помочь Википедии, расширив ее .

[EFN-1] С. Марковский, А. Милева. «Генерация огромных квазигрупп из небольших нелинейных биекций с помощью расширенной функции Фейстеля». В книге «Квазигруппы и родственные системы», вып. 17, 2009, стр. 91–106.

[2] «НаША» . Зоопарк ША-3 . Проверено 7 июля 2009 г.

[ 1 ]

[ 2 ]