The use of abelian varieties of low dimension in cryptography
has led to various questions regarding their efficient explicit
construction. I will formulate some of these questions, and
report on some recent answers that have been obtained.