Computing cardinalities of Q-curve reductions over finite fields

François Morain, Charlotte Scribot, Benjamin Smith

We present a specialized point-counting algorithm for a class of elliptic curves over F\_{p^2} that includes reductions of quadratic Q-curves modulo inert primes and, more generall…