Blog Home

Introduction to GB Attacks on AOC

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.

Summary slide of the introductory presentation to Gröbner bases.

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.