Hacker News new | past | comments | ask | show | jobs | submit login
Ramanujan graphs in cryptography [pdf] (iacr.org)
26 points by aburan28 9 months ago | hide | past | web | favorite | 1 comment

While far from the current state of the art of practical cryptography, I have a very soft spot for "theoretically constructed" cryptographic hash functions.

I've encountered SWIFFT (which uses a lattice SVP), and some based on classic number theoretic functions (DLP).

Walks on expander graphs for cryptographic hashes are new for me. I'd seen them for applications in randomness extraction, but their application to cryptographic hashing really, really beautifully links well known graph problems (cycle finding and path finding) to collision and pre-image attacks.

This isn't exactly what the paper is about (just the introductory material)... but something I felt moved to say. Hopefully someday we find very efficient expander graph constructs, because of how incredibly useful they continue to be in the theory.

Applications are open for YC Summer 2019

Guidelines | FAQ | Support | API | Security | Lists | Bookmarklet | Legal | Apply to YC | Contact