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

 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用户，这里的其他解决方案可能无法解决您的问题。

我使用的是Windows 7 64位+Git-1.7.7.1-review20111027，解决方案是将我的密钥从C:\users\user\.ssh复制到C:\Program Files（x86）\Git\.ssh。这是Git客户端在推送到heroku时查找密钥的地方。

我希望这有帮助。

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

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

听起来您的~/.ssh/authorized_keys文件设置不正确。验证：

它在正确的路径上。文件的权限为0600。~/.ssh的权限为0700。

我必须这样做：

$ ssh-keygen -t rsa  
$ heroku keys:add  

然后它奏效了：

$ git push heroku master  

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

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