Nach meinen Erfahrungen funktionieren leider nur Schlüsselpaare auf Basis von RSA.
TB kann zwar ein Schlüsselpaar auf Basis von Elliptic Curves / EdDSA/ECDA erzeugen, findet dann aber seinen eigenen Privat Key nicht (TB Version 78.4.1 64bit unter openSUSE tumbleweed).
Vorige 78-er Versionen haben nach meiner Erinnerung noch die die ID des fehlenden privaten Schlüssels ausgegeben. Diese Information wäre wichtig, wenn man beispielsweise (noch) nicht alle Schlüssel importiert hat.