这是我的解决方案：

ssh-add ~/.ssh/my_heroku_key_rsa

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

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

您必须将公钥上传到Heroku：

heroku keys:add ~/.ssh/id_rsa.pub

如果您没有公钥，Heroku将提示您自动添加一个，这可以无缝工作。只需使用：

heroku keys:add

要清除所有以前的关键点，请执行以下操作：

heroku keys:clear

要显示所有现有密钥，请执行以下操作：

heroku keys

编辑：

上面的内容似乎对我不起作用。我在HOME环境变量上搞砸了，所以SSH在错误的目录中搜索密钥。

要确保SSH检查正确目录中的密钥，请执行以下操作：

ssh -vT git@heroku.com

将显示以下（示例）行

OpenSSH_4.6p1, OpenSSL 0.9.8e 23 Feb 2007
debug1: Connecting to heroku.com [50.19.85.156] port 22.
debug1: Connection established.
debug1: identity file /c/Wrong/Directory/.ssh/identity type -1
debug1: identity file /c/Wrong/Directory/.ssh/id_rsa type -1
debug1: identity file /c/Wrong/Directory/.ssh/id_dsa type -1
debug1: Remote protocol version 2.0, remote software version Twisted
debug1: no match: Twisted
debug1: Enabling compatibility mode for protocol 2.0
debug1: Local version string SSH-2.0-OpenSSH_4.6
debug1: SSH2_MSG_KEXINIT sent
debug1: SSH2_MSG_KEXINIT received
debug1: kex: server->client aes128-cbc hmac-md5 none
debug1: kex: client->server aes128-cbc hmac-md5 none
debug1: sending SSH2_MSG_KEXDH_INIT
debug1: expecting SSH2_MSG_KEXDH_REPLY
debug1: Host 'heroku.com' is known and matches the RSA host key.
debug1: Found key in /c/Wrong/Directory/.ssh/known_hosts:1
debug1: ssh_rsa_verify: signature correct
debug1: SSH2_MSG_NEWKEYS sent
debug1: expecting SSH2_MSG_NEWKEYS
debug1: SSH2_MSG_NEWKEYS received
debug1: SSH2_MSG_SERVICE_REQUEST sent
debug1: SSH2_MSG_SERVICE_ACCEPT received
debug1: Authentications that can continue: publickey
debug1: Next authentication method: publickey
debug1: Trying private key: /c/Wrong/Directory/.ssh/identity
debug1: Trying private key: /c/Wrong/Directory/.ssh/id_rsa
debug1: Trying private key: /c/Wrong/Directory/.ssh/id_dsa
debug1: No more authentication methods to try.

权限被拒绝（公钥）。

从上面的内容中，您可以观察到ssh在/c/Virn/Directory/.ssh目录中查找密钥，而不是我们刚才添加到heroku的公钥所在的位置（使用heroku密钥：add~/.ssh/id_rsa.pub）（请注意，在windows操作系统中~指的是HOME路径，在win 7/8中是c:\Users\UserName）

要查看当前主目录，请执行以下操作：echo$home或echo%home%（Windows）

要正确设置HOME目录（正确地说，我指的是.ssh目录的父目录，以便ssh可以在正确的目录中查找密钥），请参考以下链接：

SO回答如何永久设置Unix环境变量所以关于ssh在错误目录中查找密钥的问题和解决方案。

我重新安装了heroku工具带，它工作了。

除了处理SSH密钥，您还可以尝试Heroku的新测试版HTTP Git支持。它只使用您的API令牌并在端口443上运行，因此无需使用SSH密钥或端口22。

要使用HTTP Git，首先确保Toolbelt已更新，并且您的凭据是最新的：

$ heroku update
$ heroku login

（这一点很重要，因为Heroku HTTP Git的认证方式与Toolbelt的其他方式略有不同）

在测试期间，通过将--httpgit标志传递给相关的heroku应用程序：create、heroku git:clone和heroku git:remote命令，可以获得HTTP。要创建新的应用程序并使用HTTP Git远程配置它，请运行以下命令：

$ heroku apps:create --http-git

要将现有应用程序从SSH更改为HTTP Git，只需从计算机上的应用程序目录运行以下命令：

$ heroku git:remote --http-git
Git remote heroku updated

有关如何为Heroku设置HTTP Git的详细信息，请查看开发中心文档。

我必须这样做：

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

然后它奏效了：

$ git push heroku master