Introduction to GB Attacks on AOC
2020-08-12
🛈 |
---|
I originally wrote this post when working at AS Discrete Mathematics as part of a project sponsored by the Ethereum Foundation. It is reproduced here with friendly permission. |
Today, I gave an introductory presentation on Gröbner basis attacks in the context of attacking arithmetization-oriented ciphers.

Couldn't make it? Not to worry! Take a peek at the slides, and complement them by watching the recording.
Another important piece of the puzzle is FGLM, which is skipped in today's presentation. Here's a dedicated presentation about FGLM.