I've been using libgpgme to generate keys in Debian 11. When I re-compile and rerun the same software in Debian 13, I get:
Unknown elliptic curve
I can reproduce this in pure GPG using an example from the manual (scroll to bottom):
$ export GNUPGHOME="$(mktemp -d)"
$ cat >foo <<EOF
%echo Generating a basic OpenPGP key
Key-Type: default
Subkey-Type: default
Name-Real: Joe Tester
Name-Comment: with stupid passphrase
Name-Email: [email protected]
Expire-Date: 0
Passphrase: abc
%commit
%echo done
EOF
$ gpg --batch --generate-key foo
gpg: keybox '/tmp/tmp.2EKRv57gsQ/pubring.kbx' created
gpg: Generating a basic OpenPGP key
gpg: key generation failed: Unknown elliptic curve
gpg: done