Trzydziestu kandydatów do SHA-3

2008-11-04 00:00:00 +0000


 

W piątek 31 października upłynął termin zgłaszania kandydatów do ogłoszonego przez NIST konkursu na nowy standard funkcji skrótu o roboczej nazwie SHA-3. Do konkusu spłynęło ponoć prawie 30 propozycji od zespołów z całego świata.

Konkurs SHA-3 ma być podobny do procesu, w jakim wyłoniono standard AES - tam zwycięzcą został holenderski Rijndael. Celem konkursu SHA-3 jest wyłonienie funkcji skrótu na najbliższe dekady. Jego główną motywacją są potencjalne ataki kryptoanalityczne na dotychczasowy standard SHA-1. W odpowiedzi na nie NIST stworzył rodzinę skrótów SHA-2, których architektura jest jednak bardzo podobna do SHA-1.

Według NIST nie ma podstaw do twierdzenia, że funkcje SHA-2 mogą być w nadchodzących latach podatne na ataki, ale fakt że od bezpieczeństwa funkcji skrótu zależy długoterminowe bezpieczeństwo np. podpisu elektronicznego jest wystarczającym powodem by w perspektywie kilku lat zastąpić SHA-2 nowym standardem wyłonionym na drodze publicznego konkursu.

Nazwy większości zgłoszonych algorytmów można znaleźć na stronie SHA-3 Zoo. W miarę publikacji zgłoszonych algorytmów przez NIST lub przez autorów wyniki testów wydajnościowych będą prezentowane w serwisie eBATS. Obecnie na stronie SHA-3 Zoo wymienione są następujące algorytmy:

  1. BLAKE - autorzy Jean-Philippe Aumasson, Luca Henzen, Willi Meier, Raphael C.-W. Phan
  2. Blue Midnight Wish - autorzy Danilo Gligoroski, Vlastimil Klima, Svein Johan Knapskog, Mohamed El-Hadedy, Jørn Amundsen, Stig Frode Mjølsnes
  3. Boole - autor Greg Rose
  4. CubeHash - autor Dan Bernstein
  5. Edon-R - autorzy Danilo Gligoroski, Rune Steinsmo Ødegård, Marija Mihova, Svein Johan Knapskog, Ljupco Kocarev, Aleš Drápal
  6. EnRUPT - autorzy Sean O'Neil, Karsten Nohl, Luca Henzen
  7. ESSENCE - autor Jason Worth Martin
  8. Groestl - autorzy Praveen Gauravaram, Lars R. Knudsen, Krystian Matusiewicz, Florian Mendel, Christian Rechberger, Martin Schläffer, Søren S. Thomsen
  9. Kecak - autorzy Guido Bertoni, Joan Daemen, Michaël Peeters and Gilles Van Assche
  10. Maraca - autor Robert J. Jenkins Jr.
  11. MCSSHA-3 - autor Mikhail Maslennikov
  12. MD6 - autorzy Ron Rivest, Benjamin Agre, Daniel V. Bailey, Christopher Crutchfield, Yevgeniy Dodis, Kermin Elliott Fleming, Asif Khan, Jayant Krishnamurthy, Yuncheng Lin, Leo Reyzin, Emily Shen, Jim Sukha, Drew Sutherland, Eran Tromer, Yiqun Lisa Yin
  13. NaSHA - autorzy Smile Markovski, Aleksandra Mileva
  14. NKS2D - autor Geoffrey Park
  15. Ponic - autor Peter Schmidt-Nielsen
  16. Sgàil - autor Peter Maxwell
  17. Skein - autorzy Niels Ferguson, Stefan Lucks, Bruce Schneier, Doug Whiting, Mihir Bellare, Tadayoshi Kohno, Jon Callas, Jesse Walker
  18. WaMM - autor John Washburn