SHA-3
SHA-3 je kryptografická hašovací funkce, která byla určena v soutěži hledající nástupce starších funkcí SHA-1 a SHA-2 a organizované americkým Národním institutem standardů a technologie. Byla odvozena od vítězného algoritmu Keccak (zamýšlená výslovnost [kɛtʃak]IPA)[1], jejími autory jsou Guido Bertoni, Joan Daemen, Michaël Peeters a Gilles Van Assche a její vítězství bylo oznámeno 2. října 2012.[2][3]
Ostatní finalisty soutěže stejně jako starší SHA-2 překonal Keccak v rychlosti při implementaci v hardware.[3][2] Při běhu na běžném procesoru Core 2 má rychlost zhruba 13 cyklů na bajt.[4] Jeho další výhodou je princip zcela odlišný od SHA-2, což znamená, že průlomový pokrok, který by ohrozil bezpečnost jedné z funkcí, pravděpodobně neohrozí druhou z nich.[5]
V rámci nadnárodně standardizovaných funkcí je jí nejbližší konkurencí funkce Stribog standardizovaná v roce 2012 rámci standardů GOST.
Standard definuje čtyři hašovací funkce:[6]
- SHA3-224
- SHA3-256
- SHA3-384
- SHA3-512
a dvě XOF:
- SHAKE128
- SHAKE256
Reference
editovat- ↑ BERTONI, Guido; DAEMEN, Joan; PEETERS, Michaël, VAN ASSCHE, Gilles. The Keccak sponge function family — Specifications summary [online]. 2011-01-27 [cit. 2012-10-05]. Dostupné online. (anglicky)
- ↑ a b ČÍŽEK, Víťa. Oznámen vítěz SHA-3. AbcLinuxu.cz [online]. 2012-10-03 [cit. 2012-10-6]. Dostupné online.
- ↑ a b BOUTIN, Chad. NIST Selects Winner of Secure Hash Algorithm (SHA-3) Competition [online]. Národní institut standardů a technologie, 2012-10-02 [cit. 2012-10-06]. Dostupné online. (anglicky)
- ↑ The Keccak sponge function family — Keccak in a nutshell [online]. [cit. 2012-10-06]. Dostupné online. (anglicky)
- ↑ KRČMÁŘ, Petr. Vítězný algoritmus pro SHA-3 oznámen. root.cz [online]. 2012-10-04 [cit. 2012-10-6]. Dostupné online.
- ↑ SHA-3 Standard: Permutation-Based Hash and Extendable-Output Functions. csrc.nist.gov [online]. NIST, 2015. Dostupné online. doi:10.6028/NIST.FIPS.202. (anglicky)
Externí odkazy
editovat- (anglicky) Domovské stránky funkce Keccak