Wedges, oil, and vinegar

This repository contains the code to run and verify the wedge attack in the paper "Wedges, oil, and vinegar" Furthermore, code for estimating the algorithm complexity against different parameters is included as well.

The code can be found in both the MAGMA and Sage computer algebra languages. For the paper, the MAGMA variant was used, however, to keep the code open source a Sage translation is provided. Note that the Sage code might run significantly slower.

In the sage directory we provide steps to use Sage.