如果您已上载密钥，请尝试删除密钥，然后重新上载它有一把新钥匙。

 heroku keys:remove //removes the existing key
 ssh-keygen -t rsa //generates a new key in ~/.ssh folder
 heroku keys:add    //uploads the new key, if no arguments r passed then the key generated                              
                    //in default directroy i.e., ~/.ssh/id_rsa is uploaded
 git push heroku

这应该奏效。

我面临的问题是在Windows上，每当我运行“heroku keys:add”时，它都会选择github键。以下是我解决问题的步骤

转到“Document and Settings”文件夹下的.ssh目录，删除了git hub密钥运行命令heroku键：添加

上面的命令要求我生成一个新的密钥，下面是输出找不到现有公钥。是否要生成一个？[Yn]是正在生成新的SSH公钥。正在上载SSH公钥C:\Documents and Settings/Admin/.SSH/id_rsa.pub…已完成! “heroku”gem已被弃用，取而代之的是heroku Toolbelt，请从https://toolbelt.heroku.com.

重新运行命令heroku键：添加

上述命令不会给出以下输出找到现有公钥：C:\Documents and Settings/Admin/.ssh/id_rsa.pub正在上载SSH公钥C:\Documents and Settings/Admin/.SSH/id_rsa.pub…已完成

现在使用git push heroku master

对我来说，使用上述步骤解决了问题，并能够在云上部署应用程序。

dmajkic的解决方案最终帮助了我：

对于Windows用户，这可能意味着：git客户端找不到您的密钥。检查c:\Users\UserName.ssh\和！环境变量HOME=c:\Users\UserName\

上面给出的答案确实有效，但我发现我需要做一些额外的步骤才能奏效。

我删除了所有id_rsa*文件，并使用本指南生成了一个新的SSH。然后，我销毁了heroku应用程序。删除了~/.heroku/credentials文件。“heroku create”命令（由于凭据文件已删除，它将提示您输入电子邮件/密码。最后键入“heroku-keys:add”，它将上载默认的~/.ssh/id_rsa.pub文件。它起作用了！好YMMV，但我真的希望这能对我有帮助，因为我一整天都在努力解决这个问题！哈哈

我花了三天的时间尝试各种可能的组合，试图让它发挥作用——我最终尝试了制作DSA密钥，结果成功了。

如果不适合您，请尝试DSA而不是RSA。

（我使用的是Ubuntu 11.10、ruby 1.8.7、heroku 2.15.1）

对于那些在Windows7上尝试了上述所有方法但仍然没有成功的人，我做了以下工作：-从Git目录C:\Program Files（x86）\Git\中打开GitBash.exe（不要打开命令提示符，这不起作用）。-如上所述添加以下内容，但必须删除#

Host heroku.com
Hostname heroku.com 
Port 22 
IdentitiesOnly yes 
IdentityFile ~/.ssh/ssh-dss
TCPKeepAlive yes 
User joe@workstation.local

现在运行gitpushherokumaster，它应该可以工作了。