SHA-3

SHA-3 on kryptografisten tiivistefunktioiden standardi, joka korvaa aiemman SHA-2-standardin.

SHA-3 (engl. Secure Hash Algorithm) on tarkoitettu informaation eheyden varmistamiseen, ja se paikkaa SHA-2:n vikoja, kuten alttiuden length extension -hyökkäykselle.[1]

NIST järjesti korvaajan etsimiseksi viisi vuotta kestävän kilpailun, joka päättyi vuonna 2012. Voittajaksi valittiin Keccak, jonka kehittivät Guido Bertoni, Joan Daemen, Michaël Peeters ja Gilles Van Assche.[2][1] Kilpailussa olivat mukana muun muassa Bruce Schneierinin ryhmän Skein[3], Ron Rivestin ryhmän MD6[4], Daniel Bernsteinin CubeHash[5] ja Bob Jenkinsin Maraca[6].

Valinta perustui muun muassa Keccac-algoritmin nopeuteen sekä kykyyn toimia useilla eri laskentatehon laitteilla.[1]

Keccak-algoritmi kuuluu "sienifunktion" (engl. sponge function) toteuttavien tiivistefunktioiden ryhmään.[7] Muita samaan kategoriaan kuuluvia algoritmeja ovat Quark, Photon, Spongent ja Gluon.

Standardointi

[muokkaa | muokkaa wikitekstiä]

SHA-3-funktion standardoimisprosessista vastasi NIST.[8][9]

SHA-3 vahvistettiin standardiksi elokuussa 2015.[10]

SHA-3-standardissa on seuraavat algoritmit:[10]

  • SHA3-224
  • SHA3-256
  • SHA3-384
  • SHA3-512
  • SHAKE128
  • SHAKE256
  1. a b c NIST declares 'Keccak' as a winner Techworld. 4.10.2012. IDG UK. Arkistoitu 5.2.2015. Viitattu 4.2.2015.
  2. SHA-3 timeline csrc.nist.gov.
  3. Schneier on Security: The Skein Hash Function schneier.com.
  4. The MD6 Hash Algorithm groups.csail.mit.edu.
  5. CubeHash: a simple hash function cubehash.cr.yp.to.
  6. Maraca Cover Sheet burtleburtle.net.
  7. The Sponge Functions Corner sponge.noekeon.org.
  8. Cryptographic Hash Algorithm Competition csrc.nist.gov.
  9. SHA-3 STANDARDIZATION NIST. Viitattu 24.2.2017.
  10. a b SHA-3 Standard: Permutation-Based Hash and Extendable-Output Functions FIPS PUB. NIST. Viitattu 24.2.2017.