Reading about Balloon

[samuel-lucas6]

I won't understand everything, but I can perhaps try and summarise bits in the Security Considerations section or use findings to inform tweaks. There are lots of versions of the Balloon paper, so I'm not going to attempt to identify the differences between each one.

• Balloon Hashing: Provably Space-Hard Hash Functions with Data-Independent Access Patterns (original Balloon paper)
• Balloon Hashing: A Memory-Hard Function Providing Provable Protection Against Sequential Attacks (newest Balloon paper)
• Balloon Hashing Asiacrypt 2016 talk (slides)
• Proof of Space from Stacked Expanders
• Towards Practical Attacks on Argon2i and Balloon Hashing
• Depth-Robust Graphs and Their Cumulative Memory Complexity
• Depth Robust Graphs and Their Cumulative Memory Complexity Eurocrypt 2017 talk (slides)
• Bandwidth Hard Functions for ASIC Resistance

Link to the full search results on ePrint Archive.