I did a lot of research on how to securely create, use and backup android signing keys (when using Google Play Signing is not an option). The best option seams to be a Yubikey or a Nitrokey HSM 2 and use their pkcs11 capability [0]. Backing up those keys without trusting the computer seams kind of impossible (the keys will always be for a short time as a file on the computer).
For example if you use a Ledger device to store cryptocurrencies, you can backup your seed over the display and you do not need to trust the computer. (The same goes for recovery).
Are there any solutions, where I can create and backup a key without trusting the computer?