Abstract

We study quotients of principally polarized abelian varieties with real multiplication by finite Galois-stable subgroups and describe when these quotients are principally polarizable. We use this character-ization to provide an algorithm to compute explicit cyclic isogenies from their kernels for ordinary and simple abelian varieties over finite fields. Our algorithm is polynomial in the logarithm of the order of the finite field as well as in the degree of the isogeny and is based on Mumford's theory of theta functions. Recently, the algorithm has been success-fully applied to obtain new results on the discrete logarithm problem in genus 2 as well as to study the discrete logarithm problem in genus 3.2020 MATH. SUBJ. CLASS. 11G10, 14K02, 14H42, 14K25, 11G15, 14Q15.

Details