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

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

尝试修复磁盘实用程序（Mac OS X）中的权限。帮助了我

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

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

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

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

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

我只想补充一点，该目录不一定是C:\Users\[用户名]\.ssh。它是您在其中创建公钥的目录。

例如，我在Windows中的主目录已更改为C:\[用户名]。ssh子文件夹中的主目录是创建密钥的最佳位置，也是最可能的位置。您可以使用以下命令检查Windows中的主目录：

    echo %HOMEPATH%

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

 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

这应该奏效。