このエラーメッセージに関する原因と対処に関して説明します。
エラーメッセージ(英語)：
invalid public key uploaded
対処
関連リンク
WindowsからAWS CodeCommitを使う(TortoiseGit使用) - nanoappli.com
http://nanoappli.com/blog/archives/6712
AWS Developer Forums: Unable to add ECDSA Key as AWS ...
https://forums.aws.amazon.com/thread.jspa?threadID=241047
matayoshi(@nmatayoshi)/2018年01月 - Twilog
https://twilog.org/nmatayoshi/month-1801