Introducing Clapoti(s): Evaluating the isogeny class group action in polynomial time

ePrint Report: Introducing Clapoti(s): Evaluating the isogeny class group action in polynomial time

Aurel Page, Damien Robert

In this short note, we present a simplified (but slower) version Clapoti of Clapotis, whose full description will appear later. Let ?/?_? be an elliptic curve with an effective primitive orientation by a quadratic imaginary order ? ⊂ End(?). Let ? be an invertible ideal in ?. Clapoti is a randomized polynomial time algorithm in ? ((log Δ_? + log ?)^?(1) ) operations …

action class curve elliptic eprint report page report robert version