[Resource Topic] 2017/383: Super-Isolated Elliptic Curves and Abelian Surfaces in Cryptography

Welcome to the resource topic for 2017/383

Title:
Super-Isolated Elliptic Curves and Abelian Surfaces in Cryptography

Authors: Travis Scholl

Abstract:

We call a simple abelian variety over \mathbb{F}_p super-isolated if its (\mathbb{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 \mathbb{F}_p with prime order and p \leq N, is roughly \tilde{\Theta}(\sqrt{N}). In contrast, we prove that there are only 2 super-isolated surfaces of cryptographic size and near-prime order.

ePrint: https://eprint.iacr.org/2017/383

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .