Balón hash - Balloon hashing
 | tento článek potřebuje další citace pro ověření. (Listopadu 2019) (Zjistěte, jak a kdy odstranit tuto zprávu šablony) |
Balón hash je funkce odvození klíče představuje osvědčené hašování hesel a moderní design. Vytvořil Dan Boneh, Henry Corrigan-Gibbs (oba v Stanfordská Univerzita ) a Stuart Schechter (Microsoft Research ) v roce 2016.[1][2] Je to doporučená funkce v Pokyny pro heslo NIST.[3]
Autoři tvrdí, že Balón:
- má prokázáno vlastnosti tvrdosti paměti,
- je postaven ze standardních primitiv: může používat jakékoli standardy neprostorově tvrdé kryptografická hashovací funkce jako sub-algoritmus (např. SHA-3, SHA-512 ),
- je odolný vůči útoky postranními kanály: vzor přístupu do paměti je nezávislý na hašovaných datech,
- je snadno implementovatelný a odpovídá výkonu podobných algoritmů.
Balón jeho autoři porovnávají s Argon2, podobně vykonávající algoritmus.[1]
Algoritmus
Algoritmus má tři kroky:[1]
- Expanze, kde je počáteční vyrovnávací paměť naplněna a pseudonáhodné sekvence bajtů odvozená z hesla a soli opakovaně hashovaná.
- Míchání, kde jsou bajty ve vyrovnávací paměti smíchány time_cost několikrát.
- Výstup, kde je část bufferu brána jako výsledek hašování.
Reference
- ^ A b C Boneh, Dan; Corrigan-Gibbs, Henry; Schechter, Stuart (11.01.2016). „Balon hashing: Memory-Hard Function Provider Provable Protection Against Sequential Attacks“. ePrint. 2016 (027). Citováno 2019-09-03.
- ^ "Balón hashing". Stanfordská kryptoskupina. Stanfordská Univerzita. Citováno 2019-09-03.
- ^ NIST SP800-63B Část 5.1.1.2
externí odkazy
- Prozkoumejte prototyp kódu na Githubu
- Implementace Pythonu
- Alwen; Blocki. „Efektivní výpočet datově nezávislých funkcí náročných na paměť“. ePrint. 2016 (115).
- Alwen; Blocki. „Směrem k praktickým útokům na hašování Argon2i a Balloon“. ePrint. 2016 (759).
| |||||||||||||||||||||||||||||
| |||||||||||||||||||||||||||||
Kategorie