2018 · 10 citations · 8 references
ComputingComputer EngineeringComputer ScienceAuthenticationComputer SecurityHardware SecurityCryptographic ComplexityCryptographic HashingHash FunctionsMicroarchitectural SecurityPassword AttacksSide-channel AttacksHash Function AnalysisHash Function AttacksHash Function DesignMemory-hard FunctionsMicroarchitectural Side-channel AttacksPassword Hashing AlgorithmsSide-channel Resistance
We show attacks on five data-independent memory-hard functions (iMHF) that were submitted to the password hashing competition (PHC). Informally, an MHF is a function which cannot be evaluated on dedicated hardware, like ASICs, at significantly lower hardware and/or energy cost than evaluating a single instance on a standard single-core architecture. Data-independent means the memory access pattern of the function is independent of the input; this makes iMHFs harder to construct than data-dependent ones, but the latter can be attacked by various side-channel attacks.
8
Clark D. Thompson · 1979 · 474 citations
Engineering, Computer Engineering, Electrical Engineering +17
High Parallel Complexity Graphs and Memory-Hard Functions
Joël Alwen, Vladimir Serbinenko · 2015 · 84 citations
The Making of K<scp>ECCAK</scp>
Guido Bertoni, Joan Daemen, Michaël Peeters et al. · Cryptologia · 2014 · 48 citations