← all papers · overview

Super-Isolated Elliptic Curves and Abelian Surfaces in Cryptography

Abstract

We call a simple abelian variety over F_p super-isolated if its (F_p-rational) isogeny class contains no other varieties. The motivation for considering these varieties comes from concerns about isogeny based attacks on the discrete log problem. We heuristically estimate that the number of super-isolated elliptic curves over F_p with prime order and p ≤ N, is roughly Θ(√N). In contrast, we prove that there are only 2 super-isolated surfaces of cryptographic size and near-prime order.

Related papers

Ranked by semantic similarity — how closely each paper's abstract matches this one (100% = near-identical topic).