NaSHA
NaSHA to funkcja skrótu zaakceptowana jako kandydat pierwszej rundy SHA-3 w konkursie funkcji skrótu NIST .
NaSHA została zaprojektowana przez Smile Markovski i Aleksandrę Milevę przy współudziale Simony Samardziski (programista) i Boro Jakimovski (programista). NaSHA obsługuje wewnętrzne rozmiary stanu od 1024 do 2048 bitów oraz dowolne rozmiary wyjściowe od 125 do 512 bitów. Wykorzystuje quasigrupowe przekształcenia strun z quasigrupami rzędu 2 64 , zdefiniowanymi przez rozszerzone sieci Feistela. Quasigrupy używane w każdej iteracji funkcji kompresji są różne i zależą od przetwarzanego bloku wiadomości.
Autorzy deklarują wydajność do 23,06 cykli na bajt na procesorze Intel Core 2 Duo w trybie 64-bitowym.
Kryptoanaliza podczas konkursu SHA-3 wykazała, że wersja 384/512 NaSHA jest podatna na ataki kolizyjne , ale autorzy zakwestionowali te ataki, a także wprowadzili niewielkie zmiany, aby osiągnąć siłę wersji 224/256.
- ^ S. Markowski, A. Mileva. „Generowanie ogromnych quasigrup z małych nieliniowych bijekcji poprzez rozszerzoną funkcję Feistela”. W quasigrupach i systemach pokrewnych, tom. 17, 2009, s. 91-106.
- Bibliografia _ _ Zoo SHA-3 . Źródło 7 lipca 2009 .
