The code contained in this repository can be used to win the Attack Game 12 (Auxiliary One-More SIDH) contained in the Asiacrypt 2020 Oblivious Pseudorandom Functions from Isogenies paper.
The code runs on Sage 9.2 compiled with Python 3.
git clone https://github.com/isogenists/isogeny-OPRF.git
cd isogeny-OPRF/src/attack
sage one_more_attack.sage
The folder paramsets
contains Sage files with different parameters which cna be used to instantiate the attack. The Sage script accepts the -e
flag in order to select one of the parameter sets. Examples:
sage one_more_attack.sage -e 3
The -q
flag controls the number of queries being 2^q
, e.g.
sage one_more_attack.sage -e 4 -q 8
The explore_dfs_optimized
has been copied from Enric Florit's sage implementation of the isogenies claw attack